For coders: Maze algorithms

You can talk about "almost" anything here.

Moderator: Falconer

Post Reply
User avatar
gizmomathboy
Uber-Grognard
Posts: 1049
Joined: Sun Jan 15, 2012 9:23 pm

For coders: Maze algorithms

Post 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
¨If I'm going to be a perfectionists I need to be a lot better at it.¨ -- Francisca

User avatar
thedungeondelver
Intergalactic demander
Posts: 9798
Joined: Sat Sep 10, 2005 7:40 am
Location: ameriʞa

Re: For coders: Maze algorithms

Post by thedungeondelver »

Mazes for programmers, you say?

Image

:)
"Peace Is Our Profession"
"Relativism is flatfooted, and orthodoxy packs one hell of a punch." - Kellri
you pretend to be living inside a classic fairy tale
Jump up my ass, you strange mother fucker.

Image

User avatar
ThirstyStirge
Uber-Grognard
Posts: 2014
Joined: Sun Apr 22, 2007 1:04 am
Location: Flynn's Arcade

Re: For coders: Maze algorithms

Post 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).

User avatar
gizmomathboy
Uber-Grognard
Posts: 1049
Joined: Sun Jan 15, 2012 9:23 pm

Re: For coders: Maze algorithms

Post 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.
¨If I'm going to be a perfectionists I need to be a lot better at it.¨ -- Francisca

Post Reply