On the Classification of Maze Problems

Anthony J. Bagnall, Zhanna V. Zatuchna

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

A maze is a grid-like two-dimensional area of any size, usually rectangular. A maze consists of cells. A cell is an elementary maze item, a formally bounded space, interpreted as a single site. The maze may contain different obstacles in any quantity. Some may be significant for learning purposes, like virtual food. The agent is randomly placed in the maze on an empty cell. The agent is allowed to move in all directions, but only through empty space. The task is to learn a policy to reach food as fast as possible from any square. Once the food is reached, the agent position is reset to a random one and the task repeated.
Original languageEnglish
Title of host publicationFoundations of Learning Classifier Systems
EditorsLarry Bull, Tim Kovacs
PublisherSpringer
Pages307-316
Number of pages10
Volume183
ISBN (Print)978-3-540-25073-9
DOIs
Publication statusPublished - 2005

Publication series

NameStudies in Fuzziness and Soft Computing
PublisherSpringer

Cite this