41 遺伝 的 ア ル ゴ リズ ム の ム カ デ ゲ ー ムへ の適 用 GAApproachtoCentipedeGame 高 橋0郎 IchiroTAKAHASHI 1は じめ に Rosentha1(1981)に よ っ て 提 示 さ れ た ム カ デ ゲ ー ム は二 人 の プ レ ー ヤ ー が 交 互 に ゲ ー ム を 終 了 させ る(S)か 継 続 させ る か(C)を 選 ぶ ゲ0ム で あ る.ま ず,先 手 で あ る プ レー ヤ ー Aは 第1期 にSかCを 選 ぶ.Sを 選 ぶ と,ゲ ー ム は 終 了 す る.Cを 選 ぶ と,第2期 に な り, 今 度 は プ レー ヤ ーBがSかCを 選 ぶ.Sを 選 ぶ とゲ ー ム は 終 了 し,Cを 選 ぶ と,ま た プ レー ヤ ーAの 手 番 に な る.こ う して,T期(T は 偶 数)