情報処理学会第85回全国大会 会期:2023年3月2日~4日 会場:電気通信大学

5P-09
拡大盤面における3人対戦型3目並べの解析
○伊井野蒼,黒田久泰(愛媛大)
まるばつゲームとして知られる3目並べは二人零和有限確定完全情報ゲームの一つである.二人零和有限確定完全情報ゲームは双方が最善手を取った場合に,先手必勝,後手必勝,引き分けのどれかになる.2人で行う縦3×横3マスの3目並べは引き分けが確定している.そこで,3人で行う3目並べではどのような結果が得られるかを解析した.本来,3目並べは縦3×横3マスで行う.しかし,本研究では縦3×横3マスより拡大した盤面で3人対戦型3目並べの解析を行い,初期盤面からの最善手の手順を求めた.