1. STORRE
  2. Faculty of Natural Sciences
  3. Computing Science and Mathematics
  4. Computing Science and Mathematics Conference Papers and Proceedings
Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/23541
Full metadata record
DC FieldValueLanguage
dc.contributor.authorEnright, Jessicaen_UK
dc.contributor.authorFaben, John Den_UK
dc.contributor.editorDemaine ED, EDen_UK
dc.contributor.editorGrandoni, Fen_UK
dc.date.accessioned2017-07-07T22:11:31Z-
dc.date.available2017-07-07T22:11:31Z-
dc.date.issued2016en_UK
dc.identifier.urihttp://hdl.handle.net/1893/23541-
dc.description.abstractMouse 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.en_UK
dc.language.isoenen_UK
dc.publisherDagstuhl Publishingen_UK
dc.relationEnright J & Faben JD (2016) Building a Better Mouse Maze. In: Demaine ED E & Grandoni F (eds.) 8th International Conference on Fun with Algorithms, FUN 2016, June 8–10, 2016, La Maddalena, Italy. LIPIcs: Leibniz International Proceedings in Informatics. 8th International Conference on Fun with Algorithms, La Maddalena, Italy, 08.06.2016-10.06.2016. Saarbrucken/Wadern, Germany: Dagstuhl Publishing, pp. 15:1-15:12. http://www2.idsia.ch/cms/fun16/; https://doi.org/10.4230/LIPIcs.FUN.2016.15en_UK
dc.relation.ispartofseriesLIPIcs: Leibniz International Proceedings in Informaticsen_UK
dc.rights© Jessica Enright and John Faben; licensed under Creative Commons License CC-BYen_UK
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/en_UK
dc.subjectgraphen_UK
dc.subjectevolutionaryen_UK
dc.subjectgenetic algorithmen_UK
dc.subjecttraversalen_UK
dc.titleBuilding a Better Mouse Mazeen_UK
dc.typeConference Paperen_UK
dc.identifier.doi10.4230/LIPIcs.FUN.2016.15en_UK
dc.citation.issn1868-8969en_UK
dc.citation.spage15:1en_UK
dc.citation.epage15:12en_UK
dc.citation.publicationstatusPublisheden_UK
dc.citation.peerreviewedRefereeden_UK
dc.type.statusVoR - Version of Recorden_UK
dc.identifier.urlhttp://www2.idsia.ch/cms/fun16/en_UK
dc.author.emailjae@maths.stir.ac.uken_UK
dc.citation.btitle8th International Conference on Fun with Algorithms, FUN 2016, June 8–10, 2016, La Maddalena, Italyen_UK
dc.citation.conferencedates2016-06-08 - 2016-06-10en_UK
dc.citation.conferencelocationLa Maddalena, Italyen_UK
dc.citation.conferencename8th International Conference on Fun with Algorithmsen_UK
dc.citation.date30/06/2016en_UK
dc.citation.isbn978-3-95977-005-7en_UK
dc.publisher.addressSaarbrucken/Wadern, Germanyen_UK
dc.contributor.affiliationMathematicsen_UK
dc.contributor.affiliationIndependenten_UK
dc.identifier.scopusid2-s2.0-84975247202en_UK
dc.identifier.wtid559884en_UK
dc.contributor.orcid0000-0002-0266-3292en_UK
dc.date.accepted2016-04-01en_UK
dcterms.dateAccepted2016-04-01en_UK
dc.date.filedepositdate2016-07-04en_UK
rioxxterms.apcnot chargeden_UK
rioxxterms.typeConference Paper/Proceeding/Abstracten_UK
rioxxterms.versionVoRen_UK
local.rioxx.authorEnright, Jessica|0000-0002-0266-3292en_UK
local.rioxx.authorFaben, John D|en_UK
local.rioxx.projectInternal Project|University of Stirling|https://isni.org/isni/0000000122484331en_UK
local.rioxx.contributorDemaine ED, ED|en_UK
local.rioxx.contributorGrandoni, F|en_UK
local.rioxx.freetoreaddate2016-07-04en_UK
local.rioxx.licencehttp://creativecommons.org/licenses/by/4.0/|2016-07-04|en_UK
local.rioxx.filenameEnrightFabenLIPIcsJune2016.pdfen_UK
local.rioxx.filecount1en_UK
local.rioxx.source978-3-95977-005-7en_UK
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings

Files in This Item:
File Description SizeFormat 
EnrightFabenLIPIcsJune2016.pdfFulltext - Published Version530.34 kBAdobe PDFView/Open


This item is protected by original copyright

View License
Show simple item record


A file in this item is licensed under a Creative Commons License Creative Commons

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved https://creativecommons.org/publicdomain/zero/1.0/

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.