2026-08-13T13:22:46Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:5874 2024-03-06T10:37:06Z ddc:004 open_access

Building a Better Mouse Maze Enright, Jessica Faben, John D. graph evolutionary genetic algorithm traversal 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Jessica Enright and John D. Faben 2016 Is Part Of LIPIcs, Volume 49, 8th International Conference on Fun with Algorithms (FUN 2016) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.FUN.2016.15 urn:nbn:de:0030-drops-58743 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2016.15 eng https://creativecommons.org/licenses/by/3.0/legalcode