Portal de Periódicos da CAPES

Tantrix: A Minute to Learn, 100 (Genetic Algorithm) Generations to Master

2005; Springer Science+Business Media; Volume: 6; Issue: 4 Linguagem: Inglês

10.1007/s10710-005-4803-x

1573-7632

Keith L. Downing,

Artificial Intelligence in Games

The game of Tantrix™ provides a challenging, mathematical and graphic domain for evolutionary computation. The simple task of forming long loops of colored arcs quickly becomes a search nightmare for humans and computers alike as the number of game pieces scales linearly. This paper introduces Tantrix-GA, a genetic algorithm that solves several types and sizes of Tantrix puzzles but still falls well short of (at least a few) human Tantrix experts. By introducing this problem to evolutionary computation researchers, we hope to motivate an evolutionary attack on the holy-grail Tantrix puzzles, one of which has yet to be solved by any intelligence, real or artificial.