首页   按字顺浏览 期刊浏览 卷期浏览 GO‐MOKU SOLVED BY NEW SEARCH TECHNIQUES
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)



返 回