Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Empirical methods for artificial intelligence
Empirical methods for artificial intelligence
An introduction to genetic algorithms
An introduction to genetic algorithms
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
Creative evolutionary systems
Evolutionary Design by Computers with CDrom
Evolutionary Design by Computers with CDrom
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Biomimetic Representation with Genetic Programming Enzyme
Genetic Programming and Evolvable Machines
Crossover, Macromutationand, and Population-Based Search
Proceedings of the 6th International Conference on Genetic Algorithms
An analysis of the behavior of a class of genetic adaptive systems.
An analysis of the behavior of a class of genetic adaptive systems.
Tantrix TM rotation puzzles are intractable
Discrete Applied Mathematics - Fun with algorithms 2 (FUN 2001)
Empirical studies of the genetic algorithm with noncoding segments
Evolutionary Computation
Empirical investigation of the benefits of partial lamarckianism
Evolutionary Computation
Fitness sharing and niching methods revisited
IEEE Transactions on Evolutionary Computation
Language and Automata Theory and Applications
Information and Computation
| Hi-index | 0.00 |
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.