Bob the Maze Solver

Bob completes his first maze!
Bob is the best at mazes.

Inspiration

I wanted to make a zero-player game that does all the work for you. I also drew inspiration from games like Pacman, especially how the ghosts get faster in every level.

What it does

The main character, Bob, uses various algorithms to traverse through the mazes that it is placed in. As Bob solves more mazes, it unlocks more efficient ways to solve the maze. It's very calming to just watch.

How we built it

The only real challenge was making a new maze every time Bob completed one. This was accomplished using a DFS algorithm. A "walkable tile" is placed down first, at a corner. From there, there are two spaces where either a "wall tile" and a "walkable tile" can be placed. Randomly, a wall tile is placed adjacent to the first walkable tile, and a second walkable tile is placed down in the remaining space. By applying this to every tile, a maze can be generated.

Challenges we ran into

There were problems with integrating Bob's pathfinding algorithms into the project. As I was using a fairly new version of Godot, where there weren't many resources online to learn from, there simply wasn't enough time to give Bob a way to solve mazes by himself. As such, the game is a prototype where Bob can be controlled using the arrow keys, and is not representative of what I want the project to actually be.