مارپیچ‌ها برای برنامه‌نویسان ۲۰۱۵
Mazes for Programmers 2015

رازهای ساختنِ هزارتوهای تصادفی را کشف کنید! چه یک توسعه‌دهنده‌ی بازی باشید، چه یک علاقه‌مندِ خبره به الگوریتم‌ها، و چه صرفاً در جستجوی یک معمای جدید، در آستانه‌ی ارتقاء سطح هستید. الگوریتم‌هایی را بیاموزید تا به طور تصادفی هزارتوهایی در اشکال، اندازه‌ها و ابعاد مختلف ایجاد کنید. آن‌ها را به نوارهای موبیوس خم کنید، به شکل مکعب تا بزنید و به دور کره‌ها بپیچید. آن‌ها را به ابعاد دیگر بکشید، در طرح‌های کلی دلخواه بفشارید و به روش‌های سرگیجه‌آوری موزاییک‌کاری کنید. از دوازده الگوریتم کوچک، منبع عظیمی از ایده‌ها و الهامات را کشف خواهید کرد.

هزارتوها، از بازی‌های ویدیویی گرفته تا فیلم‌ها، همه‌جا هستند. دوازده الگوریتم برای تولید تصادفی این معماها را بررسی کنید، از درخت باینری گرفته تا الرز، که هر کدام به‌طور مفصل مصور شده و با پیاده‌سازی‌های کاربردی در روبی همراه هستند. مزایا و معایب آن‌ها را خواهید آموخت و یاد خواهید گرفت که چگونه الگوریتم مناسب را برای کار انتخاب کنید.

با یادگیری شش الگوریتم هزارتو شروع می‌کنید و از ساختن هزارتوها روی کاغذ به نوشتن برنامه‌هایی که آن‌ها را تولید و ترسیم می‌کنند، می‌روید. با الگوریتم دایجسترا آشنا خواهید شد و خواهید دید که چگونه می‌تواند به حل، تجزیه و تحلیل و تجسم هزارتوها کمک کند. بخش دوم به شما نشان می‌دهد که چگونه هزارتوهای خود را به اشکال و طرح‌های کلی مختلف، مانند متن، دایره، شبکه‌های شش ضلعی و مثلثی و موارد دیگر محدود کنید. تکنیک‌هایی را برای حذف بن‌بست‌ها و برای بافتن گذرگاه‌های خود از روی هم و زیر هم خواهید آموخت. بخش سوم به شش الگوریتم دیگر می‌پردازد و همه چیز را به سطح بعدی می‌برد. یاد خواهید گرفت که چگونه هزارتوهای خود را در ابعاد متعدد و حتی روی سطوح منحنی بسازید.

در طول مسیر، خود را سرشار از ایده‌ها خواهید یافت، بهترین دارو برای مسدود شدن ذهن برنامه‌نویسان، فرسودگی شغلی و تیره‌ترین روزها. تا زمانی که کارتان تمام شود، پرانرژی و مملو از احتمالات مربوط به هزارتو خواهید بود!

آنچه شما نیاز دارید:

کد نمونه به نسخه‌ی ۲ زبان برنامه‌نویسی روبی نیاز دارد. برخی از مثال‌ها برای تولید تصاویر PNG به کتابخانه ChunkyPNG و یک فصل از POV-Ray نسخه 3.7 برای رندر کردن گرافیک سه‌بعدی استفاده می‌کند.

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.