川渡り問題 - Wikipedia

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "川渡り問題" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2016年12月） 川渡り問題（かわわたりもんだい）は、川岸にいる一団を特定の条件を満たしながら対岸に渡すパズルである。通常論理パズルに分類される。 川に架かっているすべての橋を一度だけ渡る経路を考える問題に関しては一筆書きを参照。 川岸にいる一団を対岸に渡す。 川を渡る手段は小船だけであり、小さいので全員は乗れないため、小分けにして往復する必要がある。 「小船を漕げる者が限定されており、その者が小船に乗っていないと移動できない」という条件が与えられる場合もある。 特定の組み合わ

[OSAD]

“この問題は、8世紀にカンタベリーの大主教が提示した問題といわれている。”