Maze Chase
Pro
Canvas
Puzzle
Two views of one algorithm. Draw walls and watch A* search the grid cell by cell, with the frontier, the explored region and the final route each drawn in a different colour, and a heuristic selector that shows what happens when the guess is wrong. Then switch to Chase and be hunted through a generated maze by the same code.
Controls
Mouse: Click and drag to draw walls; use the tool selector to move the start or goal. Touch: Drag to draw walls. Keyboard: Arrow keys move you in Chase mode. Buttons switch mode, run the search, and generate a maze.
This game is built in Lesson 3.3. View the curriculum