The Maze scenario places the AI agent inside a randomly generated maze. The agent can move about the maze, bumping into walls and exploring the paths, until it finds the finish square. Once at the finish square, the agent is returned to the beginning to repeat the process. The goal is to explore the maze and find the shortest path from start to finish. Unlike in a physical maze the start and finish are not always placed at the edges.

Mazes can be generated in several different styles and sizes.

Binary Tree

A binary tree maze is the simplest of the mazes implemented but contains a heavy diagonal bias.


While still biased (the top row will always be a single run of open squares) this looks more like a typical maze than the Binary Tree.

Recursive Backtracker

This is the maze that most people will recognise, it has many long twisting passages which makes for long solutions.


The braided maze is similar to the recursive backtracker, but with all dead-ends removed. Because of this the maze may feature loops and open areas. This can create challenges for some AIs as there may be multiple routes to the same point.

Algorithms and Hints

Further Challenges

API Interface

The Swagger specification for this API can be downloaded here.

The API is implemented as a single POST action which contains:

The result is always a move command followed by one of the valid directions.


  1. Positions are represented in X, Y coordinates with (0,0) at the top left.
  2. Agents are automatically reset to the start position after finding the exit. Because of this the

JSON Example Request

  "config": {
    "boardID": "2e2e83e5-9ca4-48f3-a6b4-ba1e0061fdfa",
    "validMoves": [
    "width": 10,
    "height": 20
  "history": {
    "lastPosition": {
      "x": 3,
      "y": 4
    "action": "East",
    "reward": -10.5,
    "newPosition": {
      "x": 3,
      "y": 4
  "currentPosition": {
    "x": 3,
    "y": 4

JSON Example Response

  "move": "North"

XML Example Request

<?xml version="1.0" encoding="UTF-8"?>

XML Example Response

<?xml version="1.0" encoding="UTF-8"?>