【お知らせ】プログラミング記事の投稿はQiitaに移行しました。

TypeScriptでモンテカルロ法リバーシ

昨日告知した初心者TypeScript入門の資料が完成しました。事前公開します。

簡単な思考ルーチンを実装しています。以下に動く状態のものを貼っておきますので、実際に試せます。コンピュータは後手固定です。

【追記】JSX移植版が公開されています。

ランダム打ち

ランダムに打つ思考ルーチンです。かなり弱いです。

一手限定探索

一手に限定して、一番たくさん取れる場所を探して打つ思考ルーチンです。これも弱いです。

モンテカルロ法

乱数を大量に使用するアルゴリズムです。ゲーム終了まで乱数で打ち続けることを1,000回繰り返して、一番勝率の高い場所に打ちます。やや強く、隅を狙ってきたりもしますが、そこまで強いわけではありません。

モンテカルロ法(勝率表示)

勝率を表示して、どのように分布しているのか確認できます。

ソース: https://bitbucket.org/7shi/ts-reversi/src/82c11bf7ceae9fa6c6fd16208195ff659680673f/Reversi.ts