UCT探索を用いた大貧民クライアント

佐藤友啓

概要

電気通信大学が主催するUECコンピュータ大貧民大会に参加することを目的として,大貧民クライアントプログラムを作成した.モンテカルロ法による乱数を使ったシミュレーションを基礎として,全合法手に対して決められた回数分シミュレーションするのではなく,シミュレーションの勝率が高く,かつ,シミュレーション回数が少ない合法手を優先的に選択するように,シミュレーション割り振り法をUCT探索によって実装した.

卒業演習発表スライド tex : pdf

レジュメ tex : pdf

UEC大貧民大会提出クライアント client(mac33)

上記強化版クライアント client(mac33_ucb1-tuned+Progressive-Pruning)