Full metadata record
DC FieldValueLanguage
dc.contributor.authorWu, I. -Chenen_US
dc.contributor.authorLin, Hung-Hsuanen_US
dc.contributor.authorSun, Der-Johngen_US
dc.contributor.authorKao, Kuo-Yuanen_US
dc.contributor.authorLin, Ping-Hungen_US
dc.contributor.authorChan, Yi-Chihen_US
dc.contributor.authorChen, Po-Tingen_US
dc.date.accessioned2014-12-08T15:29:50Z-
dc.date.available2014-12-08T15:29:50Z-
dc.date.issued2013-03-01en_US
dc.identifier.issn1943-068Xen_US
dc.identifier.urihttp://dx.doi.org/10.1109/TCIAIG.2012.2224659en_US
dc.identifier.urihttp://hdl.handle.net/11536/21399-
dc.description.abstractThis 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.isoen_USen_US
dc.subjectConnect6en_US
dc.subjectdesktop gridsen_US
dc.subjectjob-level proof number search (JL-PNS)en_US
dc.subjectproof number searchen_US
dc.subjectthreat-space searchen_US
dc.titleJob-Level Proof Number Searchen_US
dc.typeArticleen_US
dc.identifier.doi10.1109/TCIAIG.2012.2224659en_US
dc.identifier.journalIEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMESen_US
dc.citation.volume5en_US
dc.citation.issue1en_US
dc.citation.spage44en_US
dc.citation.epage56en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:000316479500004-
dc.citation.woscount1-
Appears in Collections:Articles


Files in This Item:

  1. 000316479500004.pdf

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.