{"id":"https://openalex.org/W2568308528","doi":null,"title":"Solving atomix exactly","display_name":"Solving atomix exactly","alternate_titles":[],"publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2568308528","mag":"2568308528"},"language":"en","primary_location":{"id":"pmh:oai:www.lume.ufrgs.br:10183/138215","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10183/138215","pdf_url":null,"source":{"id":"https://openalex.org/S4306401468","display_name":"Lume (Universidade Federal do Rio Grande do Sul)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130442723","host_organization_name":"Universidade Federal do Rio Grande do Sul","host_organization_lineage":["https://openalex.org/I130442723"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Trabalho de conclus\u00e3o de gradua\u00e7\u00e3o"},"parent_works":[],"lineage":["https://openalex.org/W2568308528"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10183/138215","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085616048","display_name":"Alex Gliesch","orcid":"https://orcid.org/0000-0001-6613-3998","observed_orcids":["https://orcid.org/0000-0001-6613-3998"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Alex Zoch Gliesch","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5085616048"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.6855000257492065,"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.6855000257492065,"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.26440000534057617,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.03440000116825104,"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/heuristic-search","display_name":"heuristic search","score":0.8709999918937683},{"id":"https://openalex.org/keywords/pattern-databases","display_name":"pattern databases","score":0.9409999847412109},{"id":"https://openalex.org/keywords/a-algorithm","display_name":"A* algorithm","score":0.8080000281333923},{"id":"https://openalex.org/keywords/tie-breaking-rules","display_name":"tie-breaking rules","score":0.9570000171661377},{"id":"https://openalex.org/keywords/pspace-completeness","display_name":"PSPACE-completeness","score":0.8920000195503235},{"id":"https://openalex.org/keywords/exact-solutions","display_name":"exact solutions","score":0.47099998593330383},{"id":"https://openalex.org/keywords/puzzle-solving","display_name":"puzzle solving","score":0.44999998807907104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3783944845199585},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.3247300088405609},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.21738260984420776}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:www.lume.ufrgs.br:10183/138215","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10183/138215","pdf_url":null,"source":{"id":"https://openalex.org/S4306401468","display_name":"Lume (Universidade Federal do Rio Grande do Sul)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130442723","host_organization_name":"Universidade Federal do Rio Grande do Sul","host_organization_lineage":["https://openalex.org/I130442723"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Trabalho de conclus\u00e3o de gradua\u00e7\u00e3o"},{"id":"mag:2568308528","doi":null,"is_oa":false,"landing_page_url":"https://www.lume.ufrgs.br/handle/10183/138215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:www.lume.ufrgs.br:10183/138215","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10183/138215","pdf_url":null,"source":{"id":"https://openalex.org/S4306401468","display_name":"Lume (Universidade Federal do Rio Grande do Sul)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130442723","host_organization_name":"Universidade Federal do Rio Grande do Sul","host_organization_lineage":["https://openalex.org/I130442723"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Trabalho de conclus\u00e3o de gradua\u00e7\u00e3o"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2568308528.pdf","grobid_xml":"https://content.openalex.org/works/W2568308528.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W128952136","https://openalex.org/W190065572","https://openalex.org/W1532634973","https://openalex.org/W1555005026","https://openalex.org/W1595154213","https://openalex.org/W1662166164","https://openalex.org/W1775783412","https://openalex.org/W1968808691","https://openalex.org/W1969483458","https://openalex.org/W2007572995","https://openalex.org/W2010582226","https://openalex.org/W2032056620","https://openalex.org/W2034604437","https://openalex.org/W2084224084","https://openalex.org/W2101155486","https://openalex.org/W2141461755","https://openalex.org/W2150470619","https://openalex.org/W2155675331","https://openalex.org/W2164424155","https://openalex.org/W2165040934","https://openalex.org/W2914081601","https://openalex.org/W7008583937","https://openalex.org/W7098668768"],"related_works":["https://openalex.org/W2585565791","https://openalex.org/W2113733522","https://openalex.org/W7095175712","https://openalex.org/W2010582226","https://openalex.org/W2185444137","https://openalex.org/W2749963915","https://openalex.org/W4296877676","https://openalex.org/W186852752","https://openalex.org/W6931693664","https://openalex.org/W7167213296"],"abstract_inverted_index":{"This":[0],"work":[1],"proposes":[2],"an":[3,60,107,249],"algorithm":[4],"based":[5,210],"on":[6,59,89,211],"heuristic":[7,184,206],"search":[8,171],"to":[9,126,167],"solve":[10],"Atomix.":[11],"Atomix":[12,55,174,209],"is":[13,95,125,143,189,252],"a":[14,83,93,115,131,135,233],"video":[15],"game":[16,124],"puzzle":[17,56],"developed":[18],"in":[19,51,130,217],"the":[20,25,42,52,72,90,97,102,123,128,138,141,183,187,196,218,222,239],"1990s.":[21],"It":[22],"falls":[23],"under":[24],"category":[26],"of":[27,81,122,140,195,220,235],"sliding":[28,75,78],"block":[29],"puzzles,":[30],"which":[31,45,109],"also":[32,231],"contains":[33],"popular":[34],"games":[35],"such":[36],"as":[37,242,244],"Sokoban,":[38],"Rush":[39],"Hour,":[40],"and":[41,160],"(n2":[43],"\udbc0\udc001)-puzzle,":[44],"have":[46,164],"all":[47],"been":[48],"well":[49,243],"studied":[50,157,176],"literature.":[53],"The":[54,120],"takes":[57],"place":[58,139],"integer":[61],"rectangular":[62],"grid,":[63],"where":[64],"pieces":[65],"(called":[66],"atoms)":[67],"can":[68],"be":[69,111,168],"moved":[70],"by":[71,158,177,186,225],"player":[73],"through":[74],"operations.":[76],"A":[77],"operation":[79],"consists":[80],"moving":[82],"single":[84],"atom":[85,98,113,129],"horizontally":[86],"or":[87,114],"vertically":[88],"grid;":[91],"once":[92],"move":[94],"made,":[96],"will":[99],"slide":[100],"over":[101],"grid":[103],"until":[104],"it":[105,166],"reaches":[106],"obstacle,":[108],"could":[110],"another":[112],"\u2018wall\u2019":[116],"(a":[117],"static":[118],"obstacle).":[119],"objective":[121],"arrange":[127],"certain":[132],"configuration":[133],"called":[134],"molecule.":[136],"Since":[137],"molecule":[142],"not":[144],"specified":[145],"there":[146],"are":[147],"often":[148],"multiple":[149],"possible":[150],"goal":[151],"states.":[152],"Atomix\u2019s":[153],"complexity":[154],"was":[155],"first":[156],"Holzer":[159],"Schwoon":[161],"(2004),":[162],"who":[163],"proved":[165],"PSPACE-complete.":[169],"Heuristic":[170],"methods":[172],"for":[173,208,238],"were":[175],"H\u00fcffner":[178],"et":[179,227],"al.":[180],"(2001);":[181],"however,":[182],"proposed":[185],"article":[188],"somewhat":[190],"uninformed,":[191],"leaving":[192],"several":[193],"instances":[194],"standard":[197],"testbed":[198],"unsolved.":[199],"In":[200],"this":[201],"work,":[202],"we":[203],"study":[204,232],"domain-dependent":[205],"functions":[207],"pattern":[212],"databases":[213],"(CULBERSON;":[214],"SCHAEFFER,":[215],"1996),":[216],"hopes":[219],"advancing":[221],"contributions":[223],"made":[224],"(H\u00dcFFNER":[226],"al.,":[228],"2001).":[229],"We":[230],"number":[234],"tie-breaking":[236],"rules":[237],"A*":[240],"algorithm,":[241],"some":[245],"implementation-specific":[246],"optimizations.":[247],"Finally,":[248],"improved":[250],"solution":[251],"proposed.":[253]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2568308528","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2017-01-13T00:00:00"}
