@techreport{oai:ipsj.ixsq.nii.ac.jp:00032032,
 author = {長井, 歩 and 今井, 浩 and Ayumu, Nagai and Hiroshi, Imai},
 issue = {79(2001-AL-079)},
 month = {Jul},
 note = {将棋やチェスなどの思考ゲームの探索アルゴリズムに関してはこれまでよく論じられてきた。しかし、深さ優先探索法につきものである、ハッシュの実際の実装法については殆んど論じられることはなかった。詰将棋を解くアルゴリズムの研究はこの10年 の間に大きく進歩したが、ハッシュの実装についてはこれまでと同様に、あまり論じられることはなかった。我々は詰将棋を解くアルゴリズムの研究を行ってきて、十分な成果を挙げてきたが、これまであまり論じられることのなかった、ハッシュの実装について、この論文で論じたい。我々の実装しているハッシュでは、占有率が80％になると、SmallTreeGCを用いて、全ハッシュの30％を捨て、80％未満ならSmallTreeReplacementで置き換えている。この2つのパラメータの根拠となるデータを提示する。, The algorithms to search adversary-agent games like Shogi or Chess have been widely discussed. Although hash tables (transposition tables) are always implemented with depthfirst algorithms, they are rarely discussed. This situation is also the same with Tsume-Shogi. We have already studied an algorithum to solve Tsume-shougi problems. In this paper we would like to take up our implemention of hash table. Our hash table removes 30% of all entries by SmallTreeGC when load factor exceed 80%. While lode factor is under 80%, the hash table replaces an entry with a new one by SmallTreeReplacement. We would like to show some figures that are grounding these numerical values.},
 title = {詰将棋を解くプログラムにおける効率的なハッシュの利用法について},
 year = {2001}
}