狼队2008年赢得十六进制锦标赛

IF 0.2 4区计算机科学 Q4 COMPUTER SCIENCE, SOFTWARE ENGINEERING

Icga Journal Pub Date : 2009-01-01 DOI:10.3233/ICG-2009-32111

B. Arneson, R. Hayward, Philip Henderson

{"title":"狼队2008年赢得十六进制锦标赛","authors":"B. Arneson, R. Hayward, Philip Henderson","doi":"10.3233/ICG-2009-32111","DOIUrl":null,"url":null,"abstract":"SIX, the gold medallist in each Hex competition since 2003, uses a two-ply truncated-width alpha-beta search and a Shannon-style electric-circuit evaluation function in which cell adjacencies are augmented by virtual connections. The virtual connection engine (VCE) uses Anshelevich and/or closure operations. From a list of moves to consider, SIX prunes dead cells with low degree; it also prunes cells outside of the virtual connection mustplay region, which are provably losing.","PeriodicalId":50395,"journal":{"name":"Icga Journal","volume":"32 1","pages":"49-53"},"PeriodicalIF":0.2000,"publicationDate":"2009-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.3233/ICG-2009-32111","citationCount":"12","resultStr":"{\"title\":\"WOLVE 2008 WINS HEX TOURNAMENT\",\"authors\":\"B. Arneson, R. Hayward, Philip Henderson\",\"doi\":\"10.3233/ICG-2009-32111\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"SIX, the gold medallist in each Hex competition since 2003, uses a two-ply truncated-width alpha-beta search and a Shannon-style electric-circuit evaluation function in which cell adjacencies are augmented by virtual connections. The virtual connection engine (VCE) uses Anshelevich and/or closure operations. From a list of moves to consider, SIX prunes dead cells with low degree; it also prunes cells outside of the virtual connection mustplay region, which are provably losing.\",\"PeriodicalId\":50395,\"journal\":{\"name\":\"Icga Journal\",\"volume\":\"32 1\",\"pages\":\"49-53\"},\"PeriodicalIF\":0.2000,\"publicationDate\":\"2009-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.3233/ICG-2009-32111\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Icga Journal\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.3233/ICG-2009-32111\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Icga Journal","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.3233/ICG-2009-32111","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}

引用次数: 12

摘要

SIX是自2003年以来每届Hex竞赛的金牌得主，它使用了两层截断宽度的alpha-beta搜索和香农风格的电路评估函数，其中细胞邻接通过虚拟连接来增强。虚拟连接引擎(VCE)使用Anshelevich和/或闭包操作。从要考虑的动作列表中，SIX修剪低程度的死细胞;它还修剪了虚拟连接必须播放区域之外的细胞，这些细胞显然正在丢失。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

WOLVE 2008 WINS HEX TOURNAMENT

SIX, the gold medallist in each Hex competition since 2003, uses a two-ply truncated-width alpha-beta search and a Shannon-style electric-circuit evaluation function in which cell adjacencies are augmented by virtual connections. The virtual connection engine (VCE) uses Anshelevich and/or closure operations. From a list of moves to consider, SIX prunes dead cells with low degree; it also prunes cells outside of the virtual connection mustplay region, which are provably losing.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Icga Journal 工程技术-计算机：软件工程

自引率

25.00%

发文量

期刊介绍： The ICGA Journal provides an international forum for computer games researchers presenting new results on ongoing work. The editors invite contributors to submit papers on all aspects of research related to computers and games. Relevant topics include, but are not limited to: (1) the current state of game-playing programs for classic and modern board and card games (2) the current state of virtual, casual and video games (3) new theoretical developments in game-related research, and (4) general scientific contributions produced by the study of games. Also welcome is research on topics such as: (5) social aspects of computer games (6) cognitive research of how humans play games (7) capture and analysis of game data, and (8) issues related to networked games are invited to submit their contributions.