On the Classification of Maze Problems

Bagnall, Anthony J. and Zatuchna, Zhanna V. (2005) On the Classification of Maze Problems. In: Foundations of Learning Classifier Systems. Studies in Fuzziness and Soft Computing, 183 . Springer, pp. 307-316. ISBN 978-3-540-25073-9

Full text not available from this repository. (Request a copy)

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.

Item Type:	Book Section
Faculty \ School:	Faculty of Science > School of Computing Sciences
UEA Research Groups:	Faculty of Science > Research Groups > Data Science and Statistics
Depositing User:	Vishal Gautam
Date Deposited:	18 Jul 2011 13:52
Last Modified:	01 Mar 2023 09:32
URI:	https://ueaeprints.uea.ac.uk/id/eprint/22730
DOI:	10.1007/11319122_12

Actions (login required)

View Item