Building a Better Mouse Maze

Jessica Enright, John D Faben

Research output: Contribution to conferencePaperpeer-review

Abstract

Mouse Maze is a Flash game about Squeaky, a mouse who has to navigate a subset of the grid using a simple deterministic rule, which naturally generalises to a game on arbitrary graphs with some interesting chaotic dynamics. We present the results of some evolutionary algorithms which generate graphs which effectively trap Squeaky in the maze for long periods of time, and some theoretical results on how long he can be trapped. We then discuss what would happen to Squeaky if he couldn't count, and present some open problems in the area
Original languageEnglish
DOIs
Publication statusPublished - 8 Jun 2016
Event8th International Conference on Fun with Algorithms - La Maddalena, Italy
Duration: 8 Jun 201610 Jun 2016

Conference

Conference8th International Conference on Fun with Algorithms
CountryItaly
Period8/06/1610/06/16

Fingerprint Dive into the research topics of 'Building a Better Mouse Maze'. Together they form a unique fingerprint.

Cite this