pastebin

Paste Search Dynamic
Recent pastes
doMaze
  1. def doMaze(self, maze,x,y):
  2.         #Found Exit Base case
  3.         if maze[x][y] == 'E':
  4.             return true, maze
  5.         #No move base case
  6.         new_Maze = maze
  7.         if not maze[x][y] == 'S':
  8.             new_Maze[x][y] = "-"
  9.         if not self.canMove(maze,x,y):
  10.             return false, new_Maze
  11.         else:
  12.             values = [(x-1,y),(x+1,y),(x,y+1),(x,y-1)]
  13.             for value in values:
  14.                 i = value[0]
  15.                 j = value[1]
  16.                 if (maze[i][j] == ' ' or maze[i][j] == 'E'):
  17.                     value, return_Maze = self.doMaze(new_Maze,i,j)
  18.                     if value:
  19.                         if not maze[x][y] == 'S':
  20.                             return_Maze[x][y] = "*"
  21.                         return value, return_Maze
  22.             return false, new_Maze
Parsed in 0.007 seconds