Labyrinth Solver

4 Responses to Labyrinth Solver

1. Eduardo Habkost says:

   2005/10/07 at 10:19

   When I first read the text, I thought “What? A solution to Labyrinthitis?”
2. Gustavo Niemeyer says:

   2005/10/07 at 10:32

   A cure to labyrinthitis in 16 lines of Python would be *really* nice. Hehehe :-)
3. Dinu says:

   2005/10/12 at 12:00

   Even shorter, but also more cryptic ;-)

   from operator import or_
       if reduce(or_, [solve(maze, posx+i, posy+j, sizex, sizey)
                       for i,j in zip((1,-1,0,0), (0,0,1,-1))]):
   

   instead of:

       if (solve(maze, posx+1, posy, sizex, sizey) or
           solve(maze, posx-1, posy, sizex, sizey) or
           solve(maze, posx, posy+1, sizex, sizey) or
           solve(maze, posx, posy-1, sizex, sizey)):
   
4. Spence says:

   2010/04/29 at 10:48

   How could this program print an output of the maze for every position the program moves?