Two observations: 1. Depth-first pathfinding in an empty grid is delightfully pathological. 2. A* seems like it was born to solve binary-tree mazes, since it

Two observations: 1. Depth-first pathfinding in an empty grid is delightfully pathological. 2. A* seems like it was born to solve binary-tree mazes, since it always seems to find a way through it on the first try.