Comment by tavianator

4 months ago

You may want to look into improvements to A* for grids, like Rectangular Symmetry Reduction.