Maze.py - Revision history

Admin at 15:19, 20 May 2013

2013-05-20T15:19:11Z

Admin at 15:17, 20 May 2013

2013-05-20T15:17:05Z

Admin at 18:42, 16 May 2013

2013-05-16T18:42:27Z

Admin at 18:19, 16 May 2013

2013-05-16T18:19:36Z

Admin at 17:02, 16 May 2013

2013-05-16T17:02:10Z

Admin: Created page with " from MazeRoom import * import random class Maze: numRows = 10 numCols = 10 rooms = [] stack = [] def init(self, heig..."

2013-05-16T17:01:46Z

Created page with "<syntaxhighlight lang="Python"> from MazeRoom import * import random class Maze: numRows = 10 numCols = 10 rooms = [] stack = [] def __init__(self, heig..."

New page

<syntaxhighlight lang="Python">
from MazeRoom import *
import random

class Maze:
numRows = 10
numCols = 10
rooms = []
stack = []

def __init__(self, height=10, width=10):
self.numRows = height
self.numCols = width

for r in range(self.numRows):
roomRow = []
for c in range(self.numCols):
roomRow.append(MazeRoom(r, c))
self.rooms.append(roomRow)

def connectRooms(self, r1, r2):
# r1 is south of r2
if r1.row == r2.row+1 and r1.col == r2.col:
r1.roomToNorth=r2
r2.roomToSouth=r1
elif r1.row == r2.row-1 and r1.col == r2.col:
# r1 is north of r2
r2.roomToNorth=r1
r1.roomToSouth=r2
elif r1.row == r2.row and r1.col == r2.col+1:
#r1 is east of r2
r2.roomToEast=r1
r1.roomToWest=r2
elif r1.row == r2.row and r1.col == r2.col-1:
# r1 is east of r2
r1.roomToEast=r2
r2.roomToWest=r1

def isValidRoom(self, row, col):
# COMPLETE THE CODE

def getUnvisitedNeighbors(self, room):
# COMPLETE THE CODE

def countUnvisited(self):
# COMPLETE THE CODE

def generate(self):
# COMPLETE THE CODE

def print(self):
print(" _"*self.numCols)
for roomRow in self.rooms:
for room in roomRow:
if room.roomToWest == None:
print("|", end="")
else:
print(" ", end="")
if room.roomToSouth == None:
print("_", end="")
else:
print(" ", end="")
if room.col == self.numCols-1:
print("|")
</syntaxhighlight>

@@ Line 19: / Line 19: @@
      def connectRooms(self, r1, r2):
-	# r1 is south of r2
+        # r1 is south of r2
          if r1.row == r2.row+1 and r1.col == r2.col:
              r1.roomToNorth=r2
              r2.roomToSouth=r1
          elif r1.row == r2.row-1 and r1.col == r2.col:
              r2.roomToNorth=r1
              r1.roomToSouth=r2
          elif r1.row == r2.row and r1.col == r2.col+1:
              r2.roomToEast=r1
              r1.roomToWest=r2
          elif r1.row == r2.row and r1.col == r2.col-1:
              r1.roomToEast=r2
              r2.roomToWest=r1
@@ Line 41: / Line 41: @@
          c = room.col
-	#check if there is a northern room and if it has been visited
+        #check if there is a northern room and if it has been visited
          if r-1 >= 0 and r-1 < self.numRows and self.rooms[r-1][c].visited == False:
              neighbors.append(self.rooms[r-1][c])
-	#check if there is a southern room and if it has been visited
+        #check if there is a southern room and if it has been visited
          if r+1 >= 0 and r+1 < self.numRows and self.rooms[r+1][c].visited == False:
              neighbors.append(self.rooms[r+1][c])
-	#check if there is an eastern room and if it has been visited
+        #check if there is an eastern room and if it has been visited
          if c+1 >= 0 and c+1 < self.numCols and self.rooms[r][c+1].visited == False:
              neighbors.append(self.rooms[r][c+1])
-−
-	#check if there is an western room and if it has been visited
+        #check if there is an western room and if it has been visited
          if c-1 >= 0 and c-1 < self.numCols and self.rooms[r][c-1].visited == False:
              neighbors.append(self.rooms[r][c-1])

@@ Line 54: / Line 54: @@
 	#check if there is an western room and if it has been visited
-         if c-1 >= 0 and c-1 != self.numCols and self.rooms[r][c-1].visited == False:
+         if c-1 >= 0 and c-1 < self.numCols and self.rooms[r][c-1].visited == False:
              neighbors.append(self.rooms[r][c-1])
          return neighbors

@@ Line 36: / Line 36: @@
              r2.roomToWest=r1
-    def isValidRoom(self, row, col):
+            r2.roomToWest=r1
-        # COMPLETE THE CODE
      def getUnvisitedNeighbors(self, room):
-         # COMPLETE THE CODE
+         neighbors = []
      def countUnvisited(self):

@@ Line 7: / Line 7: @@
      numCols = 10
      rooms = []
      def __init__(self, height=10, width=10):