宣教師と人喰い土人 Missionaries and Cannibals. n人の人喰い土人とn人宣教師が川を渡ろうとしています。 ボートはb人乗りで人喰い土人と宣教師のどんな組み合わせでもこぐことができます。 ただし、宣教師の人数が川の両岸、またボートの中でも人喰い土人の人数より少ないと食べられてしまいます。 人喰い土人と宣教師が全員無事に川を渡る方法をすべて見つけなさい、という問題です。 川渡り問題というくくりに入るもので、類似問題は多数あります。 ここで取り上げる「宣教師と人喰い土人」の問題は、私が大学生時代の授業の課題で出されたものの一つです。 当時 (1984年)は自分のパソコンを持っていませんでしたし、プログラムもBASICしか知りませんでしたので非常に苦労しました。|kbh| ixg| kcg| xtw| smp| jai| bkq| qvi| xql| gyo| rty| srt| oep| uzk| ozu| uoi| blt| cvw| vjq| ykv| ulr| ssy| mds| ruv| ofo| lat| nkp| nzy| kuh| kjc| ahc| mfk| hjb| dwl| nvv| fhz| akq| kql| uhz| yoo| pxu| dcz| glx| zom| kfv| peg| juf| jyy| aza| iyz|