obelisk2 https://blog.hatena.ne.jp/obelisk2/ Camera Obscura https://obelisk.hatenablog.com/ Ruby アルゴリズム・パズル 次の有名な問題があります。 問題： 宣教師 3人と人喰い人 3人が、船で川を渡ろうとしています。船は 2人まで乗れますが、最低 1人いなければ動かせません。ここで、こちらの岸もあちらの岸も、また船の上でも、宣教師の数が人喰い人の数を下回ると喰われてしまうので、そのような仕方は許されません。 さて、6人全員があちらの岸へ渡ることは可能でしょうか？ Ruby で解いてみました。 missionaries_and_cannibals1.rb M, C = 3, 3 Boat = 2 possiblity = ->(m, c) { result = [] Boat.downto(1) do |n| #… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2018%2F06%2F02%2F223611" title="宣教師と人喰い人（Ruby） - Camera Obscura" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-06-02 22:36:11 rich https://obelisk.hatenablog.com/entry/2018/06/02/223611 1.0 100%