Генерация уровня из 3D тайлов: часть 1

Существует много идей и алгоритмов для процедурной генерации различных уровней и миров, в этом видео я начну разбирать алгоритмы связанные с созданием мира из воксельных тайлов. Особенность этого генератора будет в том что для создания уровня не нужно будет настраивать никаких правил, только нарисовать в воксельном стиле 3D модели тайлов, из которых будет автоматически генерироваться уровень. В этой первой части мы разбираемся с основной системой для генератора - автоматическим определением можно ли поставить тайлы рядом друг с другом по цветам вокселей края каждого тайла
Плейлист про генерацию из тайлов: • Генерация мира из тайлов
Следующее видео: • Генерация мира из 3D т...
Patreon канала - / emeraldpowder (там уже есть проект из этого видео)
Наш Discord - / discord
Готовый проект из всех пяти видео: github.com/emeraldpowder/Voxe...
На этом канале регулярно появляются новые видео, которые позволят тебе научиться создавать игры, или подарят новые идеи и вдохновение, если ты уже умеешь. Подписывайся!
Остались какие-то вопросы, пожелания, или идеи для других видео? Смело пиши в комментарии под видео

[@T1m0the0S]

Чуть мозг не бомбанул) Обязательно посмотрю продолжение. На уровне Sebastian Lague канал, только по русски. Даёшь ликбез в массы! Процветания каналу.

[@adamlain5979]

Это как минимум, контент Бомба :)

[@istpmncrft]

ТРЕБУЮ ЗАКРЕПИТЬ КОМЕНТ!!!

[@user-vr4fc1rb7e]

Я: кто такой Sebastian Lague? * вбиваю в поиск * Мне показывает канал с надписью: вы подписаны. Если что, я мало на какие каналы подписан.

[@jamiearyan9058]

pro tip: watch series on Flixzone. Me and my gf have been using it for watching a lot of movies lately.

[@majorkeanu3882]

@Jamie Aryan Yea, have been watching on Flixzone for years myself :D

[@Koaalla]

Наконец-то! Годный и качественный канал по Unity. Где разбираются интересные задачи. А не миллионный раз создают платформер.

[@stasonick]

Очень интересная и актуальная для меня тема. Спасибо за подробную информацию!

[@akstis4183]

В юнити совсем не бум-бум, но каждый твой ролик помогает мне узнать что-то новое. Спасибо

[@brudanin]

Огромное спасибо, сегодня сделал свои моделки в воксели и настроил генерацию с помощью вашего канала и проекта! Теперь хочется строить города)

[@petrhelbin8183]

прекрасный канал с интересными задачами и таким же интересным решением

[@user-lf4uo1lq9e]

Парень ты вывел меня на другой уровень представления)) Спасибо, что ты есть)

[@PawaPepeGemabody]

Очень крутое видео, ты лучший разработчик на юнити на всем ютубе))) Спасибо что продолжаешь выпускать классные видео)

[@5_funger]

Генератор уникального контента!

[@Koaalla]

Спасибо огромное! Продолжай!

[@mrminecrafter3829]

Спасибо большое автору !!!

[@zotovvr]

Все впитал, спасибо за контент !

[@grimseal]

Отдельное спасибо за шорткаты в райдере :)

[@WannaSleap]

просто лучший спасибо за туториал

[@marvincolex9237]

Лайк, это интересно

[@andrexxelles]

Спасибо большое!

[@HeroPancake]

Очень интересно увидеть вторую часть

[@EmeraldPowder]

Спасбио, в следующее воскресенье выйдет

[@Martix181]

Мне эта генерация даже не нужна была, но видео прям затянуло. Мало ли, поможет когда-то, спасибо большое.

[@inetto84]

Блин, прям в точности то, что меня интересует последние время, словно мысли прочитали.) Будем смотреть.)

[@maldok4087]

Кстати генерация майна наверно такая же

[@user-wj5xb2eo6s]

@@maldok4087, нет

[@sefo0ks]

@@maldok4087 нет, там не заготовленые тайлы, а рандомная генерация

[@bebezyanovi4]

@@maldok4087 Там шум Перлина используется

[@itzhellcod3r-developer609]

