{"id":"https://openalex.org/W1962600234","doi":"https://doi.org/10.1109/cig.2015.7317908","title":"Job-level UCT search for solving Hex","display_name":"Job-level UCT search for solving Hex","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W1962600234","doi":"https://doi.org/10.1109/cig.2015.7317908","mag":"1962600234"},"language":"en","primary_location":{"id":"doi:10.1109/cig.2015.7317908","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2015.7317908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computational Intelligence and Games (CIG)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054879966","display_name":"Xi Liang","orcid":"https://orcid.org/0000-0002-0674-2246"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Xi Liang","raw_affiliation_strings":["Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan","Department of Computer Science; National Chiao Tung University; Hsinchu; Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science; National Chiao Tung University; Hsinchu; Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053639755","display_name":"Ting-Han Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tinghan Wei","raw_affiliation_strings":["Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan","Department of Computer Science; National Chiao Tung University; Hsinchu; Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science; National Chiao Tung University; Hsinchu; Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016730899","display_name":"I\u2010Chen Wu","orcid":"https://orcid.org/0000-0003-2535-0587"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"I-Chen Wu","raw_affiliation_strings":["Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan","Department of Computer Science; National Chiao Tung University; Hsinchu; Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science; National Chiao Tung University; Hsinchu; Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054879966"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":0.8629,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.81881649,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"222","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.8402438759803772},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8191350102424622},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7785366773605347},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6813931465148926},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.5069711208343506},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.46790987253189087},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44733744859695435},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28214770555496216},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.14079535007476807},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13557875156402588},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11006489396095276}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8402438759803772},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8191350102424622},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7785366773605347},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6813931465148926},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.5069711208343506},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.46790987253189087},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44733744859695435},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28214770555496216},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.14079535007476807},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13557875156402588},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11006489396095276},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cig.2015.7317908","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2015.7317908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computational Intelligence and Games (CIG)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W103678482","https://openalex.org/W1489504788","https://openalex.org/W1532432082","https://openalex.org/W1572687114","https://openalex.org/W1591752194","https://openalex.org/W1782902006","https://openalex.org/W2001830324","https://openalex.org/W2075559940","https://openalex.org/W2101101673","https://openalex.org/W2126316555","https://openalex.org/W2133883933","https://openalex.org/W2136128582","https://openalex.org/W2162969509","https://openalex.org/W2196870107","https://openalex.org/W3094383542","https://openalex.org/W3144071787","https://openalex.org/W4239493034","https://openalex.org/W6650968876"],"related_works":["https://openalex.org/W2045183646","https://openalex.org/W2186864281","https://openalex.org/W2162409446","https://openalex.org/W4255427455","https://openalex.org/W2389214306","https://openalex.org/W2109463584","https://openalex.org/W4235240664","https://openalex.org/W1966025497","https://openalex.org/W2965083567","https://openalex.org/W4238966273"],"abstract_inverted_index":{"Recently,":[0],"Pawlewicz":[1],"and":[2,98,173],"Hayward":[3],"successfully":[4],"solved":[5],"many":[6],"Hex":[7,134],"openings":[8,135],"based":[9],"on":[10,73],"the":[11,35,57,74,111,127,140,152,156,178],"Scalable":[12],"Parallel":[13],"Depth-First":[14],"Proof-Number":[15],"Search":[16],"algorithm":[17,63],"(SPDFPN),":[18],"which":[19],"was":[20,101],"performed":[21],"in":[22,65,91,144],"a":[23,39,52,81,121],"single":[24,40,122],"machine":[25,41,123],"with":[26,124,136,164,184],"multiple":[27],"threads.":[28],"However,":[29],"further":[30,68],"parallelization":[31],"is":[32,130],"limited":[33],"by":[34],"number":[36],"of":[37,96,146,169],"cores":[38],"can":[42],"possess.":[43],"This":[44],"paper":[45],"investigates":[46],"adapting":[47],"this":[48,105],"SPDFPN":[49,142,179],"solver":[50,77,114,143,180],"to":[51,67,84,103,132],"distributed":[53],"computing":[54],"environment,":[55],"using":[56,120,160,181],"previously":[58],"proposed":[59],"job-level":[60],"upper-confidence":[61],"tree":[62],"(JL-UCT)":[64],"order":[66],"increase":[69],"parallelism.":[70],"To":[71],"improve":[72],"adapted":[75,112,128,157],"JL-UCT":[76,113,158],"system,":[78],"we":[79],"make":[80],"new":[82],"attempt":[83],"support":[85],"transposition":[86],"information":[87],"sharing":[88],"among":[89],"jobs":[90],"JL":[92],"implementations.":[93],"A":[94],"mix":[95],"shared-memory":[97],"database":[99],"techniques":[100],"used":[102],"achieve":[104],"improvement.":[106],"Our":[107],"experiments":[108],"show":[109],"that":[110],"scales":[115],"for":[116,151,177],"larger":[117],"problems.":[118],"Additionally,":[119],"24":[125,165,185],"cores,":[126,166],"method":[129],"able":[131],"solve":[133],"less":[137],"time":[138],"than":[139],"previous":[141],"three":[145],"four":[147,153],"test":[148,154],"cases.":[149],"Overall,":[150],"cases,":[155],"solver,":[159],"6":[161],"nodes":[162],"each":[163],"obtained":[167],"speedups":[168],"1.6,":[170],"1.9,":[171],"1.8":[172],"2.6":[174],"over":[175],"those":[176],"one":[182],"node":[183],"cores.":[186]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}