小さな船で川を横切らないといけない男がいます。船はとても小さくてその男と3つの荷物--キツネ（狐），ガチョウ（鵞鳥），トウモロコシ（玉蜀黍）1袋--のうちの1つしか運べません。キツネとガチョウまたはガチョウとトウモロコシをいっしょにしておくことはできません。どうやって無事これらを向こう岸に渡らせることができるでしょう。
幅優先を使った探索です。船を運転できるのが男1人なので、船を要素として加える必要がないです。要素（男・キツネ・ガチョウ・トウモロコシ）の保持にはビットパターンを使いました。