[Scummvm-devel] Kyrandia pathfinding issues

Matt matt at use.net
Fri Apr 17 23:00:09 CEST 2009

On Fri, 17 Apr 2009, Neil Millstone wrote:

> Johannes Schickel wrote:
>> Neil Millstone wrote:
>>>> KYRA's pathfinder is rather simple & stupid. I remember it might
>>>> search through the whole scene borders when calculating a patch. It
>>>> does so in both directions (counter clock wise and clock wise) and
>>>> if no possibility is found it tries to find the nearest accessible
>>>> point. All in all that's *some* positions processed, but 10 seconds
>>>> sound too much. Just for your information, a scene can contain
>>>> something like 80*60 positions at maximum, but it shouldn't really
>>>> try all of them. Did you try how fast it is in DOSBox? Since our
>>>> implementation should be identical to the original such a delay
>>>> should be noticeable in the original DOS version too.

Just out of curiosity, can the pathfinder that Walter developed for 
FreeSCI be used here? Eliminating this duplication wouldn't be appropriate 
for a point release, but would potentially be useful for the next major 

This would also be a good component for me to add unit tests for, assuming 
its feasible to make the code generic enough to be shared in the first 


tangled strands of DNA explain the way that I behave.

More information about the Scummvm-devel mailing list