McSinyx / brutalmaze

Migrated to https://git.sr.ht/~cnx/brutalmaze
https://pypi.org/project/brutalmaze/
GNU Affero General Public License v3.0
11 stars 3 forks source link

Better maze generation algorithm #6

Closed McSinyx closed 6 years ago

McSinyx commented 6 years ago

The current binary tree algo is flawed and retarded. The generation should be:

Still it need to be fast (since we'll need to regenerate every few frames) and infinite (perfect loops don't count).

McSinyx commented 6 years ago

Until this actually get solved, I'll try to draw the maze rotated 45° to the right to make the flaw seem to be intended.

McSinyx commented 6 years ago

This is really solved now.