Genetic algorithms and the art of Zen

Details Genetic algorithms and the art of Zen Genetic algorithms and the art of Zen

2010-05-24

arxiv.org/abs/1005.4446v1

Computer Science

Neural and Evolutionary Computing

Submitted

Scientific paper

In this paper we present a novel genetic algorithm (GA) solution to a simple yet challenging commercial puzzle game known as the 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.

Affiliated with

Also associated with

No associations

Rating

Genetic algorithms and the art of Zen does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Genetic algorithms and the art of Zen, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genetic algorithms and the art of Zen will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-296927