CS50AI - Depth First Search (DFS), Breadth First Search (BFS) - visualization with AHK and GDI+

Hey, I’m Bence!

I recently started the CS50AI course. The maze-solving algorithms like DFS and BFS caught my interest right away, so I decided to bring them to life using my own graphics library built in AutoHotkey and GDI+.

In this video, I’m testing different maze setups and showing how both Depth-First Search and Breadth-First Search explore and solve the labyrinth. The visuals are done with my custom GpGFX library.

Download

Download GpGFX

00:00 - 00:33 Intro
00:33 - 00:50 Simple Maze
00:50 - 01:27 Level 2 Maze, Depth First Search
01:27 - 01:50 Level 2 Maze, Breadth First Search
01:50 - 02:02 Level 3 Maze, Depth First Search
02:03 - 02:20 Level 3 Maze, Breadth First Search
02:21 - 03:25 Level 4 Maze, Depth First Search
03:26 - 04:15 Level 4 Maze, Breadth First Search
04:16 - 04:48 Level 5 Maze, Depth First Search
04:49 - 05:35 Level 5 Maze, Breadth First Search

Yepp, there is a typo in the intro, I recognized it late.