Спасибо!)

[@lerstq4132]

оч круто🙂

[@user-vi2qp5um3f]

Однозначно лайк

[@a_and_s9964]

Ну лайк!

[@user-hk1lk6ty6v]

Лайк не глядя))

[@spasatilex-1280]

Пожалуйста, сделай больше шрифт кода!

[@manro_2780]

Спасибо ты гений

[@user-lx1vg9hv8g]

Спасибо тебе за такие полезные видео! Продолжай снимать, многим этим помогаешь) Удачи в развитии канала!

[@kellerkey]

Какой шустрый

[@OnTheWayToTheDirection]

Лучший

[@nikto5878]

Круть!

[@KoliaBoroda]

хорошее видео, толково говорите

[@DeadRabbitCanDance]

Вдруг попалось твоё видео. Алилуйя! Я тут пытаюсь по словарю (grammaly template rnd gen) что то-то приемлемое построить, пока получается только полная дичь или примитивизмЪ. Но просто посмотрев твой ролик, где ты очень ясно излагаешь свои мысли, я придумал еще один вариант. Код - ничто. Идея - всё! Но идея без понимания, как это реализовать - тоже ничто! Рабочий код - это всё! Но рабочий код без понимания почему и как он работает - это опять ничто. Спасибо тебе за отличный ролик! Тут и идея и реализация.

[@alexeyrival]

Коллапс волновой функции! Буквально пару недель назад про него статью писал!) Спасибо за видос, как всегда информативно)

[@EmeraldPowder]

Что за статью? Я что-то про эту тему уже статьи четыре на хабре прочитал, вот и решил что точно нужно самому разобраться и другим рассказать)

[@alexeyrival]

@@EmeraldPowder я вконтакте пишу, отдельный мелкий паблик завёл, "Процедурный Вестник". Статья называется "Не так страшен, как звучит: Коллапс волновой функции" В основном там сверхпростым языком объясняются какие-то вещи из процедурной генерации. Поскольку я продаю софт тем людям, которые не сильно понимают, как это всё вообще работает, нужно как-то повышать образованность населения, так сказать) На самом деле я собирался даже сделать видос про коллапс волновой функции, ибо видео про город зашло на ура вопреки низкому качеству, но раз уж ты(вы?) всё равно сделаешь видео на эту тему, и оно гарантированно будет лучше моего, то я выберу что-нибудь другое:D

[@alexeyrival]

@@EmeraldPowder upd: только что проверил, паблик по поиску не бьётся, ибо мелкий, нужно смотреть по адресу /procedural_herald

[@minvotto1262]

Если чесно,то ничего в программировании не смыслю но коммент пишу для продвижения в масы) лайк тоже поставил

[@finerace]

Ну ты крутой блин блинский!!

[@yura-hh6be]

я афигел спасибо

[@user-wv8vz6kt7z]

Это конечно интересно все(без иронии), но как сделать облака в HDRP как динамический skybox -это да-это та тема видоса которую я хочу увидеть. И вообще хочу и жду видосы с HDRP

[@captaincross980]

Ничего не понял, но очень интересно :)

[@unPhine]

Получаю базовые знания о программировании из этих видео, языки прийдется учить самому но зато механики узнаю

[@silentage6310]

круто, но ведь соседние тайлы не обязательно могут быть одинаковые чтобы похходить друг другу.

[@user-di6gh8oq1p]

Для поиска совпадения можно же использовать нижний (невидимый) слой тайла, так же тоже можно)

[@nivalius]

бро, извини, что лезу в твою песочницу, но не мог бы ты объединять видео по этой теме в один плейлист пожалуйста и в описании под видео оставлять ссылку на плейлист. я знаю, что их пока всего 2 на данный момент, но мне кажется зрителям так было бы удобней. это очень скромная просьба, я не настаиваю

[@EmeraldPowder]

Сейчас они все в одном большом плейлисте про процедурную генерацию, наверное чуть позже сделаю отдельный для этой серии про тайлы и оставлю ссылку, спасибо за совет

[@BlackWhite-gp8oz]

@@EmeraldPowder На каком языке писал игру?

[@zandkcsgo1040]

