Maze Solver

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

Maze Solver

Post by GCHarder » Fri Jul 25, 2014 9:56 pm

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 1135 times
Maze Solver.zip
Program and some Info
(96.19 KiB) Downloaded 104 times

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

Re: Maze Solver

Post by olofsen » Fri Jul 25, 2014 10:32 pm

Very interesting - thanks!

User avatar
Andy Rea
Posts: 1546
Joined: Fri May 09, 2008 2:48 pm
Location: notts UK

Re: Maze Solver

Post by Andy Rea » Sat Jul 26, 2014 11:00 pm

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

regards Andy
6 x ZX81, 1 x TS1500 , 1 x +3e, 1 x timex 2040 printer, 1 x timex 2020 cassette deck, siclair printer and some spectrum

Post Reply