Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Learning optimal chess strategies
Machine intelligence 13
The implications of Kasparov vs. Deep Blue
Communications of the ACM
Evolving Chess Playing Programs
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
GP-EndChess: using genetic programming to evolve chess endgame players
EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
Evolving team behaviours in environments of varying difficulty
Artificial Intelligence Review
Hi-index | 0.01 |
Classical chess engines exhaustively explore moving possibilities from a chessboard configuration to choose what the next best move to play is. In this article we present a new method to solve chess endgames without using Brute-Force algorithms or endgame tables. We are proposing to use Genetic Programming to combine elementary chess patterns defined by a chess expert. We apply this method specifically to the classical King-Rook-King endgame. We show that computed strategies are both effective and generic for they manage to win against several opponents (human players and artificial ones such as the chess engine CRAFTY). Besides, the method allows to propose strategies that are clearly readable and useable for a purpose such as teaching chess.