An Evaluation Function for Lines of Action

M.H.M. Winands, H.J. van den Herik, J.W.H.M. Uiterwijk

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic


Lines of action (loa) is a two-person zero-sum chess-like connection game. Building an evaluation function for loa is a difficult task because not much knowledge about the game is available. In this paper the evaluation function of the tournament program mia is explained. This evaluator consists of the following nine features: concentration, centralisation, centre-of-mass position, quads, mobility, walls, connectedness, uniformity, and player to move. These features have resulted in the evaluator mia iv. The evaluator is tested in a tournament against other loa evaluators, which have performed well at the previous computer olympiads. Experiments show that mia iv defeats them with large margins. It turns out that the evaluator even performs better at deeper searches.keywordslines of actionevaluation functionmia.
Original languageEnglish
Title of host publicationAdvances in Computer Games
Subtitle of host publicationMany Games, Many Challenges
EditorsH.J. van den Herik, H. Iida, E.A. Heinz
Place of PublicationBoston, MA, USA
PublisherKluwer Academic Publishers
Publication statusPublished - 1 Jan 2003

Cite this