"Random Rat, AKA RANDY RAT", takes along time to find the exit but it WILL find the exit eventually. It's not due to the speed of the ZX81 but more due to the algorithm, the rat is pretty stupid and does a lot of backtracking. To help it along it will back fill dead ends and it will also travel in the same direction until a junction or wall is encountered then it will pick another direction to move. This helps it find dead ends more quickly. It is interesting to watch, for awhile, kind of like watching, well, a rat in a maze, you almost want to yell at it "GO RIGHT you idiot".
"Dead End Fill", fills in dead ends until only the solution(s) is left. Moves along quite nicely and is interesting to watch.
"Walkthru", uses a predefined pathway to guide the intrepid explorer to the exit.
No special hardware needed, just a 16K RAMPACK.
- Dead End Filler screens
- Maze Solver.jpg (132.2 KiB) Viewed 1380 times
- Maze Solver.zip
- Program and some Info
- (96.19 KiB) Downloaded 124 times