Maze solving algorithms

Random

Note:

Takes ages, so I made it faster

Rating:2/10

Breadth-First Search

Note:

Actually not bad, although will search a lot

Rating:4/10

Depth-First Search

Note:

Worse than BFS, because it misses nearby targets

Rating:3/10

Wall-Follower

Note:

Might fail with loops

Rating:4/10

Dead-End Filling Algorithm

Note:

Will fail with loops

Produces a path

Rating:5/10

A*

Too lazy to code my own.
Instead, check this one made by @dw817:

https://www.lexaloffle.com/bbs/?pid=115379#p

Hi @Guest122:

I was reading above - you having difficulties in solving a maze, and the very cart of mine you mentioned below was the very one I was going to mention.

Small world. :)

At some point I need to sit down and recode it so it's a proper function that can work with any size maze or obstacles.

I was also looking at the methods you used here. Quite interesting to watch, really. Gold star for your persistence into the matter.