Генерация подземелий — от простого к сложному
Что у нас должно получиться.
В этом уроке рассказывается, как запрограммировать подземелье. Если вы не программист, вам будет интересно почитать как придумать подземелье.
Несколько вечеров проверял идею генерации космических баз. Космическая база в итоге не получилась, а вот на добротное подземелье результат похож. Поскольку шёл от простого к сложному и никакой суровой магии не делал, то решил переработать код в урок по генерации подземелий на Python.
В итоге у нас получится генератор подземелий со следующими свойствами:
- Комнаты будут соединены коридорами.
- Топологически подземелье будет иметь форму дерева. Добавить циклы будет элементарно, но уже в качестве домашнего задания.
- Будет настраиваться количество комнат, их размер, «уровень ветвления».
- Подземелье будет располагаться на клеточной сетке (состоять из квадратных клеток).
Весь код можно найти на github.
Кода в посте не будет — все используемые подходы легко описываются словами.
Для каждого этапа разработки в репозитории будет создан отдельный тэг, содержащий код на момент завершения этапа.
Задача этого урока не столько научить программировать генераторы подземелий, сколько показать, что кажущиеся сложными вещи на деле довольно просты, если их правильно разбить на подзадачи.
Видео с изменениями карты мира «Сказки» с 2013 года
Изменения карты мира «Сказки» с 2013 года.
Смотреть лучше в максимальном качестве.
Карта изменяется динамически, исходя из действий игроков и своей внутренней логики.
По сути реализована небольшая модель формирования ландшафта с учётом климата и «точек влияния», контролируемых игроками.
Просчитываются и меняются: высота, температура почвы/воздуха, направление ветра, влажность, плодородность земли, типы растительности.
Поверх этого отображаются обобщённые биомы (пустыня, джунгли, горы, etc). Для каждой клетки выбирается биом, который лучше всего ей подходит.
По ссылкам с ютуба можно скачать более подробные ролики.
О книге «Искусство Войны»
Если вам уже доводилось размышлять о природе сложных вещей, принятии решений, взаимодействии с людьми, то ничего особого нового вы в ней не найдёте. Если нет, то будет полезной.
В целом книга очень маленькая, можно почитать в поездке, чтобы убить время. Заходит легко. Выделяется лаконичностью изложения, вроде как формулировки вылизывали тысячелетиями.
Перескажу суть ещё короче, чем в книге:
- Действуйте, только когда ясна выгода.
- Действуйте, только когда ваши шансы гарантируют успех в худшем сценарии.
- Если есть вероятность неудачи, избегайте действия.
- Методично повышайте шансы на успех всеми доступными способами.
- Для этого собирайте информацию обо всём.
- Для этого чтите причины и следствия: следите за ними, делайте выводы, стройте прогнозы.
- Для этого управляйте обратной связью со всем, с чем можно.
Центральная мысль: успешными людьми слывут те, кто тратит ресурсы только на мероприятия с гарантированным профитом и не тратит в любом другому случае.
О книге «Геймдизайн»
«Если вы хотите сделать игру, которая завоюет сердца миллионов и принесёт вам доход, эта книга для вас» — надпись на обложке. Нет. Всё-таки нет. Если вы хотите вот всё это и вообще не понимаете что вокруг происходит, то начать с этой книги будет хорошей идеей, но никаких прорывных идей вы в ней не найдёте.
Джесси Шелл проделал хорошую работу по сбору и переработке информации из множества источников, собрав хорошее «введение в профессию геймдизайнера» и, одновременно, справочник по этой профессии.
Для новичков книга полезна освещением геймдизайна с разных сторон. Но далеко не со всех, например, практике расчёта баланса она не учит.
Для профессионалов — это отличный справочник по узкоспециализированной литературе. Каждая глава заканчивается небольшим списком источников, которые позволят глубже проникнуть в тему. В списке бывают как книги, так и статьи. Если судить по названиям, то многие тексты выглядят стоящими.
О книге «Психология и космос»
обложка книги «Психология и космос»
Книга за авторством кандидата медицинских наук (на 1981 год) Владимира Лебедева и того самого Гагарина. Пишут, что авторскую подпись на вёрстке Гагарин поставил за день до смерти.
Книга небольшая, очень научно-популярная. Ничего сложного в ней нет, секретные секреты не раскрыты, но читается интересно, так как информация идёт из первых рук. Первее, в данном случае, некуда.
«Психология и космос» пронизана духом зари космической эры, когда полёт человека к другим планетам ожидался «вот-вот» и развитие космонавтики двигалось в сторону дальних пилотируемых полётов. По крайней мере авторы излагают материал в этой парадигме. Также при чтении периодически ловил ощущение «доброго и наивного союза, который мы потеряли». Цитат ленина на книгу 2-3 штуки, не больше :-D