ミニマックス法で最強の3目並べAIを実装する話 - Qiita

Hello, World! あーみーです． この記事はLife is Tech! Tokai Mentors Advent Calendar 2018 9日目の記事です． 昨年，研究室の勉強会でミニマックス法の実装を担当することになり，せっかくだからQiitaに記事を投稿しようと思いタイトルだけ書いて１年が経ってしまいました． 今回はアドベントカレンダーの力を借りて眠っていた記事を完成させます． ちなみに，ミニマックス法の実装に再帰関数を用いているため，先日のこの記事は今回の記事を読むための前準備としての意味もありました． さて，今回題材とするゲームは3目並べです．ゲームシステムと相手AIを実装します． 3目並べ 3目並べは「二人零和有限確定完全情報ゲーム」と呼ばれるゲームに分類されます． 簡単に言うと「勝敗は偶然に左右されず，最善手を打てばどちらかが勝つまたは引き分けになるゲーム」のこと