Talk:Maze solving: Difference between revisions

Content added Content deleted

Inline

Revision as of 17:43, 15 December 2010

PicoLisp Example

The output of the PicoLisp example (the initial implementation in this draft task) doesn't appear to solve the maze. The last mark is in the SW (bottom left) corner, whereas the exit appears to be in the SE (bottom right) corner. --DanBron 17:11, 15 December 2010 (UTC)

"Solving" means here to find the shortest path to the next exit. The example passes 'a1' as the first argument, and plots the path to the next exit ('a12' in this case). If we gave 'a12' as the starting point, the search would be over immediately, as the exit is just there. --Abu 17:32, 15 December 2010 (UTC)

I tried to make the text more clear. Hope it is better now. --Abu 17:36, 15 December 2010 (UTC)

I just tried to clear it up a bit more. We assumed that a1 was the entrance, p12 was the exit, and this program would find the path from the entrance to the exit. It turns out it assumes that a1 and p12 are BOTH exits and the player starts somewhere in the middle of the maze. --Mwn3d 17:43, 15 December 2010 (UTC)

@@ Line 5: / Line 5: @@
 :"Solving" means here to find the shortest path to the next exit. The example passes 'a1' as the first argument, and plots the path to the next exit ('a12' in this case). If we gave 'a12' as the starting point, the search would be over immediately, as the exit is just there. --[[User:Abu|Abu]] 17:32, 15 December 2010 (UTC)
 ::I tried to make the text more clear. Hope it is better now. --[[User:Abu|Abu]] 17:36, 15 December 2010 (UTC)
+:::I just tried to clear it up a bit more. We assumed that a1 was the entrance, p12 was the exit, and this program would find the path from the entrance to the exit. It turns out it assumes that a1 and p12 are BOTH exits and the player starts somewhere in the middle of the maze. --[[User:Mwn3d|Mwn3d]] 17:43, 15 December 2010 (UTC)