Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wu, I. -Chen | en_US |
dc.contributor.author | Lin, Hung-Hsuan | en_US |
dc.contributor.author | Sun, Der-Johng | en_US |
dc.contributor.author | Kao, Kuo-Yuan | en_US |
dc.contributor.author | Lin, Ping-Hung | en_US |
dc.contributor.author | Chan, Yi-Chih | en_US |
dc.contributor.author | Chen, Po-Ting | en_US |
dc.date.accessioned | 2014-12-08T15:29:50Z | - |
dc.date.available | 2014-12-08T15:29:50Z | - |
dc.date.issued | 2013-03-01 | en_US |
dc.identifier.issn | 1943-068X | en_US |
dc.identifier.uri | http://dx.doi.org/10.1109/TCIAIG.2012.2224659 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/21399 | - |
dc.description.abstract | 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. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Connect6 | en_US |
dc.subject | desktop grids | en_US |
dc.subject | job-level proof number search (JL-PNS) | en_US |
dc.subject | proof number search | en_US |
dc.subject | threat-space search | en_US |
dc.title | Job-Level Proof Number Search | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1109/TCIAIG.2012.2224659 | en_US |
dc.identifier.journal | IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES | en_US |
dc.citation.volume | 5 | en_US |
dc.citation.issue | 1 | en_US |
dc.citation.spage | 44 | en_US |
dc.citation.epage | 56 | en_US |
dc.contributor.department | 資訊工程學系 | zh_TW |
dc.contributor.department | Department of Computer Science | en_US |
dc.identifier.wosnumber | WOS:000316479500004 | - |
dc.citation.woscount | 1 | - |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.