A neat example of the failings of heuristics when applied to mazes is the hedge maze at Egeskov Castle, Denmark (aerial photo, 2D diagram). It’s constructed such that if you choose paths seemingly pointing towards the goal, you’ll get caught in an infinite loop—and in fact, the most effective route can be found through a heuristic of choosing the path seemingly pointing away from the goal.
A neat example of the failings of heuristics when applied to mazes is the hedge maze at Egeskov Castle, Denmark (aerial photo, 2D diagram). It’s constructed such that if you choose paths seemingly pointing towards the goal, you’ll get caught in an infinite loop—and in fact, the most effective route can be found through a heuristic of choosing the path seemingly pointing away from the goal.