Jump point search is also pretty nifty for a block-based subset of pathfinding.