@@BlackWhite-gp8oz на Юнити только c#

[@BlackWhite-gp8oz]

@@zandkcsgo1040 мог сказать "на c#", я бы понял, а так у тебя не правильно сформулированное предложение

[@user-ck2re9ex5v]

@@BlackWhite-gp8oz я бы так не сказал. Автор работает в юнити, а юнити поддерживает только язык с#

[@useruuuuuuyyy]

Зачем я твои видео смотрю все до конца аааа, я ведь даже на юните ничего дельного не сделпю

[@iamskoi]

Отличные уроки, отличный контент! Я правильно понял, что после сбора цветовой информации по сторонам, ты хочешь вставить этот рассчитаный массив уже в префаб? Чтобы каждый раз не вычислять цвета?

[@EmeraldPowder]

Спасибо! Да, можно этот массив сохранить в префаб чтобы потом не считать, думаю в одном из следующих видео добавлю это. Но вообще эти вычисления не такие сложные, можно оставить в процессе загрузки сцены, то есть в Start'e, если конечно тайлов не под сотню и оно не тормозит

[@user-op4hi1uk3q]

ого, всего лишь 8к подписчиков, я нашёл тебя

[@TANDEROIDandMrBasterTheTAB]

Привет, смотрю с интересом, и дальше буду смотреть части. Но есть пару моментов. 1) Не кажется ли тебе, что многовато хардкода с UV координатами? То что там не более 256 пикселей, то что смотрим только на x? 2) У тебя функция с рейкастом возвращает номер пикселя, и если не находит, вернет 0. Мне кажется, это не очень хорошо, ведь если точки на uv координате будет стоять в самом центре первого пикселя, то при усножении на 256 все равно даст 0. И тогда можно возникнуть путаница. Можно конечно сделать возвращать -1, если ничего не нашлось, но ещё лучше возвращать null(для этого нужно преобразовать тип возвращаемого значения в нулебл тайп, private !int...) 3) не очень хорошая идея сравнивать вектора. Дело в том, что они состоят из float, а сравнивать их опасно. Под сравнеием Я имею ввиду только операции == и != . Это из-за того, что float может в люой момент скакнуть с 1 на 0.99999 или 1.00001, и тогда == выдаст false. Так что, Я бы тут лучше сделал enum 4) Это уже мелочь совсем, но все же. Не думаю, что эта экономия на спичках с байтами, даст хоть какой-то прирост в производительности. А вот проблемы потенциально создать может.

[@EmeraldPowder]

Привет. Спасибо за замечания! Все по существу Хардкода немало, да, но если модельки из MagicaVoxel то эти вещи не будут меняться. А если какие-то другие - то в принципе несложно зайти и поменять. Хардкода в видосах вообще получается больше чем в обычном коде, чтобы не тратить время видео на вынос всех переменных Про 0 - да, наверное стоило об этом в видео сказать. Я нулевой цвет не использую, но можно поменять на int и сделать -1 для пустого цвета, если нужны все 256 из палитры. Nullable тоже можно, но он потяжелее будет. byte vs int - на 10 тайлов будет 2.5KB vs 10KB, в любом случае совсем не страшно С векторами тоже сделал бы enum, но в видосе торопился и сделал так. Работать будет, они скачат только если с ними математические операции выполнять, если просто записать (0,1,0) то там всегда (0,1,0) и будет. Но если вот разделить на 2 и потом умножить то скакнёт, или вычесть и прибавить одно и то же число

[@TANDEROIDandMrBasterTheTAB]

@@EmeraldPowder Я понимаю, что эти замечания актуальны скорее для реального кода, чем для туториала. А про флоат - это просто личная боль, и Я уже просто боюсь его сравнивать напрямую) Кстати, в MagicaVoxel нельзя выставить, чтобы она экспортировала не 1*256, а 16*16?

[@DeadRabbitCanDance]

float дает погрешность непредсказуемо. Даже не на очень то больших или маленьких числах. Поэтому... Кстати причина такого поведения флоата кроется в его реализации, а не в "размерности", это никак не связано с переполнением битового пространства отведенного под хранение.

[@TheC418]

