Print

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

[RogerN]

Also, now that I think of it, I've often seen dwarfs move diagonally in open areas. A* with the Manhattan heuristic should have dwarves move in straight angles a lot. Unless ties are resolved by preferring diagonal movement.

Actually I think you've got it backwards.  By using the Manhattan heuristic the pathfinder will prefer diagonal movement even more than it normally would, because a diagonal move reduces the heuristic distance by 2.  I can't think of any specific cases when that would lead to sub-optimal paths, though.  Generally it's always better to move diagonally unless you're already lined up with your goal.

Speaking of which, does it take more time for a dwarf to move diagonally?  Or are they equally fast in all 8 directions?

[Great Cthulhu]

You're totally right, of course.

I guess I need to shut up until I've played with the algorithm for a bit. Sleeping for a solid 8 hours might help too.