Genetic algorithms and the art of Zen

Coldridge, Jack and Amos, Martyn (2010) Genetic algorithms and the art of Zen. In: BIC-TA 2010 - 2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, 23rd - 26th September 2010, Changsha, China.

Full text not available from this repository.

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.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	G400 Computer Science G600 Software Engineering
Department:	Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User:	Paul Burns
Date Deposited:	13 May 2019 17:13
Last Modified:	10 Oct 2019 19:00
URI:	http://nrl.northumbria.ac.uk/id/eprint/39306

Downloads