Несколько замечаний. 2) В целом верно, но вместо возврата null лучше использовать Try Pattern 3) float сам по себе не может скакнуть с 1 на соседнее число. Енам тут, очевидно, стоит делать, но ваше утверждение насчёт float не совсем верно, просто есть числа, которые невозможно представить типом float, соответственно там может возникнуть погрешность, но само по себе это не происходит)

[@jusii458]

Супер!!! Только шрифт мелковат.

[@glimpixels]

0:00 похоже на настольную игру "Каркасон". Что-то типа домино, но с дорогами, стенами, полями и т.п.

[@glimpixels]

Как здесь 0:01 короче.

[@EmeraldPowder]

Да, есть небольшое сходство. Настолка кстати неплохая, играл)

[@user-wj5xb2eo6s]

Я спустился в комменты только чтобы найти комментарий о каркассоне

[@glimpixels]

@@user-wj5xb2eo6s Копец)

[@jasonbrain1585]

Вопрос, а можно это делать с не воксельными элементами

[@stepanshnder1850]

Как сделать процедурную генерацию леревьев на этих обьектах??

[@leastexpected3115]

а почему ты используешь старую версию блендера? Ведь уже есть 2.83 версия

[@user-tw9oz4ee9v]

На порядок сложнее лабиринтов и чанков из прошлых видео.) Убил часа 3, наверное, но разобрался что в этих 20 минутах творится.)

[@user-wy6ly1sr3c]

Привет, помоги мне пожалуйста, как экспортировать анимацию в unity , а я делал в MagicalVoxel

[@Totallygeekdom]

Why was this recommended to me? Video looks cool though even if a can't understand it.

[@rayhansatrio7475]

i think this is that algorithm where world tiles have certain rules, like a beach tile has to be between sea and land, not 100% sure tho

[@manro_2780]

ты можешь сделать материал невидимка который скрывает даже часть модель? Я понятия не имею, как это сделать!

[@stepanshnder1850]

А как сделать большую разницу в высотах??

[@SevarJer]

Во время видео. - 8? Б** откуда 8? А это площадь стороны! - 0.5 откуда? ААА Это размер вокса на 2 деленое. - Тайл? Что за тайл такой? ААА я все забыл. А это квадратик в моделе.) Спасибо. С отречества так мозг не напрягал. Удачи, и не останавливайся )

[@esnaglfar4437]

Привет! Не замерял, насколько требователен такой подход к генерации уровня к системе? Почему для генерации ты выбрал рейкасты для определения цветов и соответствий тайлов вместо преднастроенной матрицы соответствия + правила размещения?

[@EmeraldPowder]

По хорошему надо отдельным кодом, который выполняется при разработке игры, а не уже при запуске, посчитать и сохранить это всё куда-то чтобы потом использовалось. Но я до оптимизации уже не дошёл, и так было много всего. Точно не замерял, рейкасты не такие дорогие, но их там довольно много так что всё таки в готовой игре я бы не стал оставлять так

[@bigwhiskey9380]

меджикт воксель где ее лучше скачать?

[@shellypeng8855]

Hi emerald, great tutorial again! I am wondering why the raycasthit's tetuxreCoord.x gives the colorIndex.

[@EmeraldPowder]

Hi, thanks! You can see the texture used on my meshes around 7:37, that's the way MagicaVoxel exports all textures. basically it's 256px*1px line, where each pixel is one color from palette. As the X coordinate in UV changes from 0 to 1, if we multiply it by 256, then values from 0 to 1 means it is first pixel, and hence first color from palette. 1 to 2 is second pixel-color, and so on

[@shellypeng8855]

@@EmeraldPowder I am also wondering why the ray to get the pixel of the right side is shooting from the left(rayStart: -half on the x axis) to the left side of the tile, doesn't this give the left side pixels?

[@inji4579]

Мудрота. Офтопный вопрос, что за текстовой редактор? Никак не привыкну к VS, оч хотелось бы что-то еще попробовать адекватное, с поддержкой Юнити-подсказок.

[@MrNekitfr]

Jetbrains Rider

[@anatoliy9696]

Привет, будут видосики "Все о DOTS" ?

[@DeadRabbitCanDance]

