Полная теория процедурной генерации

  Переглядів 12,839

Alexey Rival

Alexey Rival

День тому

Вся теоретическая база, необходимая для процедурной генерации.
Как генерировать контент? На какие категории он делится? Как проектировать сложные генераторы? Причём здесь нейросети?
Упирается ли всё в алгоритмы?
Таймкоды:
0:00 Предисловие
0:40 I. Пространство возможностей
3:13 I. Пространство генерации
5:28 I. Пространство интереса (интересности)
7:43 I. Пространство разнообразия
10:18 II. Критерии
11:05 II. Реалистичность
11:26 II. Нарративная и геймплейная ценность
12:44 II. Способность подстегнуть воображение
13:47 II. Эстетика
14:22 II. Паттерны
14:38 Интермедия. Флуктуации.
15:17 III. О нейросетях замолвите слово
17:37 IV. Где кончается процген
Ссылки:
habr.com/ru/articles/439968/
habr.com/ru/articles/440286/

КОМЕНТАРІ: 65
@poct13
@poct13 9 місяців тому
Красиво и поэтично рассказал о технический вещах. Это уметь надо, молодец! Было очень интересно послушать.
@seikleiner3706
@seikleiner3706 8 місяців тому
В прошлом году с другом увлеченно обсуждали коллапс волновой функции, пересматривая один видеоролик англоязычный, где происходила ее демонстрация (скрин оттуда 17:43). Это мне напомнило, как мы сидели и мечтали, мол в 23-м увидим уже первые игры от наших любимых инди-разработчиков, что оседлают процедурную генерацию так, как никто еще ! И надежды эти в какой-то мере сбываются. Словом, вы говорили в этом ролике о флуктуациях. Я, как человек, плохо знакомый со всем этим, сильно заинтересовался описанием этого процесса. Как понял, он способен создавать в генерации объекты и области, сильнейшим образом отличающиеся от всего, что модель обычно способно генерирует. В примере были представлены вулканы и большие деревни в Майнкрафте - своеобразные точки притяжения, как то, что обладает большей степенью интереса для пользователя в смысле, какой был озвучен в главе I. Было бы интересно посмотреть ролик на тему таковых флуктуаций и ряда предложений, которые бы могли улучшить Майнкрафт. Все же вулканы и подобные им "аномальные" фрагменты игрового мира, кои вы озвучили здесь и в ролике о генерации мира данной игры - лишь поверхностные примеры. В фантастическом и нереалистичном (с учетом кода генерации мира от mojang) примере: процедурная генерация самого кода процедурной генерации биомов и внесение в него незначительных флуктуаций в заданном играбельном спектре. Не знаю, понятно ли я излагаюсь, учитывая, насколько я далек от темы. Я представляю это как появления в мире игры биомов и структур, которые не могли и не должны были бы появиться. Высокогорный грибно-березовый лесок; затонувший лес посреди огромного океана; огромный монолитной дуб, разрытый пещерами-спагетти; целые пшеничные поля вместо лугов - и все в качестве совершенно случайных и незапланированных изначально, но возникших вследствие имеющихся возможностей уникальные и ни на что не похожие места. Я бы желал путешествовать по миру Майнкрафта, если бы всегда был шанс найти значительную аномалию. Все же для нас, игроков в эту игру, нахождение случайно сгенерированной в пещере деревни является чудом из чудес; мы тут же селимся в таких местах силы и стараемся почитать богов рандома, строи им жертвенные алтари. Если бы миры были чуть более уникальны, это оказалось бы решающим фактором. Я бы, по крайней мере, знал, что мой дом находится слева от грибно-березового леса, за морем мертвых лесов в лоне исполинских размеров дуба.
@alexeyrival
@alexeyrival 8 місяців тому
Подобное было реализовано в Infinity Update, правда, лишь частично. И тем не менее.
@KawaiiSelbstsBox
@KawaiiSelbstsBox 7 місяців тому
@@alexeyrival Снапшот 20w14?
@alexeyrival
@alexeyrival 7 місяців тому
Если не ошибаюсь - да. Ну он гуглится по запросу "Infinity Update"
@KawaiiSelbstsBox
@KawaiiSelbstsBox 7 місяців тому
@@alexeyrival Ну да, забавная штука, но на самом деле уникальных вещей не выдаёт особо, просто расширяет пространство интереса так сказать, большинство миров скучный мусор похожий на остальные
@KawaiiSelbstsBox
@KawaiiSelbstsBox 7 місяців тому
@@alexeyrival Единственный интерес в который я увидел, это заготовленные миры от разработчиков, там действительно поработали с разными вариантами генерации
@AG_TVMouc
@AG_TVMouc 9 місяців тому
Хоть канал и маловат, аудитории нет и популярность ролики не набирают. Но тебя нереально кайфово смотреть и видео интересные. Продолжай в том же духе, ты крут
@staf5496
@staf5496 9 місяців тому
Полезное видео. Дает четкое представление для осмысления темы видео
@humster-
@humster- 9 місяців тому
Спасибо большое за видео. Наверное его давно мне не хватало. Уже некоторые время заходил в тупик в различных попытках создать хоть что-то, и все потому что узко смотрел на задачи. Сейчас же заставили меня задуматься о пространстве возможностей)
@Clockwork_Mk3
@Clockwork_Mk3 9 місяців тому
Очень приятно и интересно слушать, спасибо за видео - теперь мне захотелось погрузится в эту тему.
@krineq7058
@krineq7058 9 місяців тому
Рекомендации внезапно решили подкинуть интересный ролик, а это коммент для его продвижкния
@vtirateldu4u
@vtirateldu4u 2 місяці тому
Шикарное видео очень понятное обьяснение таких сложных 😮 понятий, автор гений 😊спасибо🙏💕
@blackevildragon9295
@blackevildragon9295 8 місяців тому
Классный канал!)
@koanidi
@koanidi 8 місяців тому
Спасибо тебе большое за твои видео, думаю писать проект по процедурной генерации на 9 класс. Очень интересная тема
@AristoSand
@AristoSand 8 місяців тому
Когда делаю что то с любовью всегда добиваются успеха Автор удачи тебе
@gorezcaid
@gorezcaid 9 місяців тому
Подпишусь. Тут однозначно полезная информация.
@Magic__Man
@Magic__Man 9 місяців тому
Воуч! Полезный для мозга контент! Будем посмотреть!
@ProstBlack
@ProstBlack 8 місяців тому
Ничего не понял, но очень интересно.
@Galaktikaa
@Galaktikaa 5 місяців тому
В одиночку создал и постепенно развиваю свою собственную ММО РПГ игровую вселенную. И вот как раз эти самые соображения и прочие наработки мне очень сильно пригодились, для написания совершенного генератора локаций для своей собственной игровой вселенной.
@alexeyrival
@alexeyrival 5 місяців тому
На канале есть видосик про ммо - думаю, лишним не будет)
@ledoshok
@ledoshok 9 місяців тому
я буду олдом!
@yannp3358
@yannp3358 9 місяців тому
♥️
@user-pm5rs5ho8i
@user-pm5rs5ho8i 5 місяців тому
влюбился в канал с первого взгляда
@brinys
@brinys 8 місяців тому
Гениальный контент
@alexeyrival
@alexeyrival 8 місяців тому
Приятно, спасибо)
@vdm942
@vdm942 14 днів тому
Я здесь нашел примерное число пространства возможностей майнкрафта но со всем что можно добавить через моды при условии что Хранилище складывать в хранилище можно 100 раз Количество предметов в стаке 10 миллиардов Количество мест в хранилище 10 миллиардов Количество разных цветов 10 миллиардов Количество всех предметов - гугол Количество разных измерений 10 миллиардов Размеры мира 10 миллиардов на 10 миллиардов и на 10 миллиардов в глубину Количество микро блоков вмещяющихся в длину 1 блока- гугол Количество длин миров вмещяющихся в длину макромира- гугол Примерное количество вариантов пространства возможностей макромира - 10^(10¹⁷⁴²) Но я всё ещё не уверен взял ли я все параметры в расчёт 🤔🤔🤔 По правде говоря я не думал что пространство возможностей майнкрафта превзойдет количество возможных вариантов нашей вселенной 😂😂😂
@alexeyrival
@alexeyrival 14 днів тому
Если считать сундуки в сундуках, то это никак не отразится на том, как мир выглядит, только какие данные он содержит. Как бы можно начать слом комбинаторики в том месте, где в майнкрафте существуют книги, которые можно хранить в сундуках. а в книгах могут быть абсолютно произвольные данные. Но на мир это не влияет.
@vdm942
@vdm942 13 днів тому
Нет тогда не так интересно, всего 10^(10⁶⁴²) вариантов , но может лучше чем ничего Но мне пришла другая идея генератор условий который будет генерировать разные изначальные данные одно с которых может быть таким как я написал выше , это не генератор миров а генератор который генерирует разные генераторы миров но это уже другой уровень
@vdm942
@vdm942 13 днів тому
Но всё же наиболее сложной задачей наверное будет найти количество миров которые охватывает пространство интереса , так как интерес это относительное понятие Изменено: Так как синоним интереса это внимание, а об этом у меня уже есть что пересказать, например это “Дело не в том на что мы обращаем своё внимание а в способности уделять чему-то своё внимание Так что вместо того чтобы думать о том куда лучше направить своё внимание , лучше развить умение сосредотачиваться на чем-то с невероятной интенсивностью Потому что внимание не связано с чем-то во вне , а это наша природа Так что лучше просто поддерживать высокий уровень внимания „ Так вот если взять в ращёт это то количество вариантов пространства интереса такое же как и пространства возможностей
@ArkturHCG
@ArkturHCG 8 місяців тому
Потрясающее видео! Расскажите про процген в террарии?
@alexeyrival
@alexeyrival 8 місяців тому
Частая заявка. Следующая игра на разбор - донт старв. За ним террария)
@ArkturHCG
@ArkturHCG 8 місяців тому
@@alexeyrival хорошо) И спасибо, что вы есть на ютубе. Вы для меня открыли хоть какое то представление о процгенерации в общем)
@user-pf4df6lp2y
@user-pf4df6lp2y 8 місяців тому
Видео кайфовое однозначно лайк, можете ответить что за фоновый шум в области 13й минуты?
@alexeyrival
@alexeyrival 8 місяців тому
Музыка :D
@user-cy8mz5ze8o
@user-cy8mz5ze8o 8 місяців тому
Удачи в развитии
@alexeyrival
@alexeyrival 8 місяців тому
Спасибо!:)
@UrodZanyalMoyNik
@UrodZanyalMoyNik 7 місяців тому
Спасибо, бро. Ты лучший. Мы с пацанами игры собираемся создавать. Я пошел в сторону специализации по процедурной генерации. Не смею просить и извините мою дерзость, но буду рад, если вы выпустите ролик о генерации 2д карты в Godot.
@alexeyrival
@alexeyrival 7 місяців тому
С Godot не работал - не особо жалую сей движок. Начинание одобряю. Специализация по процгену - хорошо. Если будет нужна помощь, моя личка всегда открыта :)
@UrodZanyalMoyNik
@UrodZanyalMoyNik 7 місяців тому
@@alexeyrival благодарю)
@Fravia-incm
@Fravia-incm 11 днів тому
Если вы ещё вместе и работаете Парни Ищу напарников
@UrodZanyalMoyNik
@UrodZanyalMoyNik 11 днів тому
@@Fravia-incm сорян, бро. Не работаем больше. Сделали небольшой шутер против кубиков, которые снимают хп при касании. На какой-нибудь бротато похож.
@TheGreenStar_
@TheGreenStar_ 6 місяців тому
Тебе бы понравилась генерация в Elite Dangerous
@alexeyrival
@alexeyrival 6 місяців тому
Там не мало предзаписанных данных. Но в целом да, Elite была и будет одной из самых "процедурных" серий игр вообще. С первой части, где генерировалось вообще всё, и до последней.
@itTchin
@itTchin 9 місяців тому
2:50 - невозможно соединить так, чтобы не входило в это пространство возможностей. Я: Соединяю под угло 45 градусов.
@alexeyrival
@alexeyrival 9 місяців тому
И это тоже предусмотрено:)
@itTchin
@itTchin 9 місяців тому
@@alexeyrival а, тогда ок.) Хотя тогда я не согласен с конечным числом этого пространства возможностей, т.к. между 45 и 46 градусами будет бесконечное множество углов, а не 900трлн+.
@humster-
@humster- 9 місяців тому
@@itTchin скорее всего считались количества комбинаций соединений, а не размещений кирпичиков. И тогда соединение 45° и 46° аналогичны, так как будут использовать одни штырьки. Тут просто важно еещ определить, что и как мы считаем в возможностях. Как я сказал выше, если считаем положение, то пространство одно, если считаем соединения, то пространство другое. Насчет конечности этого пространства я с автором не согласен. В контексте генерации это пространство конечномерное, но в реальной жизни пространство возможностей квадратного листа оригами - бесконечно. Там даже множество состояний, полученных одним сгибом имеет как минимум мощность континуума. Значит их беснонечное количество
@itTchin
@itTchin 9 місяців тому
@@humster- Хорошо сказал. Наверное, это проблема приведения аналогий в качестве примера. В целом на понятие пространства возможностей это не влияет.
@alexeyrival
@alexeyrival 9 місяців тому
Пространство возможностей всех изображений на fullhd-мониторе - 16млн^(1920х1080). Так и в случае со сгибами листа бумаги, особенно с учётом того, что сгибами меньше миллиметра можно пренебречь (если не пренебрегать, то минимальной мерой становится планковская длина - сути это не изменит) Количество абсурдно велико, безусловно. Но оно конечно и исчислимо, пусть и исчислять его нет никакого практического смысла.
@Tolyan_Kochyan
@Tolyan_Kochyan 8 місяців тому
(17:09) А от чего такое отношение к нейросетям?
@qwertyqwerty-ox1bn
@qwertyqwerty-ox1bn 7 місяців тому
Какая есть литература на эту тему?
@alexeyrival
@alexeyrival 7 місяців тому
На русском - буквально только это видео :D
@dmmin9707
@dmmin9707 9 місяців тому
- "Несколько важных статей оставлю в описании". А в описании то и нет их
@alexeyrival
@alexeyrival 9 місяців тому
Да, сорян, ща добавлю:D
@andrevladru3559
@andrevladru3559 9 місяців тому
Всё бы хорошо... Но чёрные экраны?!! Дайте пендаля монтажёру и больше не подпускайте делать видео.
@alexeyrival
@alexeyrival 9 місяців тому
Но тогда я не буду выпускать видео вовсе, ведь монтажёра у меня нет, всё сам:D
@andrevladru3559
@andrevladru3559 9 місяців тому
@@alexeyrival Тогда постарайтесь избегать этих чёрных квадратов. Невозможно смотреть видеоряд - в итоге и с мысли автора сбивает :(
@andrevladru3559
@andrevladru3559 5 місяців тому
@@pavelzubkov1806 Именно.
@the_sund
@the_sund 9 місяців тому
3:50 это оговорочка? Речь тут явно про No Man's Sky, а не про Minecraft
@alexeyrival
@alexeyrival 9 місяців тому
Ждал коммента) Нет, это не оговорочка, это особенность майновской хэш-функции, которая сиды составляет. У nms она почти такая же
skibidi toilet 73 (part 2)
04:15
DaFuq!?Boom!
Переглядів 6 млн
Giving Personality to Procedural Animations using Math
15:30
t3ssel8r
Переглядів 2,3 млн
Как ЧИТАТЬ книги с ИНТЕРЕСОМ и ПОЛЬЗОЙ? Системное чтение
17:21
Иван Залевский | Системное обучение
Переглядів 8 тис.
Как ОПТИМИЗИРУЮТ ИГРЫ
11:00
Atix
Переглядів 294 тис.
Разбор генерации структур в Minecraft
11:01
Alexey Rival
Переглядів 24 тис.
Основы левелдизайна
19:36
IVNK
Переглядів 76 тис.
Теорема Байеса [3Blue1Brown]
15:05
Vert Dider
Переглядів 206 тис.
skibidi toilet 73 (part 2)
04:15
DaFuq!?Boom!
Переглядів 6 млн