Python - Maze Generation Assignment - Revision history

Admin at 17:40, 31 May 2013

2013-05-31T17:40:15Z

2013-05-29T18:21:06Z

2013-05-23T17:33:08Z

2013-05-21T15:04:01Z

2013-05-16T18:24:48Z

‎Maze Methods

2013-05-16T18:24:06Z

‎Maze Methods

2013-05-16T17:31:27Z

‎Maze Methods

2013-05-16T17:27:37Z

‎Maze Methods

2013-05-16T17:06:27Z

‎Maze Methods

2013-05-16T17:02:20Z

‎Maze Attributes

← Older revision		Revision as of 17:40, 31 May 2013
Line 78:		Line 78:
	maze.print()		maze.print()
	</syntaxhighlight>		</syntaxhighlight>
		+
		+	== Advanced Challenges ==
		+	* Add a '''writeToFile(filename)''' method that outputs the maze to a file using the input function parameter
		+	* Add a '''load(filename)''' method that loads a maze from the file name function parameter

@@ Line 64: / Line 64: @@
 ## Else if stack is not empty
 ###  Pop a room from the stack and make it the current cell
 ## Else
 ### Pick a random unvisited neighbor, make it the current cell and mark it as visit
 * '''print(self):''' - prints the maze to the screen using characters
+-->
 = Testing =
 * Create a new file named '''MazeTest.py''' and execute the following code:

@@ Line 54: / Line 54: @@
 *# Count all the unvisited Rooms and return the count
 * '''generate(self):'''
 # Make a '''currentRoom''' variable reference '''rooms[0][0]''' and mark it as visited
 # While there are unvisited rooms (Hint: Use the countUnvisited() method)

@@ Line 40: / Line 40: @@
 * numCols - an int that stores the total number of cols in your maze
 * rooms - a 2-dimensional list of Rooms
 == Maze Methods ==
@@ Line 53: / Line 54: @@
 *# Count all the unvisited Rooms and return the count
 * '''generate(self):'''
-# Make a '''currentRoom''' variable Room[0][0] and mark it as visited
+# Make a '''currentRoom''' variable reference '''rooms[0][0]''' and mark it as visited
 # While there are unvisited rooms (Hint: Use the countUnvisited() method)
 ##  If the '''currentRoom''' has any neighbours which have not been visited (Hint: Use the getUnvisitedNeighbors() method)

@@ Line 54: / Line 54: @@
 * '''generate(self):'''
 # Make a '''currentRoom''' variable Room[0][0] and mark it as visited
-# While there are unvisited rooms
+# While there are unvisited rooms (Hint: Use the countUnvisited() method)
 ##  If the '''currentRoom''' has any neighbours which have not been visited (Hint: Use the getUnvisitedNeighbors() method)
 ###  Choose randomly one of the unvisited neighbours

@@ Line 48: / Line 48: @@
 *# Compares their row and column numbers to figure out their adjacency (relative locations)
 *# Sets the roomToNorth, roomToSouth, roomToEast, or roomToWest variables accordingly to connect the rooms together.
 * '''getUnvisitedNeighbors(self, room):''' - Returns a list of unvisited neighbors of the room parameter
 * '''countUnvisited(self):'''
+*# Using 2 nested loops, traverse every room in the matrix and check if its visited attribute is False.
 * '''generate(self):'''
 * '''print(self):''' - prints the maze to the screen using characters

@@ Line 42: / Line 42: @@
 == Maze Methods ==
-* '''__init__(self, height=10, width=10):'''' - initializes the dimensions of the Maze and creates the 2-dimensional matrix of MazeRooms
+* '''__init__(self, height=10, width=10):''''
-* '''connectRooms(self, r1, r2):''' - takes 2 MazeRooms as input parameters.  Compares their row and column numbers to figure out their adjacency (relative locations).  Sets the roomToNorth, roomToSouth, roomToEast, or roomToWest variables accordingly to connect the rooms together.
+*# initializes the dimensions of the Maze and creates the 2-dimensional matrix of MazeRooms
 * '''isValidRoom(self, row, col):'''
 *# Returns True if the row and col numbers are valid and all of the following are True:
@@ Line 52: / Line 56: @@
 *# Returns False otherwise
-* '''getUnvisitedNeighbors(self, room):'''
+* '''getUnvisitedNeighbors(self, room):''' - Returns a list of unvisited neighbors of the room parameter
 * '''countUnvisited(self):'''

← Older revision		Revision as of 17:06, 16 May 2013
Line 42:		Line 42:

	== Maze Methods ==		== Maze Methods ==
		+	* '''__init__(self, height=10, width=10):'''' - initializes the dimensions of the Maze and creates the 2-dimensional matrix of MazeRooms
		+	* '''connectRooms(self, r1, r2):''' - takes 2 MazeRooms as input parameters. Compares their row and column numbers to figure out their adjacency (relative locations). Sets the roomToNorth, roomToSouth, roomToEast, or roomToWest variables accordingly to connect the rooms together.
		+	* '''isValidRoom(self, row, col):'''
		+
		+	* '''getUnvisitedNeighbors(self, room):'''
		+
		+	* '''countUnvisited(self):'''
		+
		+	* '''generate(self):'''
		+	* '''print(self):''' - prints the maze to the screen using characters

	= Testing =		= Testing =