{"id":"https://openalex.org/W2104125501","doi":"https://doi.org/10.3233/icg-1986-9102","title":"A Review of Game-Tree Pruning1","display_name":"A Review of Game-Tree Pruning1","publication_year":1986,"publication_date":"1986-03-01","ids":{"openalex":"https://openalex.org/W2104125501","doi":"https://doi.org/10.3233/icg-1986-9102","mag":"2104125501"},"language":"en","primary_location":{"id":"doi:10.3233/icg-1986-9102","is_oa":false,"landing_page_url":"https://doi.org/10.3233/icg-1986-9102","pdf_url":null,"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":"review","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/A5045245557","display_name":"T.A. Marsland","orcid":null},"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":true,"raw_author_name":"T.A. Marsland","raw_affiliation_strings":["Computing Science Department, University of Alberta, Edmonton, Canada T6G 2H1","Computing Science Department, University of Alberta, Edmonton, Canada T6G 2H1#TAB#"],"affiliations":[{"raw_affiliation_string":"Computing Science Department, University of Alberta, Edmonton, Canada T6G 2H1","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Computing Science Department, University of Alberta, Edmonton, Canada T6G 2H1#TAB#","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5045245557"],"corresponding_institution_ids":["https://openalex.org/I154425047"],"apc_list":null,"apc_paid":null,"fwci":3.5406,"has_fulltext":false,"cited_by_count":128,"citation_normalized_percentile":{"value":0.93657623,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"9","issue":"1","first_page":"3","last_page":"19"},"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/T11674","display_name":"Sports Analytics and Performance","score":0.9965000152587891,"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/T11197","display_name":"Digital Games and Media","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"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.6087467074394226},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5181409120559692},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19807568192481995},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.04900816082954407}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6087467074394226},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5181409120559692},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19807568192481995},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.04900816082954407}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3233/icg-1986-9102","is_oa":false,"landing_page_url":"https://doi.org/10.3233/icg-1986-9102","pdf_url":null,"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:CiteSeerX.psu:10.1.1.357.8199","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.357.8199","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/~tony/OldPapers/icca.Mar1986.pp3-18.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.381.3606","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.381.3606","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/~tony/OldPapers/icca.198603.3-18.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W78290008","https://openalex.org/W79997048","https://openalex.org/W99320813","https://openalex.org/W101853078","https://openalex.org/W1506605879","https://openalex.org/W1514046391","https://openalex.org/W1530283031","https://openalex.org/W1536997438","https://openalex.org/W1556150799","https://openalex.org/W1563147648","https://openalex.org/W1572788669","https://openalex.org/W1579369911","https://openalex.org/W1589719404","https://openalex.org/W1900310956","https://openalex.org/W1964182510","https://openalex.org/W1974281669","https://openalex.org/W1982236629","https://openalex.org/W1986324265","https://openalex.org/W2017359019","https://openalex.org/W2114249383","https://openalex.org/W2157803532","https://openalex.org/W2202514763","https://openalex.org/W2787052880","https://openalex.org/W3098199328","https://openalex.org/W3145031344","https://openalex.org/W3198350258"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Chess":[0],"programs":[1],"have":[2],"three":[3],"major":[4],"components:":[5],"move":[6],"generation,":[7],"search,":[8],"and":[9],"evaluation.":[10],"All":[11],"components":[12],"are":[13],"important,":[14],"although":[15],"evaluation":[16],"with":[17],"its":[18],"quiescence":[19],"analysis":[20],"is":[21,36],"the":[22],"part":[23],"which":[24],"makes":[25],"each":[26],"program\u2019s":[27],"play":[28],"unique.":[29],"The":[30],"speed":[31],"of":[32],"a":[33,37],"chess":[34],"program":[35]},"counts_by_year":[{"year":2025,"cited_by_count":36},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}