A* Pathfinding with Softmax

Using softmax, A* search can generate diverse candidates for use with test-time compute.