Ok, newest maze solver simulator. I added an exploring routing that does up to 256 cells of exploring before using lowest value routines to get to its current target. If the mouse explores on the way to the target and back for maze2, it uncovers enough of the maze to solve it well on the speed run. It is still possible for the mouse to get stuck in a sequence of cells that are adjacent to accessible, unexplored cells when it is not in explore mode. I need to look into a "back track" routine that will handle this. In the meantime, here is the updated simulator:
Maze Sim With Explore
Maze File 2
I need to develop a "speed run" routine that doesn't flood, explore, etc. On press of a button, it would compute a single, shortest know cell path to the target and put that in a queue. It would then pull off turns from the queue ( only straight, right, and left ) to direct it to the target.
No comments:
Post a Comment