Як додати звук, який може почути AI ворога?

Подано:

• 2D гра зверху вниз
• Плитки зберігаються просто у двовимірному масиві
• Кожна плитка має властивість - зволожувати (тому цегла може бути -50 дБ, повітря може бути -1)

З цього я хочу додати його, щоб в точці x1, y1 генерувався звук, і він "вибивається". Зображення нижче накреслює його краще. Очевидно, кінцева мета полягає в тому, щоб ворог AI міг "почути" звук, але якщо стіна блокує його, звук не проходить далеко.

Червона - стіна, що має демпфер 50 дБ.

Я думаю, що в 3-й ігровій галочці я плутаю математику.

Який найкращий спосіб здійснити це?

Це здається розумною ідеєю, пам’ятайте, хоча це є особливістю геймплея, не ускладнюйте її, ніж те, що потрібно для ігрового процесу.

Я б змінив вашу схему, щоб звук розповсюджувався негайно, оскільки це, ймовірно, простіше програмувати і здається, що відповідає більш швидкому поширенню реального звуку.

Це, по суті, проблема наведення маршрутів, і, мабуть, найкраще вирішити, використовуючи алгоритм Дейкстри Це пошук в точці один на багато (одне джерело звуку, кілька ворогів), і як таке можна ефективно вирішити, починаючи з однієї точки.

Ви починаєте, роблячи спред від джерела, і позначаєте всіх сусідів, які ще не були позначені та мають обчислений обсяг вище 0, кожного з тих сусідів, яких ви додасте до списку. Цей список повинен бути відсортований за обчисленим обсягом. Потім ви повторите процес для запису найбільшого обсягу в списку, додавши нові записи до списку за необхідності та видаляючи ту, яку ви обробили. Повторюйте, поки список не буде порожнім.

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

Я не думаю, що пошук маршруту не потрібен, просто передайте промінь до кожного ІІ в цьому районі, якщо на шляху є стіна, вони не чують цього. Це найкраще працюватиме з якоюсь графікою сцени + просторовим поділом

Я думаю, що ваша реалізація передбачає, що рівень звуку в комірці є накопичувальним і що амплітуда просто рухається назовні рівномірно у всіх напрямках. Звук не поширюється, кадр за кадром, він або грає, або його немає, і ви хочете знайти амплітуду, щоб відтворювати його в будь-який момент.

Передача через плитки - це один із способів (і, мабуть, найефективніший). Просто намалюйте лінію між випромінювачем і приймачем і відніміть значення демпфування кожної комірки на цьому шляху. Якщо число додатне, ви відтворюєте звук.

Якщо ви хочете моделювати непрямий звук, тоді вам доведеться шукати шлях. Поставтеся до випромінювача як до кореня вашого дерева, а кожну сусідню клітинку моделюйте як пов'язаний вузол. Кожне посилання має вартість, відняту від поточного обсягу. Продовжуйте рух по графіку до тих пір, поки ви не знайдете приймач або об'єм не впаде нижче нуля (якщо це так, поверніть назад і спробуйте інший шлях). Якщо до приймача немає позитивної гучності, ваш випромінювач не чути. Примітка: ви не можете просто відмовитися від проїзду, коли ви знайдете приймач, тому що може бути кілька шляхів від емітера до приймача, і вам потрібен той, який має найбільший об'єм.

Якщо ви моделюєте AI, який піклується про те, звідки прийшов звук, останній підхід допоможе - AI буде «чути» звук, що надходить з напрямку останнього відрізка шляху. Приємно, що якщо до приймача є два звукові шляхи, AI вони можуть заплутатися з приводу декількох звуків і в якому напрямку рухатися.