A simple program for solving mazes. I added a mini-map in the bottom corner for fun, and it shows travelled path, and marks intersections that does not lead anywhere in yellow. When it finds the goal it will show the final path, and display bad intersections in red and good ones in green.
man my computer kind of spazzed out at the end, kind of went insane. Jokes aside, amazing program! Did you use any kind of Machine Learning?
This is an epic maze solver! Do you want this to be in my upcoming search engine?
@thenullified Is it learning ? I didn't see any indication this was A.I.-resembling. I only skimmed the code quickly, and couldn't see anything unusual about it's algorithm that jumps out at me to suggest that the next time it runs the algorithm, it'll do it better than the first. But like I said, it was a skim so might have missed a key block. If this is self-learning, that would be amazing.
@ChristoferK I guess the simple answer to this question is no. By the end of the run, it has in a way learned a route from start to finsih, and it has learned which intersections in the maze that do not lead anywhere. It does however not carry any of that into the next time you run it. But if you want to run it through a bunch of different mazes, remembering the best path for the previous one really wouldn't help much since every maze should be different. Hope that answers your question.