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.
Official URL: http://dx.doi.org/10.1109/BICTA.2010.5645284

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

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics