Using master games statistics on the squares played

情報処理学会

説明

Most state-of the art Shogi programs adopt variants of the fixed-depth alpha-beta search algorithm. However, there are numerous search extensions that explore "interesting" lines of play more deeply. Most search extensions make the decision to extend a certain line of play dynamically. We propose a static topological frequency based search extension. That is, the decision to extend searching of a certain move is dependant on the frequency the relevant square was played in master games. As this method was inspired by and akin to Realization Probability Search we named it Topological Frequency Bias (TFB). The proposed TFB has been incorporated to our computer Shogi program, TACOS, and two experiments proved its effectiveness.

Most state-of the art Shogi programs adopt variants of the fixed-depth alpha-beta search algorithm. However, there are numerous search extensions that explore "interesting" lines of play more deeply. Most search extensions make the decision to extend a certain line of play dynamically. We propose a static topological frequency based search extension. That is, the decision to extend searching of a certain move is dependant on the frequency the relevant square was played in master games. As this method was inspired by and akin to Realization Probability Search we named it Topological Frequency Bias (TFB). The proposed TFB has been incorporated to our computer Shogi program, TACOS, and two experiments proved its effectiveness.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