GO‐MOKU SOLVED BY NEW SEARCH TECHNIQUES
作者:
L. V. Alus,
H. J. Herik,1,
M. P. H. Huntjens,
期刊:
Computational Intelligence
(WILEY Available online 1996)
卷期:
Volume 12,
issue 1
页码: 7-23
ISSN:0824-7935
年代: 1996
DOI:10.1111/j.1467-8640.1996.tb00250.x
出版商: Blackwell Publishing Ltd
关键词: Go‐Moku;threat‐space search;proof‐number search;solved games
数据来源: WILEY
摘要:
Many decades ago, Japanese professional Go‐Moku players stated that Go‐Moku (five‐in‐a‐row on a horizontally placed 15×15 board) is a won game for the player to move first. So far, this claim has never been substantiated by (a tree of) variations or by a computer program. Meanwhile, many variants of Go‐Moku with slightly different rules have been developed. This paper shows that for two common variants, the game‐theoretical value has been established.Moreover, the Go‐Moku program Victoria is described. It uses two new search techniques: threat‐space search and proof‐number search. One of the results is that Victoria is bound to win against any (optimal) counterplay if it moves first. Furthermore, it achieves good results as a defender against nonoptimally playing opponents. In this contribution we focus on threat‐space search and its advantages compared to conventi
点击下载:
PDF
(994KB)
返 回