Advertisement

Fast Pathfinding via Symmetry Breaking

Started by August 26, 2011 06:52 AM
9 comments, last by pithlit 13 years ago

Yeah I read that 'Uniform-cost grid' bit, just wanted to double check. As I said I like the idea, it seems straightforward and offers obvious benefits, hopefully providing a spring board to variable cost cells.


If you assign variable costs to cells, rather than edges, the above suggestion *should* work; but until I get a chance to figure out if the proof of optimality still holds, I make no theoretical guarantees :)

This topic is closed to new replies.

Advertisement