search

swordlegend / recastnavigation

Automatically exported from code.google.com/p/recastnavigation
zlib License
0 stars 0 forks source link

A* doesn't ignore links to predecessor node #81

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
Instead of ignoring links to the parent, it is ignoring links to the
current node (which should never exist).

                for (unsigned int i = bestPoly->firstLink; i !=
DT_NULL_LINK; i =
bestTile->links[i].next)
                {
                        dtPolyRef neighbourRef = bestTile->links[i].ref;

                        // Skip invalid ids and do not expand back to where
we came from.
                        if (!neighbourRef || neighbourRef == bestRef)
                                continue;

Original issue reported on code.google.com by andi.chr...@gmx.net on 24 May 2010 at 12:18

GoogleCodeExporter commented 9 years ago 
Fixed in R166

Original comment by memono...@gmail.com on 26 May 2010 at 9:46