2026-06-17T23:11:47Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00078266 2025-01-21T20:34:53Z 6164:6165:6210:6568

疑似乱数を利用したdf-pn探索の簡易分散並列計算\n Distributed computing of df-pn search using pseudo-random number 保木, 邦仁 伊藤, 毅志 Kunihito, Hoki Takeshi, Ito 疑似乱数を利用して、単一の既存df-pn探索プログラムから複数の異なるプログラムを容易に生成する手法を提案する。この手法により構成されたクライアント集合により分散並列化を行い、既存詰将棋プログラムが高速化された。生成されたクライアント集合の有効性が、GPS将棋、Bonanza、岸本の詰将棋プログラムなど3つの異なる実装において確認された。 This present a simple method that generates multiple different df-pn searchers from an existing searcher using pseudo-random number. Distributed computing using client sets generated by this method showed improvements in performance for solving Tsume-Shogi problems. The validity of the ensemble-generation method is confirmed by three different Tsume-Shogi programs, GPS Shogi, Bonanza, and Kishimoto’s df-pn search programs. conference paper 情報処理学会 2011-10-28 application/pdf ゲームプログラミングワークショップ2011論文集 6 2011 116 119 https://ipsj.ixsq.nii.ac.jp/record/78266/files/IPSJ-GPWS2011020.pdf jpn