Modeling the game of Arimaa with linguistic geometry

José Roberto Mercado Vega; Zvi Retchkiman Königsberg

doi:10.1109/CIG.2009.5286450

Modeling the game of Arimaa with linguistic geometry

José Roberto Mercado Vega, Zvi Retchkiman Königsberg

Centro de Investigación en Computación (CIC)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

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.

Original language	English
Title of host publication	CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games
Pages	379-386
Number of pages	8
DOIs	https://doi.org/10.1109/CIG.2009.5286450
State	Published - 2009
Event	CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games - Milano, Italy Duration: 7 Sep 2009 → 10 Sep 2009

Publication series

Name	CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games

Conference

Conference	CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games
Country/Territory	Italy
City	Milano
Period	7/09/09 → 10/09/09

Access to Document

10.1109/CIG.2009.5286450

Cite this

@inproceedings{4f62322b48c443d9b94cecc886269a10,

title = "Modeling the game of Arimaa with linguistic geometry",

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.",

author = "Vega, {Jos{\'e} Roberto Mercado} and K{\"o}nigsberg, {Zvi Retchkiman}",

year = "2009",

doi = "10.1109/CIG.2009.5286450",

language = "Ingl{\'e}s",

isbn = "9781424448159",

series = "CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games",

pages = "379--386",

booktitle = "CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games",

note = "CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games ; Conference date: 07-09-2009 Through 10-09-2009",

}

Vega, JRM & Königsberg, ZR 2009, Modeling the game of Arimaa with linguistic geometry. in CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games., 5286450, CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games, pp. 379-386, CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games, Milano, Italy, 7/09/09. https://doi.org/10.1109/CIG.2009.5286450

Modeling the game of Arimaa with linguistic geometry. / Vega, José Roberto Mercado; Königsberg, Zvi Retchkiman.
CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games. 2009. p. 379-386 5286450 (CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Modeling the game of Arimaa with linguistic geometry

AU - Vega, José Roberto Mercado

AU - Königsberg, Zvi Retchkiman

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=71549143790&partnerID=8YFLogxK

U2 - 10.1109/CIG.2009.5286450

DO - 10.1109/CIG.2009.5286450

M3 - Contribución a la conferencia

AN - SCOPUS:71549143790

SN - 9781424448159

T3 - CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games

SP - 379

EP - 386

BT - CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games

T2 - CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games

Y2 - 7 September 2009 through 10 September 2009

ER -

Modeling the game of Arimaa with linguistic geometry

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this