Quote:
Originally posted by Kaimetsu
On NW I decided that a waypoint system would be the best way to do pathfinding. How else could you get the NPC to respect things like roads and whatever? So, in that case, you wouldn't even need onwall et al. And it'd be really easy to write an algorithm for it - I already wrote one for NW 
|
Thats the second thing I would have said, way points...
But even then you need something like the A* Algorithm...what if something blocks the way to the next waypoint? You need to find an different way to then get to the waypoint.