CSE 1030 A, Summer 2013

Your Task

Create a class named "MazeSolver" that finds a path from a start room to a destination within a maze using recursion. Each room can have a maximum of four doors, one north, one east, one south, and one west. However, a room may have less than four doors, or none at all.

The API for the MazeRoom class is available here. The class has already been provided as part of the 1030.jar file that you downloaded for the Reward Card exercise. If you did not download the jar file, you can download it here. Remember its location. In Eclipse, add the jar to your build path (goto Project > Properties > Java Build Path > Libraries > Add External JARs...). Navigate to the location of the jar, select it, and click "Open".

Use the following code to create a class named "MazeSolver":

import java.io.PrintStream;
import java.util.Scanner;

/**
 * 	Given a MazeRoom and a room name, the search facility of this class
 * 	will return a path to the desired room, if one exists.
 */
public class MazeSolver
{
	private MazeRoom start;
	
	/**
	 * 	Initializes this object.
	 */
	public MazeSolver()
	{
		start = MazeRoom.buildMaze();
	}
	
	/**
	 * 	Provides access to the maze entrance.
	 * 	@return the entrance to the maze.
	 */
	public MazeRoom getEntrance()
	{
		return start;
	}
	
	/**
	 * 	Finds a path from the current room in the maze to the room with the name
	 * 	provided by goal, if one exists.
	 * 	@param current the current room being searched.
	 * 	@param from the room (just searched) through which this room was entered.
	 * 	@param goal the name of the destination room.
	 * 	@return a path from the current room to the goal (e.g., "A->F->G"), or
	 * 		null if no path exists.
	 */
	public String findPath(MazeRoom current, MazeRoom from, String goal)
	{
		// Your code goes here...
		;
		
		
		
		
		
	}

	/**
	 * 	Used to test the functionality of this class.
	 */
	public static void main(String[] args)
	{
		PrintStream out = System.out;
		Scanner in = new Scanner(System.in);
		MazeSolver ms = new MazeSolver();
		MazeRoom start = ms.getEntrance();
		out.println("The entrance to the maze is room " + start.getName());
		out.print("Enter the destination room name: ");
		String goal = in.next();
		String path = ms.findPath(start, null, goal);
		out.print("The path from " + start.getName() + " to " + goal + " is ");
		out.println(path == null ? "non existent!" : (path + "."));
	}
}

Note that line 17 calls MazeRoom.buildMaze(). This returns a reference to "A" in the maze illustrated here: