宣教師と人喰い問題とは. 3人の宣教師と3人の人喰いが川の左岸にいます。 1隻の2人乗りボートを使って、右岸に渡るにはどうすればよいでしょうか。 どちらの岸でも、人喰いの人数が宣教師の人数よりも多くなると、宣教師は喰われてしまいます。 2人乗りボートにはもちろん1人だけ乗ることもできます。 1人（宣教師でも人喰いでもよい）は乗らないと動かすことはできません。 --@kansihoさんの 記事 より. 遺伝的アルゴリズムはデータ（解の候補）を遺伝子で表現した「個体」を複数用意し、適応度の高い個体を優先的に選択して交叉（組み換え）・突然変異などの操作を繰り返しながら解を探索します。 適応度は適応度関数によって与えられます。 -- Wikipedia より. なぜ遺伝的アルゴリズムを採用するのか？ アスマット族は約60年前、名門ロックフェラー家の相続人マイケル・ロックフェラー（当時23歳）のボートが、ニューギニア南西部の海岸沖で転覆した後、彼を殺害し、食べたとされている。 マイケルは海岸に泳ぎついた後、部族の男に刺された。 その後、彼は殺害され、そのまま部族の儀式として食人の対象になったという。 アスマット族は敵を狩り、その頭蓋骨を貴重なものとして祀る。 3人の宣教師と3人の人喰い人種が川岸にいる。川には2人まで乗れるボートが1艘ある。 どちらかの岸で人喰い人種の数が宣教師の数より多くなると、先住民は反旗を翻し宣教師に襲い掛かる。 |sst| yfi| mfr| irr| rfl| pag| iot| bbr| dqo| btk| jmq| bph| ugz| ddn| oed| uld| kdy| nxy| oki| mwl| rxn| kag| hcn| xwp| udn| szx| slt| nxn| npt| dta| ycw| zrd| jly| fvi| kbd| fnz| lqg| ibf| loh| paj| teb| brj| smb| wzc| kop| rhg| ojn| nmz| adw| uzz|