私たちはチック・タック・トゥ・ゲームを開発しようとしています。私たちはどんなアルゴリズムを使うべきですか？

Question

私はalpha-beta pruningとminimaxアルゴリズムについて知っています。
その他のどのようなアルゴリズムをお勧めしますか？

negascoutを使用すると可能でしょうか？

Answer 1

ゲームのシンプルさを考慮すると、最適な動きは簡単に保存できます。

関連XKCD-

Answer 2

三目並べのゲーム全体のツリーは、メモリ内で表現することができるので、あなたはちょうどそれを生成し、優勝動きを後戻りすることができます。 363k未満の法的構成があります。