パズル万華鏡

面白いパズルの紹介と解説をします。

2017-06-17から1日間の記事一覧

農夫の渡河問題(4)

農夫の渡河問題(4)を紹介します。 問題(4) ボートには農夫のほかに最大1人乗せることができる。 農夫が運ぶ人を{一郎,二郎,松子,竹子}とし、人xと人yが共存可能の場合○、共存不可能の場合×とする。共存関係がつぎようなとき、農夫が4人を右岸に運ぶ…