Skip to Main Content
Mazes for Programmers
book

Mazes for Programmers

by Jamis Buck
July 2015
Intermediate to advanced content levelIntermediate to advanced
286 pages
6h 31m
English
Pragmatic Bookshelf
Content preview from Mazes for Programmers

Making Challenging Mazes

There are lots of ways to make a maze more challenging, but many of them are highly subjective and difficult to quantify. Walter D. Pullen, author of the Think Labyrinth! website, lists many of the considerations of a challenging maze on his Maze Psychology page,[8] and the list is not short. We’re going to focus on just one of them, here—solution length—and we’ll see how Dijkstra’s algorithm again saves the day.

In general, the longer the path, the more difficult the maze. Ideally, then, if we want a more challenging maze, we want to identify the longest path through it. We then put the entrance of our maze at one end of the path, and drop the goal at the other end, and we’ve upped the ante. Easy as that.

A general ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Exercises for Programmers

Exercises for Programmers

Brian P. Hogan

Publisher Resources

ISBN: 9781680501315Errata Page