Home
JAQForum Ver 20.06
Log In or Join  
Active Topics
Local Time 15:12 20 May 2024 Privacy Policy
Jump to

Notice. New forum software under development. It's going to miss a few functions and look a bit ugly for a while, but I'm working on it full time now as the old forum was too unstable. Couple days, all good. If you notice any issues, please contact me.

Forum Index : Microcontroller and PC projects : "Amazin" program for CMM2

Author Message
William Leue
Guru

Joined: 03/07/2020
Location: United States
Posts: 387
Posted: 07:57pm 25 Aug 2020
Copy link to clipboard 
Print this post

Here is a program that generates a random maze on the screen using a depth-first algorithm. It then runs the maze using a similar depth-first maze running algorithm and shows its path as the search runs; and finally, using the history of dead ends that it finds while running the maze, removes most of the dead ends from the displayed run, leaving a much shorter path from beginning to end.

-Bill


Amazin.zip
 
RonnS
Senior Member

Joined: 16/07/2015
Location: Germany
Posts: 120
Posted: 08:34pm 25 Aug 2020
Copy link to clipboard 
Print this post

Nice,

works on ARM Mite F4 too by change line 44 and 45
 
Print this page


To reply to this topic, you need to log in.

© JAQ Software 2024