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)
返 回