お使いのブラウザでは、Flashを表示できません。

3人の宣教師と3人の人喰い人種が、舟で川を渡ろうとしている。
舟は1艘(そう)しかないが、1度に2人まで乗ることができ、
また誰でも漕(こ)ぐことが可能である。

ただし、それぞれの岸において、人喰い人種の数が宣教師の数を上回ると、
宣教師は食べられてしまう。

さて、全員が無事に川を渡り切るには、どうすればよいだろうか?

2004.2.8/川渡り/


解説

海外では"Missionaries and Cannibals Problem"、日本では「宣教師と人食い人種(先住民)の問題」として知られている、川渡り問題の一種です。

川を渡る者達に、神のご加護があらんことを。


旧題:"Across the River, or Die."

作者/出典/参照: 調査中


ルール

キャラクターは、舟側にドラッグすると舟に乗せることができ、岸側にドラッグすると舟から下ろすことができます。
まずは、左岸にいる宣教師(上)と人喰い人種(下)のうち、
対岸へ渡したい人を舟側にドラッグして舟に乗せ、
矢印ボタンをクリックして舟を動かしてください。
ただし問題文にもあるとおり、それぞれの岸において、
人喰い人種の数が宣教師の数より多くなると宣教師は食べられてしまいます。

たとえば、最初に宣教師1人で川を渡ると、岸には人喰い人種3人と宣教師2人が残ることになり、宣教師の方が数が少ないので犠牲になってしまいます。
犠牲者が出ないよう、気をつけて動かしてください。
最小回数で全員を右岸に渡すことができれば正解です。



ブックマークとリンク

はてなブックマーク : このエントリーをブックマークに追加はてなブックマークこのエントリーを含むはてなブックマーク はてなブックマーク

このページはまだブックマークされていません。


Yahoo!ブックマーク : Yahoo!ブックマークに登録

このページに言及しているブログ (Yahoo!ブログ検索)



クイズ&パズルの部屋「Quizzical Days.」