3人対戦三目並べの必勝解析

• Item type: Symposium(1)
• 公開日: 2023-11-10
• タイトル: 3人対戦三目並べの必勝解析
• タイトル / 言語: en
• タイトル: Three player tic tac toe
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 三目並べ
• キーワード / 主題Scheme: Other
• キーワード / 主題: 3人対戦
• キーワード / 主題Scheme: Other
• キーワード / 主題: 必勝解析
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 明治大学大学院先端数理科学研究科
• 著者所属: 明治大学大学院先端数理科学研究科
• 著者所属(英): en
• 著者所属(英): Meiji University
• 著者所属(英): en
• 著者所属(英): Meiji University
• 著者名: 鹿野, 陽大; 阿原, 一志
• 著者名(英): Yodai, Kano; Kazushi, Ahara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 3×3 マスの2人対戦三目並べにおいて，お互いが最善手をプレイする場合引き分けになることが知られている．本研究では盤面を 5×5 マスに拡大し，プレイヤー数も 3 人に増やして解析を行い全てのプレイヤーが最善手を取るときの必勝について調べた．本研究では各プレイヤーの着手のうち，経験則から序盤に勝ちに向かっていないような着手を消極的な手と位置づけ，これを枝切りして調査を行った．その結果，2 番目のプレイヤーのみに必勝の順がないことが示された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: It has been known that in a 3×3 square 2-player tic tac toe game, if both players make the best move, the game ends in a draw. In this study, we expanded the board to 5x5 squares and increased the number of players to three to analyze the winning strategy when all players play their best moves. Among the moves made by each player, we considered moves that did not seem to be winning moves at the beginning of the game to be passive moves, and removed these moves from the study. The results showed that only the second player did not have a winning move.
• 書誌情報: ゲームプログラミングワークショップ2023論文集; 巻 2023, p. 6-10, 発行日 2023-11-10
• 出版者 / 言語: ja
• 出版者: 情報処理学会