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.