Skip to content

Commit

Permalink
Update
Browse files Browse the repository at this point in the history
  • Loading branch information
dosworld committed Apr 22, 2023
1 parent 9dcff5d commit b08968b
Showing 1 changed file with 10 additions and 6 deletions.
16 changes: 10 additions & 6 deletions README.MD
Original file line number Diff line number Diff line change
@@ -1,8 +1,9 @@
# Aldous-Broder algorithm for maze generation.

Here is algorithm implementation (with visualization) in Pascal language.
It could be compiled with Free Pascal and Turbo Pascal. Used only two
"non-standard" functions: `Randomize` and `Random`.
It could be compiled with Free Pascal and Turbo Pascal. Used only three
"non-standard" functions: `Randomize`, `Random` and `FillChar` (the same
as `memset` in C).

For visualization, used output
[ANSI-terminal escape codes](https://en.wikipedia.org/wiki/ANSI_escape_code),
Expand All @@ -23,14 +24,16 @@ by visited cells).

`abmaze4.pas` as prev, +random step length

IMHO, start from `abmaze2.pas` was changed behavior and this is not equalent.

Modifications `abmaze3.pas` and `abmaze4.pas` increase speed. So, make review
`abmaze.pas` as clean implementation and then try `abmaze3.pas` and
`abmaze4.pas`. IMHO, these modifications make it possible to use the
algorithm on computers of the IBM AT 286 class.

## Screenshot

Here is screenshot visualization:
Here is visualization screenshot:
![Screenshot: Maze generation](https://github.com/DosWorld/abmaze/blob/master/ABMAZE.PNG?raw=true)

## Original algorithm description
Expand All @@ -55,14 +58,15 @@ to fix it in my modifications)
## Links

https://weblog.jamisbuck.org/2011/1/17/maze-generation-aldous-broder-algorithm
(article with good description, pictures and example in python)

[![Maze generation with Aldous-Broder algorithm](http://img.youtube.com/vi/-EZwuFdkJes/0.jpg)](http://www.youtube.com/watch?v=-EZwuFdkJes "Maze generation with Aldous-Broder algorithm")

https://github.com/DosWorld/abmaze/
https://github.com/DosWorld/abmaze/ (this repository)

https://en.wikipedia.org/wiki/Maze_generation_algorithm
https://en.wikipedia.org/wiki/Maze_generation_algorithm (general overview)

https://github.com/topics/aldous-broder
https://github.com/topics/aldous-broder (other implementations)

## License

Expand Down

0 comments on commit b08968b

Please sign in to comment.