CodinGameのFlood-It!というゲームの作成AIのご紹介です
ルール
左上と右下から互いに自分の陣地の色を変えていきます
隣接する同色陣地を増やしていき先に半分の陣地を確保したほうが勝ちになります
陣地の色の変え方は現在の自分と相手の陣地の色は選べないという条件があります
プレイ画面
最初に作成したもの
隣接する中で一番増える色を選択します
ふとした勘違いからもっと全然楽になるのでは作成してみた勝手2手読み(相手の手は考慮しない)
色を2回変えてみて一番増えるものを選択
増える数が同じときは1回目がより増えるものを選択
一番上のGIF画面で1stとなっているほうが最初に作成したもの
IDE-CODEとなっているほうが新しいものです
前は7割5分ぐらいの勝率でしたが10割になりました