ggazzo / opennero

Automatically exported from code.google.com/p/opennero
Other
0 stars 0 forks source link

Maze Depth First Search Agent returns extra path node #82

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago
A screenshot depicting the bug is attached. The position to the immediate right 
of the start of the maze should not be part of the solution.

I can be reached at anant_rathi@mail.utexas.edu or anant1991@yahoo.com if 
necessary.

Original issue reported on code.google.com by anant1...@yahoo.com on 17 Sep 2011 at 10:49

Attachments:

GoogleCodeExporter commented 9 years ago
Yes, the problem seems to be due to the fact that the backpointers can extend 
past the start node. It should be possible to fix this by checking whether the 
start state has been reached when displaying the path.

Original comment by ikarpov on 18 Sep 2011 at 12:43

GoogleCodeExporter commented 9 years ago
Fixed in r1094 - please verify.

Original comment by ikarpov on 18 Sep 2011 at 12:50