Genetic algorithms and the art of Zen

Jack Coldridge*, Martyn Amos

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper we present a novel genetic algorithm (GA) solution to a simple yet challenging commercial puzzle game known as Zen Puzzle Garden (ZPG). We describe the game in detail, before presenting a suitable encoding scheme and fitness function for candidate solutions. We then compare the performance of the genetic algorithm with that of the A * algorithm. Our results show that the GA is competitive with informed search in terms of solution quality, and significantly out-performs it in terms of computational resource requirements. We conclude with a brief discussion of the implications of our findings for game solving and other "real world" problems.

Original languageEnglish
Title of host publicationProceedings 2010 IEEE 5th International Conference on Bio-Inspired Computing
Subtitle of host publicationTheories and Applications, BIC-TA 2010
PublisherIEEE
Pages1417-1423
Number of pages7
ISBN (Electronic)9781424464401
ISBN (Print)9781424464388, 9781424464371
DOIs
Publication statusPublished - 29 Nov 2010
Event2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010 - Changsha, China
Duration: 23 Sep 201026 Sep 2010

Conference

Conference2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010
CountryChina
CityChangsha
Period23/09/1026/09/10

Fingerprint Dive into the research topics of 'Genetic algorithms and the art of Zen'. Together they form a unique fingerprint.

Cite this