|
|
"Bald Eagle" <cre### [at] netscapenet> wrote:
>
> And it occurred to me while walking
> down a dark hallway, that when the algorithm is exploring potential directions
> from a pixel, it has EIGHT directions to choose from...
Although I haven't been following your path-finding scheme in detail-- real life
has interfered again-- I was wondering about those eight possible directions: As
you walk down the hallway, you already know that you have traversed the previous
pixel. So, it seems that at least that particular direction could be eliminated
from the search, while continuing along the path. Thus, SEVEN possible
directions instead of eight, for further searching. Not *much* of a speed
improvement, but every little bit helps. ;-)
That is, if I understand how your path-finding code is meant to operate...
Post a reply to this message
|
|