@techreport{oai:ipsj.ixsq.nii.ac.jp:00080940, author = {田中, 哲朗 and Tetsuro, Tanaka}, issue = {12}, month = {Feb}, note = {完全に解析を終わったゲームで完全プレイをおこなうためのデータベースは,完全ハッシュ関数とウェーブレット木を用いて,小さな記憶容量で実現できる.本研究では局面のノードを一段展開することで,更に記憶容量を減らす方法を提案する.これにより,「どうぶつしょうぎ」 の完全プレイのデータベースを 54.8MB の記憶容量で実現できた.これは,単純な実装と比較して 1/15 の容量となっている., With small memory size, a database for perfect play of a strongly solved game can be constructed by a perfect hash function and a wavelet tree of ply numbers. In this article, we propose a method to reduce the database size by expanding the node of positions by one ply. As a result, the database size for “Dobutsu shogi” perfect play is reduced to 54.8MB, which is roughly one fifteenth of that of simple implementation.}, title = {完全プレイのためのデータベースのサイズの削減}, year = {2012} }