Maze Demos of Classical AI Search

Chris Tralie

Below is a demo of classical AI search algorithms applied to a pixel graph. The coloring scheme is as follows:

• Explored pixels are drawn in white
• Pixels on the frontier are drawn in grey
• The goal pixel is drawn in red
• For automated algorithms (DFS, BFS, etc), the current pixel drawn in blue
• For automated algorithms, the next state to be expanded is shown in cyan

There are a few example mazes built in. If you want to make your own, create a PNG image with white pixels for areas that are open, black pixels for areas that are closed, a pure blue (0, 0, 255) pixel for the start state, and a pure red (255, 0, 0) pixel for the goal state.