Simple maze-solver.
KalleSjoholm1 (37)

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.

You are viewing a single comment. View All
thenullified (150)

nice. very nice i like seeing ai learning

ChristoferK (8)

@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.

KalleSjoholm1 (37)

@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.