エイト・クイーン問題を解いたら、バックトラック法が身につきました。


というわけで、ボートの問題の簡単な方を解きました。

ttp://www.geocities.jp/hoge_100/Back_Tracking.txt


次は、以下のような問題を解こうと思っています。

川岸に、父親、母親、兄、弟、姉、妹、メイド、犬、がいる。
全員を無事に向こう岸まで渡らせたい。
船は、一度に二人までしか乗れず、
船を漕げるのは、父親、母親、メイド、だけである。
ただし、
母親がいない場合、父親は、姉、妹、を殺してしまう。
父親がいない場合、母親は、兄、弟、を殺してしまう。
メイドがいない場合、犬、は全員を殺してしまう。


早ければ明日中にうpします。