{"id":"https://openalex.org/W2051209056","doi":"https://doi.org/10.1145/2001576.2001836","title":"GA-FreeCell","display_name":"GA-FreeCell","publication_year":2011,"publication_date":"2011-07-12","ids":{"openalex":"https://openalex.org/W2051209056","doi":"https://doi.org/10.1145/2001576.2001836","mag":"2051209056"},"language":"en","primary_location":{"id":"doi:10.1145/2001576.2001836","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001576.2001836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5024052456","display_name":"Achiya Elyasaf","orcid":"https://orcid.org/0000-0002-4009-5353"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Achiya Elyasaf","raw_affiliation_strings":["Ben-Gurion University of the Negev, Beer Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062808501","display_name":"Ami Hauptman","orcid":"https://orcid.org/0000-0002-3827-9735"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ami Hauptman","raw_affiliation_strings":["Ben-Gurion University of the Negev, Beer Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004983635","display_name":"Moshe Sipper","orcid":"https://orcid.org/0000-0003-1811-472X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Moshe Sipper","raw_affiliation_strings":["Ben-Gurion University of the Negev, Beer Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1931","last_page":"1938"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998999834060669,"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.9998999834060669,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.995199978351593,"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/T10731","display_name":"Educational Games and Gamification","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational 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/heuristics","display_name":"Heuristics","score":0.8471130728721619},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7963974475860596},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6956787705421448},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.528455913066864},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5149396061897278},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5018434524536133},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.43170398473739624},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3672747313976288},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2440599501132965},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23200958967208862},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19955086708068848},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07504889369010925}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8471130728721619},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7963974475860596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6956787705421448},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.528455913066864},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5149396061897278},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5018434524536133},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.43170398473739624},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3672747313976288},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2440599501132965},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23200958967208862},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19955086708068848},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07504889369010925},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2001576.2001836","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001576.2001836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual conference on Genetic and evolutionary computation","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":34,"referenced_works":["https://openalex.org/W15206906","https://openalex.org/W21421256","https://openalex.org/W47380661","https://openalex.org/W1505350346","https://openalex.org/W1511555602","https://openalex.org/W1515019551","https://openalex.org/W1545688112","https://openalex.org/W1571310641","https://openalex.org/W1599788132","https://openalex.org/W1683730406","https://openalex.org/W1814515812","https://openalex.org/W1969483458","https://openalex.org/W1996929687","https://openalex.org/W2001514005","https://openalex.org/W2038719169","https://openalex.org/W2045833407","https://openalex.org/W2056200882","https://openalex.org/W2059289370","https://openalex.org/W2070878381","https://openalex.org/W2087562299","https://openalex.org/W2106699903","https://openalex.org/W2107218456","https://openalex.org/W2107766840","https://openalex.org/W2110415190","https://openalex.org/W2111384628","https://openalex.org/W2117564498","https://openalex.org/W2131910799","https://openalex.org/W2150470619","https://openalex.org/W2156494678","https://openalex.org/W2163727243","https://openalex.org/W2165040934","https://openalex.org/W2998929103","https://openalex.org/W3010796547","https://openalex.org/W3103279638"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W2041180560"],"abstract_inverted_index":{"We":[0,22],"evolve":[1],"heuristics":[2],"to":[3,37,52,69,93,107],"guide":[4],"staged":[5],"deepening":[6],"search":[7,61],"for":[8,17],"the":[9,48,88,98],"hard":[10],"game":[11],"of":[12,41,60,97],"FreeCell,":[13],"obtaining":[14],"top-notch":[15],"solvers":[16],"this":[18],"NP-Complete,":[19],"human-challenging":[20],"puzzle.":[21],"first":[23],"devise":[24],"several":[25],"novel":[26],"heuristic":[27],"measures":[28],"and":[29,75,104],"then":[30],"employ":[31],"a":[32],"Hillis-style":[33],"coevolutionary":[34],"genetic":[35],"algorithm":[36],"find":[38],"efficient":[39],"combinations":[40],"these":[42],"heuristics.":[43],"Our":[44,84],"results":[45],"significantly":[46],"surpass":[47],"best":[49,89],"published":[50,90],"solver":[51,86],"date":[53],"by":[54,65,73,82],"three":[55],"distinct":[56],"measures:":[57],"1)":[58],"Number":[59],"nodes":[62],"is":[63,71,80,87],"reduced":[64,72,81],"87%;":[66],"2)":[67],"time":[68],"solution":[70,78],"93%;":[74],"3)":[76],"average":[77],"length":[79],"41%.":[83],"top":[85],"FreeCell":[91],"player":[92],"date,":[94],"solving":[95],"98%":[96],"standard":[99],"Microsoft":[100],"32K":[101],"problem":[102],"set,":[103],"also":[105],"able":[106],"beat":[108],"high-ranking":[109],"human":[110],"players.":[111]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}