モンテカルロどうぶつしょうぎの試み２。 - IHARA Note

前回に引き続き、モンテカルロ将棋の話である。最近巷ではどうぶつしょうぎが話題になっており、その検索語でここに来る人もいるかもしれないので先に断っておくが、本日の日記はどうぶつしょうぎをコンピュータで解析し尽くそうという話ではない。コンピュータ囲碁で使われているモンテカルロ法という手法をコンピュータ将棋にも使ってみたいと考え、その第一歩としてミニチュア将棋の一種であるどうぶつしょうぎを使っているにすぎない。以下に書く手法よりも、古くから将棋（やチェスなどのボードゲーム）で使われているmin-max法の方がずっと強くて動作も速い。本日の日記は実験的なことをしてみたというエントリだと思ってほしい。どうぶつしょうぎのルールはここに明示されている。それから私はコンピュータ将棋は専門外であり、あくまで音声工学が専門である。なお、従来から本将棋でのモンテカルロ法の試みもなされており、実戦投入されている。

[e_tacky]

「モンテカルロ法を突き詰めていくと、どこかでmin-max法に使える知見が出てくるのではないかというくらいの気持ちで、モンテカルロどうぶつしょうぎを試している」

[jukuin2000]

モンテカルロ、Perlだと限界がすぐ気ちゃんだよな...