Maze Solver

General games-related topics
Post Reply
User avatar
GCHarder
Posts: 253
Joined: Sat Dec 14, 2013 7:46 pm

Maze Solver

Post by GCHarder »

Here's a program that uses three methods to solve mazes generated by the "Maze Creator" I posted earlier.

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

Regards;

Greg
Attachments
Dead End Filler screens
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

olofsen
Posts: 175
Joined: Wed Jan 08, 2014 12:29 pm

Re: Maze Solver

Post by olofsen »

Very interesting - thanks!

User avatar
Andy Rea
Posts: 1553
Joined: Fri May 09, 2008 2:48 pm

Re: Maze Solver

Post by Andy Rea »

ah ah this looks well interesting, gonna take a look soon, thanks for sharing

regards Andy
AFK

Post Reply