標題: Job-Level Proof Number Search
作者: Wu, I. -Chen
Lin, Hung-Hsuan
Sun, Der-Johng
Kao, Kuo-Yuan
Lin, Ping-Hung
Chan, Yi-Chih
Chen, Po-Ting
資訊工程學系
Department of Computer Science
關鍵字: Connect6;desktop grids;job-level proof number search (JL-PNS);proof number search;threat-space search
公開日期: 1-三月-2013
摘要: This paper introduces an approach, called generic job-level search, to leverage the game-playing programs which are already written and encapsulated as jobs. Such an approach is well suited to a distributed computing environment, since these jobs are allowed to be run by remote processors independently. In this paper, we present and focus on a job-level proof number search (JL-PNS), a kind of generic job-level search for solving computer game search problems, and apply JL-PNS to solving automatically several Connect6 positions, including some difficult openings. This paper also proposes a method of postponed sibling generation to generate nodes smoothly, and some policies, such as virtual win, virtual loss, virtual equivalence, flagging, or hybrids of the above, to expand the nodes. Our experiment compared these policies, and the results showed that the virtual-equivalence policy, together with flagging, performed the best against other policies. In addition, the results also showed that the speedups for solving these positions are 8.58 on average on 16 cores.
URI: http://dx.doi.org/10.1109/TCIAIG.2012.2224659
http://hdl.handle.net/11536/21399
ISSN: 1943-068X
DOI: 10.1109/TCIAIG.2012.2224659
期刊: IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES
Volume: 5
Issue: 1
起始頁: 44
結束頁: 56
顯示於類別:期刊論文


文件中的檔案:

  1. 000316479500004.pdf