#maze solving algorithms

[c-schroed]

Star Trek: Discovery, S05 E08: Labyrinths (2024)

Not only does this episode feature a cool maze, I even learned a new maze-solving algorithm:

Nice to know. Though I'm still more of a Hand-on-Wall kind of guy. 😅

[davidmcafee]

-10 days until I start App Academy

Finished just about all of the prep work once again, including a more expanded version of Battleship than I did last time.

Began working on a program that can walk through a maze, but it’s showing me that I haven’t quite gotten a handle on how exactly to BEST use recursion. The good news is that it finds the end of the maze! However, my solution doesn’t exactly print a straight line to the solution, instead, it zig zags it’s way through every open space, and prints out lines to dead ends. I have yet to find the best way to decide what direction to go in, and how to ignore paths to a dead end. After several hours of working on it, I’m happy with the level of effort I’ve put into it, so I feel like I can begin to do some research and then get back to it.