3人の宣教師と3人の先住民が川岸にいる。川には2人まで乗れるボートが1艘ある。ボートをこげるのは宣教師の1人と先住民の1人だけである。また、どちらかの岸で先住民の数が宣教師の数より多くなると、先住民は反旗を翻し宣教師に襲い掛かる。全員が無事に対岸に渡るにはどうしたらよいか。
深さ優先を使った探索です。それぞれの要素（宣教師・先住民・船）に素数を割り当て、船も要素として加えることで、ソースを簡素化しました。