Basil & Fabian: Three Ways Through

This is a tale about a wizard -- Basil Smockwhitener -- and his hapless manservant-turned-apprentice, Fabian. Fabian hides a secret that lands him in trouble, and in attempting to escape he learns a thing or two about power, potential, and pathfinding.


You may learn something, too: Fabian and Basil talk about several strategies—or algorithms—for solving mazes. You’ll see Fabian deduce wall-following, and Basil will talk about Tremaux’s algorithm. Nigel, the wanna-be demon, will demonstrate Dijkstra’s algorithm, greedy best-first search, and A*. By the time you’re through, you may never see mazes the same way again!


Find related resources, including interactive demos, at http://blog.jamisbuck.org/.