Unlock the secrets to creating random mazes! Whether you're a game developer, an algorithm connoisseur, or simply in search of a new puzzle, you're about to level up. Learn algorithms to randomly generate mazes in a variety of shapes, sizes, and dimensions. Bend them into Moebius strips, fold them into cubes, and wrap them around spheres. Stretch them into other dimensions, squeeze them into arbitrary outlines, and tile them in a dizzying variety of ways. From twelve little algorithms, you'll discover a vast reservoir of ideas and inspiration.

From video games to movies, mazes are ubiquitous. Explore a dozen algorithms for generating these puzzles randomly, from Binary Tree to Eller's, each copiously illustrated and accompanied by working implementations in Ruby. You'll learn their pros and cons, and how to choose the right one for the job.

You'll start by learning six maze algorithms and transition from making mazes on paper to writing programs that generate and draw them. You'll be introduced to Dijkstra's algorithm and see how it can help solve, analyze, and visualize mazes. Part 2 shows you how to constrain your mazes to different shapes and outlines, such as text, circles, hex and triangle grids, and more. You'll learn techniques for culling dead-ends, and for making your passages weave over and under each other. Part 3 looks at six more algorithms, taking it all to the next level. You'll learn how to build your mazes in multiple dimensions, and even on curved surfaces.

Through it all, you'll discover yourself brimming with ideas, the best medicine for programmer's block, burn-out, and the grayest of days. By the time you're done, you'll be energized and full of maze-related possibilities!

What You Need:

The example code requires version 2 of the Ruby programming language. Some examples depend on the ChunkyPNG library to generate PNG images, and one chapter uses POV-Ray version 3.7 to render 3D graphics.

About the Author

Jamis Buck is an alumnus of the Ruby on Rails core team, and has worked at Basecamp (formerly 37signals). He's been active in open source for years, and has a deep passion for learning. Some years ago he began researching and writing about maze algorithms, and the bug never left him. He's probably lost in a maze somewhere, right now.

"About this title" may belong to another edition of this title.

Store Description

This book is being offered by Goodwill, a non-profit organization. All funds raised are used to support the Goodwill which provides quality, effective employment training and basic education to individuals experiencing significant barriers to economic opportunity. Because Jobs Change Lives. Proceeds from the sale of these goods and financial donations from the community make it possible for us to operate our free job training programs. Your donations and purchases help support these important programs and make the community a better place for all of us.

Visit Seller's Storefront

Seller's business information

Seattle Goodwill Industries
700 Dearborn PL S, Seattle, WA, 98144, U.S.A.

Sale & Shipping Terms

Terms of Sale

Returns are accepted according to the Abebooks Returns Policy. We respond to all inquiries within 2 business days.

Shipping Terms

We ship everything within 48 hours, and all our orders are shipped via UPS Mail Innovations. Please let us know if you have any questions or concerns. Customer satisfaction is our top priority.

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	5 to 14 business days	3 to 6 business days
First item	US$ 3.99	US$ 6.99

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.