Print

Please login or register.
1 Hour 1 Day 1 Week 1 Month Forever
Login with username, password and session length

[woundless]

http://aigamedev.com/open/tutorial/symmetry-in-pathfinding/

Via roguelikedeveloper

I thought this was a neat read. I don't know how well it would work with dwarf fortress. Symmetry seems like it would happen a lot, but having to re-bake for RSR when the map changes might not be plausible. I think both of them are for uniform cost grids as well, so the traffic areas would probably hinder them. I guess it could be used for monsters that ignore traffic areas.

It seems to be pretty fast though, so I thought I'd share.

[zilpin]

Good read!
The Jump Point Search algorithm seems to have promise.

[Footkerchief]

There's already a thread about Jump Point Search.  There are also dozens of threads that discuss pathfinding algorithms in general.