Page 1 of 1

For coders: Maze algorithms

Posted: Fri Nov 24, 2017 12:04 pm
by gizmomathboy
The Pragmatic Bookshelf (https://pragprog.com/) is have a 40% off ebooks (turkeysale2017) and I noticed there is a book about how to make mazes with a variety of algorithms:

https://pragprog.com/book/jbmaze/mazes-for-programmers

Very niche interest but I thought I would throw this out there.

https://pragprog.com/news/black-fridayc ... 40-off-now

Re: For coders: Maze algorithms

Posted: Fri Nov 24, 2017 8:46 pm
by thedungeondelver
Mazes for programmers, you say?

Image

:)

Re: For coders: Maze algorithms

Posted: Fri Nov 24, 2017 11:26 pm
by ThirstyStirge
Falken's alive!
And flying pterodactyl RC planes. :)
Love that movie. Very 80s.

That made me wonder if anyone has engineered a maze creation system with dice rolls -- kinda like the dungeon gen in the DMG. It shouldn't be all that hard (said a non-programmer).

Re: For coders: Maze algorithms

Posted: Wed Dec 06, 2017 12:49 pm
by gizmomathboy
ThirstyStirge wrote:Falken's alive!
And flying pterodactyl RC planes. :)
Love that movie. Very 80s.

That made me wonder if anyone has engineered a maze creation system with dice rolls -- kinda like the dungeon gen in the DMG. It shouldn't be all that hard (said a non-programmer).
Just got the physical copy of the book today. I also just noticed the free excerpt goes into how to use a binary tree algorithm to generate a maze with a coin:

https://media.pragprog.com/titles/jbmaze/first.pdf

I've been meaning to look at the DMG section to see how it does it's thing.