小さな船で川を横切らないといけない男がいます。船はとても小さくてその男と3つの荷物--キツネ（狐），ガチョウ（鵞鳥），トウモロコシ（玉蜀黍）1袋--のうちの1つしか運べません。キツネとガチョウまたはガチョウとトウモロコシをいっしょにしておくことはできません。どうやって無事これらを向こう岸に渡らせることができるでしょう。
要素に素数を割り当て、幅優先探索を使って、最短解を求めています。