モンテカルロ法を用いた5五将棋システム  [in Japanese] 5×5 Shogi System Using the Monte Carlo Method  [in Japanese]

コンピュータゲームにモンテカルロ法を用いる手法が、近年注目を集めている。コンピュータ囲碁の分野では、かなり強いプログラムが出現するようになっている。本研究では、探索範囲の狭い5五将棋へモンテカルロ法の適用を試みた。パラメータを変えたり、ヒューリスティックを加えたりすることによって、強いプログラムを作る過程から、モンテカルロ法をチェスライクゲームへ応用する可能性について考察していく。

The technique of using the Monte Carlo method for a computer game attracts attention in recent years. Some strong programs appear in the field of computer Go. In this research, we tried application of the Monte Carlo method to 5x5 Shogi of the narrow search range. We tried to make a strong program by changing parameters or adding heuristics. From the process, we discuss about a possibility of applying the Monte Carlo method to chess-like games.