search

daisuke85a / gomoku

5目並べと3目並べで遊べます
https://gomoku-seven.vercel.app
0 stars 0 forks source link

CPU 対戦機能 #14

Open daisuke85a opened 2 years ago

daisuke85a commented 2 years ago
daisuke85a commented 2 years ago
daisuke85a commented 2 years ago
daisuke85a commented 2 years ago
daisuke85a commented 2 years ago
daisuke85a commented 2 years ago

やるとしたらこれを参考にすると良さそう。

https://github.com/canberkakcali/gomoku-ai-minimax

minimax +アルファベータだからブラウザでも動かせそう

daisuke85a commented 2 years ago

モンテカルロ木探索

https://qiita.com/toyohisa/items/e9f218909214c3a98ce2

https://youtu.be/xUVT8GluYB0

モンテカルロ木探索は、最適解の可能性の高いところから基本的には探索する。よって、探索を途中でやめても、その段階における最適解になっているとみることができる。

daisuke85a commented 2 years ago

AlphaZeroの記事

https://postd.cc/applied-data-sciencehow-to-build-your-own-alphazero-ai-using-python-and-keras/

https://club.informatix.co.jp/?p=2009

https://club.informatix.co.jp/?p=11282

daisuke85a commented 2 years ago

https://revsic.github.io/AlphaZero-Connect6/connect6/policy/struct.AlphaZero.html

daisuke85a commented 2 years ago

関係ないけど興味あるやつ

なんとブロック崩しのCPUがつくらるらしい

MuZero = 状態遷移モデル＋AlphaZero

https://horomary.hatenablog.com/entry/2021/08/04/205601

daisuke85a commented 2 years ago

まずは

https://horomary.hatenablog.com/entry/2021/06/21/000500#3-UCT-モンテカルロ木探索

UCT-モンテカルロ木探索

で、CPUを作りたい。これがアルファゼロの理解にも繋がるから。 また、前回データとかも使わないから、データベースなしで作れる。フロントだけで作れるってこと。

これをtypescriptで実装したい

daisuke85a commented 2 years ago

将来的に、アルファゼロを作りたくなった時、ニューラルネットワークのモデルはDynamoとかに置けばいいかも。

探索をフロントエンドにやらせることで、サーバー側の料金を抑える仕組み