А зачем тебе DOTS? ПишЫ мне на почту, я тебе курс скину.

[@styrbo]

разве не лучше получать самые крайние точки меша чем пускать кучу рейкастов? да и оно будет странно работать если тайлы вплотную будут стоять друг к другу. а так спасибо за урок) очень понятно и доступно объясняешь материал

[@EmeraldPowder]

Про крайним точкам меша цвет средних вокселей не определишь так просто, а если тайл 8*8 то они важны. Если вплотную то да, но я их тут расставляю сам, и потом скорее всего этот код будет вызываться только в редакторе, а массив цветов сохраняться где-нибудь в тайле

[@stepanshnder1850]

@@EmeraldPowder а как сделать рзменение высоты???

[@user-zm4sz1vz5f]

Чувак, где и как обучится программированию, я сколько не пытаюсь, не понимаю структуру

[@konstantinpavlov7100]

0:27 - «о коллапсе волновой функции много говорят» Где говорят?) Собственно вопрос что/кого читать чтоб быть в курсе? Посоветуй плиз источники, где всякие такие штуки обсуждают, ну или вообще что-нить интересное.

[@EmeraldPowder]

Я в основном много статей на хабре видел: habr.com/ru/post/475188/ habr.com/ru/post/437604/ habr.com/ru/post/461323/ habr.com/ru/post/488336/

[@konstantinpavlov7100]

@@EmeraldPowder Благодарствую

[@JorgeGrapa]

Наверное, странный вопрос, я переписывал код по видео, у меня появлялись ошибки с названием переменных. Решил скопировать код скрипта. Но теперь почему-то не видно лучей

[@user-uc5wn3nu1i]

Привет, карта будет генерироваться безконесно?

[@EmeraldPowder]

Привет, в моем проекте только заданного размера, но можно его расширить, и когда игрок двигается к краю генерировать следующий кусок

[@--.--]

Как изменить размер сетки для CTRL? Я искал, нигде не нашел, пишут невозможно

[@EmeraldPowder]

В верхнем меню Edit - Snap settings

[@iceshott8506]

Мне вот интересно как это синхронизировать в мультиплеерной игре

[@EmeraldPowder]

Если набор тайлов один, то не так сложно. Сервер или хост генерирует карту, и рассылает всем двумерный массив из номеров тайлов. В реальной игре конечно сложнее будет, со всякими поворотами и дополнительными параметрами для тайлов, но в целом идея такая

[@jackgreen9917]

А что за коллапс волновой функции?

[@EmeraldPowder]

Очень умно звучащее название алгоритма генерации, который будет в следующих частях видео. Там чуть ниже есть ссылки на статейки про него

[@istpmncrft]

О

[@user-bo5eb1ou4r]

Как сделать сетку? Чтобы объекты магнитились на центр каждой клетки?

[@EmeraldPowder]

Если при установке скриптом магнитились - делить координаты на размер клетки, округлять к целому, и обратно умножать. Если в редакторе - удерживать ctrl при перемещении, в Edit->Snap Settings настраивается размер сетки

[@user-bo5eb1ou4r]

@@EmeraldPowder Хорошо, спасибо!

[@user-pm2ru6ir6n]

Классная идея ) но есть же textureCoord у хита kzbin.info/www/bejne/n3jCn2VpjJ5oaLs , зачем так все усложнять ))

[@EmeraldPowder]

Хм, а ведь и правда. Я когда искал как получить координаты как-то эту фичу проглядел)

[@neem_off]

жду 2 часть. Поэтому сделал свой TileMap - kzbin.info/www/bejne/Y6TClKqgicmcmKc

[@user-hp2cg6px8c]

А как по нагрузке? Столько циклов и проверок

[@EmeraldPowder]

256 рейкастов на тайл это совсем не критично, учитывая что это один раз происходит на старте. Главное это не количество циклов в коде, а сколько раз код внутри них в итоге выполняется

[@MILANZERG]

можешь исходный код скинуть на диск, а не на сайт, куда платить надо?

[@EmeraldPowder]

Я обычно на GitHub заливаю проекты, там все бесплатно. Когда доделаю оставшиеся видео обязательно выложу!

[@user-ng2wm3ti1o]

