{"id":"https://openalex.org/W3205215797","doi":"https://doi.org/10.1145/3477911.3477915","title":"On Using Monte-Carlo Tree Search to Solve Puzzles","display_name":"On Using Monte-Carlo Tree Search to Solve Puzzles","publication_year":2021,"publication_date":"2021-07-13","ids":{"openalex":"https://openalex.org/W3205215797","doi":"https://doi.org/10.1145/3477911.3477915","mag":"3205215797"},"language":"en","primary_location":{"id":"doi:10.1145/3477911.3477915","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477911.3477915","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 7th International Conference on Computer Technology Applications","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/A5052219877","display_name":"Mohammad Sina Kiarostami","orcid":"https://orcid.org/0000-0002-6100-6567"},"institutions":[{"id":"https://openalex.org/I98381234","display_name":"University of Oulu","ror":"https://ror.org/03yj89h83","country_code":"FI","type":"education","lineage":["https://openalex.org/I98381234"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Mohammad Sina Kiarostami","raw_affiliation_strings":["University of Oulu, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oulu, Finland","institution_ids":["https://openalex.org/I98381234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014325141","display_name":"Mohammadreza Daneshvaramoli","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammadreza Daneshvaramoli","raw_affiliation_strings":["Institute for Research in Fundamental Sciences(IPM), Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Research in Fundamental Sciences(IPM), Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021442954","display_name":"Saleh Khalaj Monfared","orcid":"https://orcid.org/0000-0001-5369-5270"},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Saleh Khalaj Monfared","raw_affiliation_strings":["Institute for Research in Fundamental Sciences(IPM), Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Research in Fundamental Sciences(IPM), Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061704516","display_name":"Aku Visuri","orcid":"https://orcid.org/0000-0001-7127-4031"},"institutions":[{"id":"https://openalex.org/I98381234","display_name":"University of Oulu","ror":"https://ror.org/03yj89h83","country_code":"FI","type":"education","lineage":["https://openalex.org/I98381234"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Aku Visuri","raw_affiliation_strings":["University of Oulu, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oulu, Finland","institution_ids":["https://openalex.org/I98381234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039298345","display_name":"Helia Karisani","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Helia Karisani","raw_affiliation_strings":["Institute for Research in Fundamental Sciences(IPM), Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Research in Fundamental Sciences(IPM), Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067689431","display_name":"Simo Hosio","orcid":"https://orcid.org/0000-0002-9609-0965"},"institutions":[{"id":"https://openalex.org/I98381234","display_name":"University of Oulu","ror":"https://ror.org/03yj89h83","country_code":"FI","type":"education","lineage":["https://openalex.org/I98381234"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Simo Hosio","raw_affiliation_strings":["University of Oulu, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oulu, Finland","institution_ids":["https://openalex.org/I98381234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026992807","display_name":"Hamed Khashehchi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Hamed Khashehchi","raw_affiliation_strings":["Institute for Research in Fundamental Sciences (IPM), Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Research in Fundamental Sciences (IPM), Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019404995","display_name":"Ehsan Futuhi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Ehsan Futuhi","raw_affiliation_strings":["Institute for Research in Fundamental Sciences (IPM), Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Research in Fundamental Sciences (IPM), Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043762973","display_name":"Dara Rahmati","orcid":"https://orcid.org/0000-0003-0104-4016"},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Dara Rahmati","raw_affiliation_strings":["Institute for Research in Fundamental Sciences (IPM), Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Research in Fundamental Sciences (IPM), Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032446883","display_name":"Saeid Gorgin","orcid":"https://orcid.org/0000-0001-5898-4872"},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Saeid Gorgin","raw_affiliation_strings":["Institute for Research in Fundamental Sciences (IPM), Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Research in Fundamental Sciences (IPM), Iran","institution_ids":["https://openalex.org/I4210146419"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6997,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76791053,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"18","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9997000098228455,"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.9997000098228455,"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.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11439","display_name":"Video Analysis and Summarization","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.8855408430099487},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7770990133285522},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.7045844793319702},{"id":"https://openalex.org/keywords/pathfinding","display_name":"Pathfinding","score":0.6300718784332275},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.6278072595596313},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.513647735118866},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5041621923446655},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42439988255500793},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4133770167827606},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3914868235588074},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3290901184082031},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14011353254318237},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.10487300157546997}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.8855408430099487},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7770990133285522},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.7045844793319702},{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.6300718784332275},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.6278072595596313},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.513647735118866},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5041621923446655},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42439988255500793},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4133770167827606},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3914868235588074},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3290901184082031},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14011353254318237},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.10487300157546997},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","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},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3477911.3477915","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477911.3477915","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 7th International Conference on Computer Technology Applications","raw_type":"proceedings-article"},{"id":"pmh:oai:oulu.fi:nbnfi-fe2022022520848","is_oa":false,"landing_page_url":"http://urn.fi/urn:nbn:fi-fe2022022520848","pdf_url":null,"source":{"id":"https://openalex.org/S4306400284","display_name":"University of Oulu Repository (University of Oulu)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98381234","host_organization_name":"University of Oulu","host_organization_lineage":["https://openalex.org/I98381234"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.550000011920929,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G5467763885","display_name":null,"funder_award_id":"318930, 335729","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"}],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W47380661","https://openalex.org/W163248014","https://openalex.org/W204013869","https://openalex.org/W2016592152","https://openalex.org/W2020364407","https://openalex.org/W2038500647","https://openalex.org/W2062205231","https://openalex.org/W2095103538","https://openalex.org/W2096958930","https://openalex.org/W2126316555","https://openalex.org/W2397074156","https://openalex.org/W2481038681","https://openalex.org/W2577445246","https://openalex.org/W2656002828","https://openalex.org/W2725564181","https://openalex.org/W2740875492","https://openalex.org/W2901513928","https://openalex.org/W2943930939","https://openalex.org/W2950100795","https://openalex.org/W2975355122","https://openalex.org/W2977143848","https://openalex.org/W2977242214","https://openalex.org/W6739365198"],"related_works":["https://openalex.org/W4285687848","https://openalex.org/W2368605798","https://openalex.org/W4289994039","https://openalex.org/W2518037665","https://openalex.org/W4391130068","https://openalex.org/W2348524959","https://openalex.org/W2477036161","https://openalex.org/W4385292518","https://openalex.org/W4386230093","https://openalex.org/W2509483197"],"abstract_inverted_index":{"Solving":[0],"puzzles":[1,36],"has":[2,37,47],"become":[3],"increasingly":[4],"important":[5],"in":[6],"artificial":[7],"intelligence":[8],"research":[9],"since":[10],"the":[11,31,76],"solutions":[12],"could":[13],"be":[14],"directly":[15],"applied":[16],"to":[17,34,56,67,70,74],"real-world":[18],"or":[19],"general":[20],"problems":[21],"such":[22],"as":[23,51],"pathfinding,":[24],"path":[25],"planning,":[26],"and":[27,60],"exploration":[28],"problems.":[29],"Selecting":[30],"best":[32],"approach":[33,54],"solve":[35,75],"always":[38],"been":[39],"an":[40],"essential":[41],"issue.":[42],"Monte-Carlo":[43],"Tree":[44],"Search":[45],"(MCTS)":[46],"surged":[48],"into":[49],"popularity":[50],"a":[52],"promising":[53],"due":[55],"its":[57],"low":[58],"run-time":[59],"memory":[61],"complexity.":[62],"Thus,":[63],"it":[64],"is":[65],"required":[66],"know":[68],"how":[69],"employ":[71],"this":[72],"method":[73],"puzzles.":[77]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}