Генерация NPC в городе а-ля GTA 1-2

[jetyb]

Ага, создал\подвинул дизайнер домик - будь волен еще и какую-то "карту плотности вероятности" редактировать.

[jack1111]

Система нахождения пути тут по-любому нужна.
Мне кажется, если бы ТС мог бы сделать что-то лучше NavMesh, он бы тут тему с более простыми вопросами не создавал.

Систему пути (статическую) сделать не сложно, причем в на NavMesh как я понимаю нет приоритетного слоя движения (например если есть дороги и газон, то приорететнее ходить по дорогам, а по газону только в редких случаях).

Текстура вероятностей - по сути есть текстура точек спауна - ее я пока из текстуры беру, но буду генерить массив 100 на 100 из игры (дороги 1 слой, здания другой - вероятность в зависимости от района города в диферентом из центра).

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

[jack1111]

Что значит "совпадать"? Спавнер смотрит вероятность и возможность спавна на точке.
Поддерживать несложно - генерируй за камерой и задавай направление движения мимо игрока, тогда после смерти моба новый будет из-за края приходить и мимо шастать, или какая там логика будет. Ещё бы не забыть откат на генерацию мобов, а то будет массовая гибель - так они потом со всех сторон одновременно же полезут, как зомби какие-то )))

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

[Cr0c]

Ага, создал\подвинул дизайнер домик - будь волен еще и какую-то "карту плотности вероятности" редактировать.

Спавнер смотрит вероятность и возможность спавна на точке.

Я уже писал про это.

Если НПЦ в зоне спауна начнуть умирать (уходить в зону смерти). То как спаунер поймет что нужно ему сгенерить еще один раз в той области спауна, где НПЦ меньше всего.

Смерть моба должна вызывать событие спавна очередного моба, по идее.

[jack1111]

Смерть моба должна вызывать событие спавна очередного моба, по идее.

В какой момент - это понятно. Вопрос как определить точки спауна с наименьшой плотности (которая возникла именно как событие смерти моба) и спаунить объекты имено в тех точек спауна - чтобы было равномерное население по всей зоне. А не создавать НПЦ просто в рандомной точке.

[Cr0c]

чтобы было равномерное население по всей зоне. А не создавать НПЦ просто в рандомной точке

Карта плотности подразумевает неравномерное население, вообще то.

[jack1111]

Карта плотности подразумевает неравномерное население, вообще то.

Я немного о другом.

Так смотри в чем проблема. Если погибло 25% НПЦ от предыдущего состояния в определенной части зоны спауна - то если я опять все точки спауна задействую - может получиться ситуации что там где НПЦ не гибли снова возникнет новые НПЦ и плотность повыситься. - Как этого избежать?

В моем понимании пока, я должен брать часть (в зависимости от кол-во смертей (25% 50% 75% 100%) - и брать из всех доступных точек спауна только эту часть, а не все точки. - и генерить заново объекты. Как вот определить центр откуда я возьму точки спауна для генерации ?

[_Ignat_]

Спаунить не точки, а НПС, т.е. будет вам ID.

[jack1111]

Спаунить не точки, а НПС, т.е. будет вам ID.

Так я и спамню НПЦ и знаю их ИД, а точки - это откуда они спамняться. Вы это к чему?

Вообщем решил немного переработать систему:
- точки спауна буду генерить исходя из объектов игрового мира (открытые, закрытые)
- вместо карты вероятности - сделать карту плотности (где закрытые - не будут отображаться, а будет учитываться плотность по районам)
- восстанавливать популяцию буду исходя из средней плотности в зоне спауна

[Cr0c]

Так смотри в чем проблема. Если погибло 25% НПЦ от предыдущего состояния в определенной части зоны спауна - то если я опять все точки спауна задействую - может получиться ситуации что там где НПЦ не гибли снова возникнет новые НПЦ и плотность повыситься. - Как этого избежать?

В моем понимании пока, я должен брать часть (в зависимости от кол-во смертей (25% 50% 75% 100%) - и брать из всех доступных точек спауна только эту часть, а не все точки. - и генерить заново объекты. Как вот определить центр откуда я возьму точки спауна для генерации ?

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

это не работает? Случаи разные бывают, в том же гта после стрельбы мобы разбегаются (генерация новых прекращается) и плотность популяции падает почти до 0%, а на границе активной зоны генерятся новые, которые двигаются к игроку.

[jack1111]

это не работает? Случаи разные бывают, в том же гта после стрельбы мобы разбегаются (генерация новых прекращается) и плотность популяции падает почти до 0%, а на границе активной зоны генерятся новые, которые двигаются к игроку.

Подумаю еще, может ты и прав. До вечера переработаю систему спауна, карту вероятностью - все же сложно расширить, попробую через плотность

[Cr0c]

Плотность требует много цпу, попробуй не рандом, а рандом в квадрате, для меньшей линейности. Или два разных рандома перемножать между собой. Это добавить нелинейного шума в результат.

[Cr0c]

Карт плотностей может быть несколько, вплоть до карты на каждый тип моба.

[Diab10]

Ну так проще простого же
Разбить сектор на более мелкие сектора, проверить кол-во мобов внутри. Где недостаточно - туда и спавнить.

[jack1111]

Плотность требует много цпу

Что вы понимаете под "картой плотности" - просто может мы о разном говорим?