Мagic voxtel это конечно крутой конструктор но мне интересно сколько эта карта будет жрать ресурсов устройства на котором все это будет запускаться. А то я про magic voxtel слышал что там куева туча полигонов получается в простой модельке, и это вроде бы подтверждается. Ну если конечно все модельки не импортировать в какой либо редактор и не доводить до ума убрав лишние полигоны.

[@EmeraldPowder]

Получается больше чем если бы знающий человек моделлил тоже самое вручную, но все таки не прям на несколько порядков, так что можно и такие модельки использовать. Тем более в таком воксельном стиле вообще полигонов не так много. Но можно и довести до ума, если критична производительность на слабых телефонах, или каких-то тайлов на сцене тысячи спаунятся

[@evggg]

Я не пробовал, но могу предположить, что это дело можно прям в юнити доводить до ума тулзой ProBuilder. Ну то есть открывать на редактирование модель и объединять/удалять полигоны. Раньше от этой же команды была тулза QuickEdit, не знаю, жива ли она сейчас.

[@KrutaMan]

почему 8*8 а не 10 * 10 , чтобы в юнити был размером 1*1 ?

[@lordjamesf6644]

а как это в 2д реализовать?

[@user-dz7ep4oe4l]

Тоже самое, но брать цвет крайних пикселей. Можно облегчить алгоритм, задав для всех возможных типов сторон свое значение, тогда не придется сканировать пиксели.

[@admenmod]

Шрифт побольше

[@istpmncrft]

Д

[@daskmc4444]

No entiendo como terminó viendo estas cosas

[@fingerboard79]

что за хоткей в 8:30?

[@fingerboard79]

а то не могу так сделать

[@fingerboard79]

прийдетсья переписовать?

[@fingerboard79]

:(😟

[@fingerboard79]

не какой скрипт нормально не могу сделать(

[@fingerboard79]

что за хот кей?

[@istpmncrft]

Н

[@istpmncrft]

Ж*

[@istpmncrft]

В

[@ximikTVshow]

Что за скриптовый редактор юзаеш?

[@EmeraldPowder]

Jetbrains Rider, всем советую

[@TrupDaVinci]

@@EmeraldPowder никак не могу найти крякнутую версию. Раньше стояла, после переустановки винды не могу снова найти и не помню где брал

[@evggg]

А нельзя этот цвет как-то без физики определять? Тут же фиксированные размеры и ты знаешь, где каждый воксель находится.

[@EmeraldPowder]

Где находится воксель знаю, но чтобы понять в какой треугольник он экспортировался нужно либо делать рейкаст, либо можно перебрать все треугольники и посмотреть какие лежат на сторонах модели - но по сути это и есть переписать physics.raycast самому. Насчёт производительности эта часть физики не слишком затратная, тем более один раз при инициализации

[@evggg]

@@EmeraldPowder если один раз, то можно наверно и в эдитор вообще вынести и сохранять в каком-нибудь поле префаба. Правда, не уверен насчёт физики в эдиторе.

[@istpmncrft]

П

[@istpmncrft]

Р

[@istpmncrft]

Е

[@istpmncrft]

И

[@mr.antonder9170]

Сделай туториал, как сделать мульте плеер в 3D игре ПЖ

[@RunBull]

я программирую 3 дня я ещё язык не знаю только до циклов дошёл. зачем я это смотрю

[@boing30000]

у меня этот код тупо выдаёт несколько критических ошибок

[@_axe_4374]

Привет, очень крутые видео! Но, очень не хватает толкового урока, как сделать всё "K P A C U B O", то есть, НОРМАЛЬНО настроить пост обработку, освещение, сделать эффекты и т.д.

[@BlackWhite-gp8oz]

На каком языке пишешь?

[@EmeraldPowder]

В юнити сейчас все на C# пишут

[@igorgrischenko6518]

Достаточно проверять три цвета: два угловых и центральный, вместо того, чтобы писать всю строку.

[@grevel1376]

why is this in my recommended

[@user-ys6ud4bk5n]

Видео я слишком глуп для такого, как не пытался всё ровно ничего не понял...

[@istpmncrft]

Д

[@istpmncrft]

Е