Home

Robot Maze

Overview

The Robot Maze is a coursework for CS118: Programming for Computer Scientists (year 1). It serves as an introduction to Java, and the basis is to program several controllers of increasing complexity for a robot, to help it solve a maze.

We were given an interface, which has some pre-built maze generators, and we could load in controllers for the robot to use. Then, when we simulate the environement, the robot would use our controller code to explore the maze - and find the goal, should the code not have any bugs, or it is possible to.

At the start it was simply random, or depth first / breadth first search, but eventually the controller will be able to use cycle checking, and even use knowledge of the goal location to find the shortest path there.

A typical robot maze
An example maze that might be generated

Since this is a coursework, source code is not available.