{"id":"https://openalex.org/W2057763908","doi":"https://doi.org/10.1109/tciaig.2014.2329034","title":"Design and Implementation of Chinese Dark Chess Programs","display_name":"Design and Implementation of Chinese Dark Chess Programs","publication_year":2014,"publication_date":"2014-06-05","ids":{"openalex":"https://openalex.org/W2057763908","doi":"https://doi.org/10.1109/tciaig.2014.2329034","mag":"2057763908"},"language":"en","primary_location":{"id":"doi:10.1109/tciaig.2014.2329034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2014.2329034","pdf_url":null,"source":{"id":"https://openalex.org/S4210179349","display_name":"IEEE Transactions on Computational Intelligence and AI in Games","issn_l":"1943-068X","issn":["1943-068X","1943-0698"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games","raw_type":"journal-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/A5091910991","display_name":"Shi-Jim Yen","orcid":"https://orcid.org/0000-0002-7608-9801"},"institutions":[{"id":"https://openalex.org/I33096239","display_name":"National Dong Hwa University","ror":"https://ror.org/00mng9617","country_code":"TW","type":"education","lineage":["https://openalex.org/I33096239"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shi-Jim Yen","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan","Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]},{"raw_affiliation_string":"Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111999232","display_name":"Cheng-Wei Chou","orcid":null},"institutions":[{"id":"https://openalex.org/I33096239","display_name":"National Dong Hwa University","ror":"https://ror.org/00mng9617","country_code":"TW","type":"education","lineage":["https://openalex.org/I33096239"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Wei Chou","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan","Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]},{"raw_affiliation_string":"Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan","institution_ids":["https://openalex.org/I33096239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042013883","display_name":"Jr-Chang Chen","orcid":"https://orcid.org/0000-0002-7973-2049"},"institutions":[{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jr-Chang Chen","raw_affiliation_strings":["Department of Applied Mathematics, Chung Yuan Christian University, Taoyuan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Chung Yuan Christian University, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I151221077"]}]},{"author_position":"middle","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"],"raw_orcid":null,"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/A5058620704","display_name":"Kuo-Yuan Kao","orcid":null},"institutions":[{"id":"https://openalex.org/I32078218","display_name":"National Penghu University of Science and Technology","ror":"https://ror.org/03fxxpd92","country_code":"TW","type":"education","lineage":["https://openalex.org/I32078218"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuo-Yuan Kao","raw_affiliation_strings":["Department of Information Management, National Penghu University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, National Penghu University, Taiwan","institution_ids":["https://openalex.org/I32078218"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8993,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.92048797,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"7","issue":"1","first_page":"66","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"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.9998000264167786,"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/T11674","display_name":"Sports Analytics and Performance","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11705","display_name":"Gambling Behavior and Treatments","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/3203","display_name":"Clinical Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.7721630930900574},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7637674808502197},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7273205518722534},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.6911759972572327},{"id":"https://openalex.org/keywords/game-tree","display_name":"Game tree","score":0.5319673418998718},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5093865990638733},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43245214223861694},{"id":"https://openalex.org/keywords/alpha","display_name":"Alpha (finance)","score":0.42307716608047485},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3845290541648865},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3489770293235779},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.30649036169052124},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.23365136981010437},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.20229387283325195},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12966391444206238},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.0870976448059082},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08450102806091309}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.7721630930900574},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7637674808502197},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7273205518722534},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.6911759972572327},{"id":"https://openalex.org/C95815963","wikidata":"https://www.wikidata.org/wiki/Q1377033","display_name":"Game tree","level":4,"score":0.5319673418998718},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5093865990638733},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43245214223861694},{"id":"https://openalex.org/C64943373","wikidata":"https://www.wikidata.org/wiki/Q2651003","display_name":"Alpha (finance)","level":4,"score":0.42307716608047485},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3845290541648865},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3489770293235779},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.30649036169052124},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.23365136981010437},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.20229387283325195},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12966391444206238},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0870976448059082},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08450102806091309},{"id":"https://openalex.org/C171606756","wikidata":"https://www.wikidata.org/wiki/Q506132","display_name":"Psychometrics","level":2,"score":0.0},{"id":"https://openalex.org/C49453240","wikidata":"https://www.wikidata.org/wiki/Q1592163","display_name":"Construct validity","level":3,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tciaig.2014.2329034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2014.2329034","pdf_url":null,"source":{"id":"https://openalex.org/S4210179349","display_name":"IEEE Transactions on Computational Intelligence and AI in Games","issn_l":"1943-068X","issn":["1943-068X","1943-0698"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.44999998807907104,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320315915","display_name":"National Dong Hwa University","ror":"https://ror.org/00mng9617"},{"id":"https://openalex.org/F4320321210","display_name":"Dong-A University","ror":"https://ror.org/03qvtpc38"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320323229","display_name":"National Central University","ror":"https://ror.org/00944ve71"},{"id":"https://openalex.org/F4320323443","display_name":"National Chiao Tung University","ror":"https://ror.org/00se2k293"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W68705467","https://openalex.org/W757955210","https://openalex.org/W758145178","https://openalex.org/W773300478","https://openalex.org/W803357637","https://openalex.org/W1729766471","https://openalex.org/W1838696785","https://openalex.org/W1888434271","https://openalex.org/W1997840820","https://openalex.org/W2033500175","https://openalex.org/W2053835634","https://openalex.org/W2075848246","https://openalex.org/W2101101673","https://openalex.org/W2122410182","https://openalex.org/W2126316555","https://openalex.org/W2155928201","https://openalex.org/W2293209287","https://openalex.org/W2915357721","https://openalex.org/W4242861694"],"related_works":["https://openalex.org/W4383535542","https://openalex.org/W3193783858","https://openalex.org/W4383560925","https://openalex.org/W1973194029","https://openalex.org/W2523674799","https://openalex.org/W2102256448","https://openalex.org/W4323526614","https://openalex.org/W2999703182","https://openalex.org/W141627066","https://openalex.org/W3132532575"],"abstract_inverted_index":{"Chinese":[0,12,37,70,112],"Dark":[1,38,71,113],"Chess":[2,39,72],"is":[3,17,109],"an":[4,43],"old":[5],"and":[6,33,92],"very":[7],"popular":[8],"game":[9,16,20,80],"in":[10,63,74],"the":[11,64,102],"culture":[13],"sphere.":[14],"This":[15,25],"a":[18],"stochastic":[19],"with":[21,30,51,88,106],"symmetric":[22],"hidden":[23],"information.":[24],"paper":[26],"reviews":[27],"alpha-beta":[28,96],"search":[29],"chance":[31],"nodes":[32,53],"proposes":[34],"heuristics":[35,108],"on":[36,95],"programs.":[40],"We":[41],"propose":[42],"application":[44],"of":[45,86],"nondeterministic":[46,103],"Monte":[47],"Carlo":[48],"Tree":[49],"Search":[50],"random":[52],"for":[54,111],"tackling":[55],"partial":[56],"observation.":[57],"The":[58],"proposed":[59],"methods":[60],"were":[61],"implemented":[62],"program":[65],"Diablo,":[66],"which":[67],"won":[68],"four":[69],"tournaments":[73],"TAAI":[75],"2011/2012,":[76],"TCGA":[77],"2011/2012":[78],"computer":[79],"tournaments.":[81],"Diablo":[82],"also":[83],"played":[84],"hundreds":[85],"games":[87],"different":[89],"human":[90],"players":[91],"programs":[93],"based":[94],"search.":[97],"These":[98],"results":[99],"show":[100],"that":[101],"MCTS":[104],"equipped":[105],"our":[107],"promising":[110],"Chess.":[114]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}