{"id":"https://openalex.org/W2155928201","doi":"https://doi.org/10.1109/tciaig.2014.2317832","title":"Equivalence Classes in Chinese Dark Chess Endgames","display_name":"Equivalence Classes in Chinese Dark Chess Endgames","publication_year":2014,"publication_date":"2014-04-16","ids":{"openalex":"https://openalex.org/W2155928201","doi":"https://doi.org/10.1109/tciaig.2014.2317832","mag":"2155928201"},"language":"en","primary_location":{"id":"doi:10.1109/tciaig.2014.2317832","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2014.2317832","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/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/A5047727595","display_name":"Ting-Yu Lin","orcid":"https://orcid.org/0000-0002-8656-6907"},"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":"Ting-Yu Lin","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/A5044584240","display_name":"Bo-Nian Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Bo-Nian Chen","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078534454","display_name":"Tsan\u2010sheng Hsu","orcid":"https://orcid.org/0000-0001-9721-7617"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tsan-sheng Hsu","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.2291,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.94593229,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"7","issue":"2","first_page":"109","last_page":"122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9994000196456909,"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.9994000196456909,"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.9959999918937683,"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.9775000214576721,"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/chess-endgame","display_name":"Chess endgame","score":0.9585931301116943},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6215038895606995},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.6161487102508545},{"id":"https://openalex.org/keywords/evaluation-function","display_name":"Evaluation function","score":0.47788205742836},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4482661187648773},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37818703055381775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27771779894828796},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25901710987091064},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.21466940641403198}],"concepts":[{"id":"https://openalex.org/C118491383","wikidata":"https://www.wikidata.org/wiki/Q332225","display_name":"Chess endgame","level":2,"score":0.9585931301116943},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6215038895606995},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.6161487102508545},{"id":"https://openalex.org/C131806220","wikidata":"https://www.wikidata.org/wiki/Q852705","display_name":"Evaluation function","level":2,"score":0.47788205742836},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4482661187648773},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37818703055381775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27771779894828796},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25901710987091064},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.21466940641403198}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tciaig.2014.2317832","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2014.2317832","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W68705467","https://openalex.org/W75683811","https://openalex.org/W91122409","https://openalex.org/W101853078","https://openalex.org/W126003774","https://openalex.org/W1421584467","https://openalex.org/W1559652523","https://openalex.org/W1729766471","https://openalex.org/W1994685255","https://openalex.org/W1995987707","https://openalex.org/W2011039300","https://openalex.org/W2082217430","https://openalex.org/W2083514013","https://openalex.org/W2102756649","https://openalex.org/W2126316555","https://openalex.org/W2149534079","https://openalex.org/W2152066132","https://openalex.org/W2157803532","https://openalex.org/W2786631549","https://openalex.org/W6604206374","https://openalex.org/W6605174047","https://openalex.org/W6628199761","https://openalex.org/W6633717622","https://openalex.org/W6681788520","https://openalex.org/W6747882575"],"related_works":["https://openalex.org/W2003745232","https://openalex.org/W32244064","https://openalex.org/W3138478364","https://openalex.org/W1529656707","https://openalex.org/W2123687272","https://openalex.org/W2053233145","https://openalex.org/W4232009464","https://openalex.org/W2787985139","https://openalex.org/W2928599599","https://openalex.org/W2170634995"],"abstract_inverted_index":{"Chinese":[0,137],"Dark":[1,138],"Chess,":[2,139],"a":[3,75,103,127],"nondeterministic":[4,50],"two-player":[5],"game,":[6],"has":[7,36],"not":[8],"been":[9,37],"studied":[10],"thoroughly.":[11],"State-of-the-art":[12],"programs":[13],"focus":[14],"on":[15,41],"using":[16],"search":[17,134],"algorithms":[18],"to":[19,87,91,99,192,197],"explore":[20],"the":[21,29,32,62,67,93,105,109,120,124,133,140,156,171,174,178,188,200],"probability":[22],"behavior":[23],"of":[24,70,95,111,126,142,147,177,195],"flipping":[25],"unrevealed":[26,163],"pieces":[27,150],"in":[28],"opening":[30,42],"and":[31,44,73,108,131,155,184,205],"midgame":[33],"phases.":[34],"There":[35],"comparatively":[38],"little":[39],"research":[40],"books":[43],"endgame":[45,88,112],"databases,":[46],"especially":[47],"endgames":[48,96,193],"with":[49],"flips.":[51],"In":[52,136],"this":[53],"paper,":[54],"we":[55],"propose":[56],"an":[57],"equivalence":[58],"relation":[59],"that":[60,97,158],"classifies":[61],"complex":[63],"piece":[64,121,164],"relations":[65,122],"between":[66],"material":[68,80,144,180],"combinations":[69,145,181],"each":[71],"player,":[72],"derive":[74],"partition":[76],"for":[77],"all":[78],"such":[79],"combinations.":[81],"The":[82],"technique":[83],"can":[84,114],"be":[85,100,115],"applied":[86,191],"database":[89],"compression":[90,175,201],"reduce":[92],"number":[94,141,157],"need":[98],"constructed.":[101],"As":[102],"result,":[104],"computation":[106],"time":[107],"size":[110],"databases":[113],"reduced":[116],"substantially.":[117],"Furthermore,":[118],"understanding":[119],"facilitates":[123],"development":[125],"well-designed":[128],"evaluation":[129],"function":[130],"enhances":[132],"efficiency.":[135],"nontrivial":[143],"comprised":[146,194],"only":[148],"revealed":[149],"is":[151,165,190],"8":[152],"497":[153],"176,":[154],"contain":[159],"at":[160],"least":[161],"one":[162],"239":[166],"980":[167],"775":[168],"397.":[169],"Under":[170],"proposed":[172],"method,":[173],"rates":[176,202],"above":[179],"reach":[182,203],"28.93%":[183],"42.52%,":[185],"respectively;":[186],"if":[187],"method":[189],"three":[196],"eight":[198],"pieces,":[199],"5.82%":[204],"5.98%,":[206],"respectively.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}