The Neural MoveMap Heuristic in Chess

L Kocsis*, JWHM Uiterwijk, E Postma, J van den Herik

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

1 Citation (Web of Science)

Abstract

The efficiency of alpha-beta search algorithms heavily depends on, the order in which the moves are examined. This paper investigates a new move-ordering heuristic in chess, namely the Neural MoveMap (NMM) heuristic. The heuristic uses a neural network to estimate the likelihood of a move. being the best in a certain position. The moves considered more likely to be the best are examined first. We. develop an enhanced approach to apply the NMM heuristic during the search, by using a weighted combination of the neural-network scores and the history-heuristic scores. Moreover, we;Analyse the influence of existing game databases and opening theory on the design of the training patterns. The NMM heuristic is tested for middle-game chess positions by the program CRAFTY. The experimental results indicate that the NMM heuristic outperforms the existing move ordering, especially when a weighted-combination approach is chosen.
Original languageEnglish
Title of host publicationComputers and Games
Pages154-170
Volume2883
DOIs
Publication statusPublished - 2003

Publication series

SeriesLecture Notes in Computer Science

Cite this