マガジンのカバー画像

最強の立体四目並べAIを作る

4
本
現状、世の中で一番強い立体四目並べAIを作成しました。 ゲームやコードの解説をし、余裕があれば立体四目並べにおける戦略について考察してみるつもりです。
運営しているクリエイター
qweral

#プログラミング独学

最強の立体四目並べAIを作る part1 | 概観

今回作ったのがどんな特徴をもつAIなのか、まずは概観から見ていこうと思います。 コードはこちらで公開しています↓↓↓。 https://github.com/mikanakim/score4_AI/tree/main/score4  目次 ボードゲームが強いAIの特徴今回作成したAIは木探索アルゴリズム(alpha beta法)とヒューリスティックな評価関数を用いた実装となっています。 そもそもボードゲームAIには強化学習と木探索の大きく2つの種類があります。強化学習とは、

qweral

最強の立体四目並べAIを作る part2 | bit boardの実装

ゲームの基本となる、盤面の作成を行います。 一般的には、盤面はリスト形式で作ることが多いですが、高速化をするときはbit boardを使用します。 コードはこちらで公開しています↓↓↓ https://github.com/mikanakim/score4_AI/tree/main/score4 bit boardとはbit boardとは、2進数の整数で表現された盤面のことです。 ボードゲームを作る時、よくあるのがリストによる実装です。扱いやすく、わかりやすいのが良い点

qweral