{"id":"https://openalex.org/W2344649489","doi":"https://doi.org/10.3233/icg-2012-35302","title":"Game-Tree Search Using Proof Numbers: The First Twenty Years","display_name":"Game-Tree Search Using Proof Numbers: The First Twenty Years","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2344649489","doi":"https://doi.org/10.3233/icg-2012-35302","mag":"2344649489"},"language":"en","primary_location":{"id":"doi:10.3233/icg-2012-35302","is_oa":true,"landing_page_url":"https://doi.org/10.3233/icg-2012-35302","pdf_url":"https://content.iospress.com:443/download/icga-journal/icg35302?id=icga-journal%2Ficg35302","source":{"id":"https://openalex.org/S30686695","display_name":"ICGA Journal","issn_l":"1389-6911","issn":["1389-6911","2468-2438"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310321919","host_organization_name":"International Computer Games Association","host_organization_lineage":["https://openalex.org/P4310321919"],"host_organization_lineage_names":["International Computer Games Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICGA Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://content.iospress.com:443/download/icga-journal/icg35302?id=icga-journal%2Ficg35302","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050914303","display_name":"Akihiro Kishimoto","orcid":"https://orcid.org/0000-0002-1550-3642"},"institutions":[{"id":"https://openalex.org/I4210145784","display_name":"IBM Research - Ireland","ror":"https://ror.org/04jnxr720","country_code":"IE","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145784"]}],"countries":["IE"],"is_corresponding":true,"raw_author_name":"Akihiro Kishimoto","raw_affiliation_strings":["IBM Research, Ireland"],"affiliations":[{"raw_affiliation_string":"IBM Research, Ireland","institution_ids":["https://openalex.org/I4210145784"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013661099","display_name":"Mark H. M. Winands","orcid":"https://orcid.org/0000-0002-0125-0824"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mark H.M. Winands","raw_affiliation_strings":["Games and AI Group, Department of Knowledge Engineering, Faculty of Humanities and Sciences, Maastricht Uni-versity, Maastricht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Games and AI Group, Department of Knowledge Engineering, Faculty of Humanities and Sciences, Maastricht Uni-versity, Maastricht, The Netherlands","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010677076","display_name":"Martin M\u0081\u00fcller","orcid":"https://orcid.org/0000-0002-5639-5318"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Martin M\u00fcller","raw_affiliation_strings":["Department of Computing Science, University of Alberta, Edmonton, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, University of Alberta, Edmonton, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058442599","display_name":"Jahn-Takeshi Saito","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jahn-Takeshi Saito","raw_affiliation_strings":["Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Berlin, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050914303"],"corresponding_institution_ids":["https://openalex.org/I4210145784"],"apc_list":null,"apc_paid":null,"fwci":6.6319,"has_fulltext":true,"cited_by_count":54,"citation_normalized_percentile":{"value":0.96716461,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"35","issue":"3","first_page":"131","last_page":"156"},"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/T11439","display_name":"Video Analysis and Summarization","score":0.9700999855995178,"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"}},{"id":"https://openalex.org/T11674","display_name":"Sports Analytics and Performance","score":0.965399980545044,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5954854488372803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4592798054218292},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3891667425632477},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19729849696159363}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5954854488372803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4592798054218292},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3891667425632477},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19729849696159363}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3233/icg-2012-35302","is_oa":true,"landing_page_url":"https://doi.org/10.3233/icg-2012-35302","pdf_url":"https://content.iospress.com:443/download/icga-journal/icg35302?id=icga-journal%2Ficg35302","source":{"id":"https://openalex.org/S30686695","display_name":"ICGA Journal","issn_l":"1389-6911","issn":["1389-6911","2468-2438"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310321919","host_organization_name":"International Computer Games Association","host_organization_lineage":["https://openalex.org/P4310321919"],"host_organization_lineage_names":["International Computer Games Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICGA Journal","raw_type":"journal-article"},{"id":"pmh:oai:cris.maastrichtuniversity.nl:openaire_cris_publications/44138623-086e-42ba-978b-faa87dbb18ac","is_oa":false,"landing_page_url":"https://cris.maastrichtuniversity.nl/en/publications/44138623-086e-42ba-978b-faa87dbb18ac","pdf_url":null,"source":{"id":"https://openalex.org/S4306402616","display_name":"Research Publications (Maastricht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I34352273","host_organization_name":"Maastricht University","host_organization_lineage":["https://openalex.org/I34352273"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kishimoto, A, Winands, M H M, M\u00fcller, M & Saito, J-T 2012, 'Game-Tree Search Using Proof Numbers: The First Twenty Years', ICGA Journal, vol. 35, no. 3, pp. 131-156. https://doi.org/10.3233/ICG-2012-35302","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.308.1458","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.1458","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://webdocs.cs.ualberta.ca/~mmueller/ps/ICGA2012PNS.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.3233/icg-2012-35302","is_oa":true,"landing_page_url":"https://doi.org/10.3233/icg-2012-35302","pdf_url":"https://content.iospress.com:443/download/icga-journal/icg35302?id=icga-journal%2Ficg35302","source":{"id":"https://openalex.org/S30686695","display_name":"ICGA Journal","issn_l":"1389-6911","issn":["1389-6911","2468-2438"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310321919","host_organization_name":"International Computer Games Association","host_organization_lineage":["https://openalex.org/P4310321919"],"host_organization_lineage_names":["International Computer Games Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICGA Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2344649489.pdf","grobid_xml":"https://content.openalex.org/works/W2344649489.grobid-xml"},"referenced_works_count":142,"referenced_works":["https://openalex.org/W22040629","https://openalex.org/W26274488","https://openalex.org/W45528085","https://openalex.org/W87554813","https://openalex.org/W107512648","https://openalex.org/W130194120","https://openalex.org/W132163688","https://openalex.org/W158031290","https://openalex.org/W176887598","https://openalex.org/W1485958785","https://openalex.org/W1486385750","https://openalex.org/W1487665600","https://openalex.org/W1489792465","https://openalex.org/W1494895283","https://openalex.org/W1499425247","https://openalex.org/W1502031920","https://openalex.org/W1512315140","https://openalex.org/W1517370863","https://openalex.org/W1518646052","https://openalex.org/W1525982712","https://openalex.org/W1535886787","https://openalex.org/W1546993110","https://openalex.org/W1549568111","https://openalex.org/W1555982505","https://openalex.org/W1562623050","https://openalex.org/W1567614956","https://openalex.org/W1572687114","https://openalex.org/W1573483709","https://openalex.org/W1579046794","https://openalex.org/W1591387603","https://openalex.org/W1602324912","https://openalex.org/W1603772156","https://openalex.org/W1648829127","https://openalex.org/W1714211023","https://openalex.org/W1782902006","https://openalex.org/W1821960358","https://openalex.org/W1886539647","https://openalex.org/W1963898198","https://openalex.org/W1978012637","https://openalex.org/W1982236629","https://openalex.org/W1990386132","https://openalex.org/W1992249923","https://openalex.org/W1994685255","https://openalex.org/W1995987707","https://openalex.org/W1999274520","https://openalex.org/W2001830324","https://openalex.org/W2012464823","https://openalex.org/W2013189618","https://openalex.org/W2025239527","https://openalex.org/W2036670922","https://openalex.org/W2049361636","https://openalex.org/W2057993618","https://openalex.org/W2061653391","https://openalex.org/W2064720465","https://openalex.org/W2075848246","https://openalex.org/W2086452649","https://openalex.org/W2104125501","https://openalex.org/W2113776978","https://openalex.org/W2116123331","https://openalex.org/W2118142730","https://openalex.org/W2123081947","https://openalex.org/W2126316555","https://openalex.org/W2138522162","https://openalex.org/W2143066131","https://openalex.org/W2157803532","https://openalex.org/W2182451202","https://openalex.org/W2211498769","https://openalex.org/W2284593978","https://openalex.org/W2298703387","https://openalex.org/W2338422675","https://openalex.org/W2343769869","https://openalex.org/W2382563867","https://openalex.org/W2395549638","https://openalex.org/W2406172909","https://openalex.org/W2786315279","https://openalex.org/W2787022089","https://openalex.org/W2787052880","https://openalex.org/W2787384486","https://openalex.org/W2787567977","https://openalex.org/W2787618381","https://openalex.org/W2796592920","https://openalex.org/W2799325043","https://openalex.org/W2911296969","https://openalex.org/W2912387951","https://openalex.org/W2970664403","https://openalex.org/W2970737451","https://openalex.org/W3036520086","https://openalex.org/W3045929237","https://openalex.org/W3094497466","https://openalex.org/W4213118039","https://openalex.org/W4213373203","https://openalex.org/W4238447998","https://openalex.org/W4285719527","https://openalex.org/W6603540122","https://openalex.org/W6605295103","https://openalex.org/W6628974783","https://openalex.org/W6629105393","https://openalex.org/W6629446213","https://openalex.org/W6629768444","https://openalex.org/W6630896526","https://openalex.org/W6631892603","https://openalex.org/W6632139941","https://openalex.org/W6632660540","https://openalex.org/W6632962771","https://openalex.org/W6633136133","https://openalex.org/W6633472367","https://openalex.org/W6634366222","https://openalex.org/W6634471212","https://openalex.org/W6634798848","https://openalex.org/W6636038547","https://openalex.org/W6636165733","https://openalex.org/W6638448313","https://openalex.org/W6641108265","https://openalex.org/W6645765843","https://openalex.org/W6647675527","https://openalex.org/W6648488877","https://openalex.org/W6649136802","https://openalex.org/W6650968876","https://openalex.org/W6656519766","https://openalex.org/W6659558706","https://openalex.org/W6665035403","https://openalex.org/W6665743755","https://openalex.org/W6666921520","https://openalex.org/W6675659056","https://openalex.org/W6676626133","https://openalex.org/W6677053612","https://openalex.org/W6677843802","https://openalex.org/W6679121739","https://openalex.org/W6680411112","https://openalex.org/W6681141338","https://openalex.org/W6683260636","https://openalex.org/W6687878640","https://openalex.org/W6711919180","https://openalex.org/W6713857098","https://openalex.org/W6747748920","https://openalex.org/W6748300509","https://openalex.org/W6750689325","https://openalex.org/W6758337657","https://openalex.org/W6758365605","https://openalex.org/W6767079480","https://openalex.org/W6780260787","https://openalex.org/W7033985820"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694"],"abstract_inverted_index":{"Solving":[0],"games":[1,20],"is":[2],"a":[3],"challenging":[4],"and":[5],"attractive":[6],"task":[7],"in":[8],"the":[9,31],"domain":[10],"of":[11],"Artificial":[12],"Intelligence.":[13],"Despite":[14],"enormous":[15],"progress,":[16],"solving":[17],"increasingly":[18],"difficult":[19],"or":[21],"game":[22],"positions":[23],"continues":[24],"to":[25],"pose":[26],"hard":[27],"technical":[28],"challenges.":[29],"Over":[30],"last":[32],"twenty":[33],"years,":[34],"al":[35]},"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":14},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":5}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}