Modeling the game of Arimaa with linguistic geometry

Authors:
José Roberto Mercado Vega;Zvi Retchkiman Königsberg
Affiliations:
Instituto Politécnico Nacional, CIC, Mexico;Instituto Politécnico Nacional, CIC, Mexico
Venue:
CIG'09 Proceedings of the 5th international conference on Computational Intelligence and Games
Year:
2009

Citing 4
Cited 0

Linguistic geometry: from search to construction

Linguistic geometry: from search to construction
The Alpha-Beta Heuristic

The Alpha-Beta Heuristic
Introduction to Automata Theory, Languages, and Computation (3rd Edition)

Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Building a world-champion arimaa program

CG'04 Proceedings of the 4th international conference on Computers and Games

Quantified Score

Hi-index	0.00

Visualization

Abstract

A computer defeated a chess world champion for the first time in 1997. This event inspired Omar Syed to develop the game of Arimaa. He intended to make it difficult to solve under present search approaches. Linguistic Geometry is a technique that offers a formal method based on the expertise of human chess masters, to make the development of complex heuristics easier. This article introduces a Linguistic Geometry based model for the game of Arimaa. It gives implementation for each of the essential components of Linguistic Geometry: trajectories, zones, translations and searches. A test case is given and it is used as input for a software implementation of the proposed model. The results given by the software are compared against the analysis made by a human player.