首页   按字顺浏览 期刊浏览 卷期浏览 LEARNING PLAYING STRATEGIES IN CHESS
LEARNING PLAYING STRATEGIES IN CHESS

 

作者: Eduardo M. Morales,  

 

期刊: Computational Intelligence  (WILEY Available online 1996)
卷期: Volume 12, issue 1  

页码: 65-87

 

ISSN:0824-7935

 

年代: 1996

 

DOI:10.1111/j.1467-8640.1996.tb00253.x

 

出版商: Blackwell Publishing Ltd

 

关键词: machine learning;first‐order induction;ILP;chess;KPK;KRK

 

数据来源: WILEY

 

摘要:

It is believed that chess masters use pattern‐based knowledge to analyze a position, followed by a pattern‐based controlled search to verify or correct the analysis. This paper describes a first‐order system called PAL that can learn patterns in the form of Horn clauses from simple example descriptions and general purpose knowledge. It is shown how PAL can leam chess patterns that are beyond the learning capabilities of current inductive systems. The patterns learned by PAL can be used for analysis of positions and for the construction of playing strategies. By taking the learned patterns as attributes for describing examples, a set of rules which decide whether a Pawn can safely be promoted without moving the King in a King and Pawn vs King endgame, is automatically constructed with a similarity‐based learning algorithm. Similarly, a playing strategy for the King and Rook vs King endgame is automatically constructed with a simple learning algorithm by following traces of games and using the patterns learned by PAL. Limitations of first‐order systems, PAL imparticularly, are exposed in domains where a large number of background definitions may be required for induction. Conclusions and future research directions

 

点击下载:  PDF (1511KB)



返 回