この投稿は インタープリズムの面々が、普段の業務に役立つ記事を丹精込めて書き上げる! Advent Calendar 2016 - Qiitaの4日目 の記事です。
こんにちは、andoです。
業務に役立つことはないかもしれないビットボードによる αβ 法の話。
今回こそ 1 位
今年の6月下旬頃、プログラミングコンテスト第 2 回を開催するということで、前回 2 位の雪辱を果たすため、 また、以前、オセロの AI を実装したこともあり、興味があったので参加することにしました。
過去のプログラミングコンテストの記事は、こちら
第 1 回(その 1 、その 2 )
第 2 回(その 1 )
戦略
期間が 1 ヵ月もない中、Logistello、Thell、WZebra レベルはともかく、中盤の評価関数の精度が高い AI が参戦してくることはないだろうという結構失礼な予測のもと、 中盤の評価関数はネットで得た知識でそこそこの実装に留め、終盤の読み切りを、如何に相手より早く開始するかで勝負することにしました。
続きを読む