@article{oai:ipsj.ixsq.nii.ac.jp:00013033,
 author = {長島, 紀子 and 中山, 泰一 and 野下浩平 and Noriko, Nagashima and Yasuichi, Nakayama and Kohei, Noshita},
 issue = {6},
 journal = {情報処理学会論文誌},
 month = {Jun},
 note = {ゲーム木を探索する場合，異なる枝に同一局面が発生することが頻繁に起きる．この探索の重複を避けるため，局面表（ハッシュ表）に局面を登録し，計算結果を再利用するという手法がよく用いられる．ゲーム木の並列探索するときにも，上記のハッシュ表をプロセッサ間で共有できれば，異なるプロセッサ上で計算した結果が利用でき，計算時間の短縮が期待できる．本研究では，まず，分散メモリ型並列計算機（NEC Cenju?3）上に分散共有ハッシュ機構を設計・実現した．続いて，具体的なゲーム木探索問題としてオセロゲームの先手必勝後手必勝の決定問題を取り上げ，分散共有ハッシュ機構の評価実験を行った．実験の結果，たとえば7×5盤のオセロゲームでは，分散共有ハッシュ機構の導入により約30％計算時間が短縮されることが示された．, This paper proposes a distributed shared hashing mechanism for searching game-trees in parallel on distributed-memory computers.If a parallel program for solving game problems uses hash (transposition) tables shared among all processors and if the overhead caused by interprocessor communications is relatively small,then its computation time can be reduced.We have designed and implemented a distributed shared hashing mechanism on the distributed-memory multiprocessor 'NEC Cenju-3',and have solved M×N Othello (Reversi) problems.The experimental results show that the computation time has been considerably reduced when our hashing mechanism is employed;e.g.for 7×5 Othello problem,it has been reduced by 30%.},
 pages = {1581--1586},
 title = {ゲーム木の並列探索のための分散共有ハッシュ機構の設計と実現},
 volume = {39},
 year = {1998}
}