Шукаєте гарну техніку для руху персонажів у гейк-слэш-грі

Я роблю грі і слэш-ігри, і я хочу, щоб мої персонажі рухалися, як, наприклад, у Torchlight, Diablo тощо. В даний час я генерую набір вузлів для всіх прохідних областей підлоги. Коли я натискаю десь, гравець проходить туди через інтерпольований шлях вузлів. Це не дуже природно. Гравець рухається як робот. Вороги також використовують цю систему вузлів для руху і поділяють ту саму проблему, але у мене є ще одна проблема з ними. Коли вороги виявляють гравця, вони йдуть до нього найкоротшим шляхом. Іноді вони використовують один і той же шлях і вишикуються до гравця, а не оточують його. Я не знаю, як змусити ворогів вибирати різні шляхи та оточувати гравця. Чи знаєте ви, як я можу вирішити цю проблему? Можливо, я повинен використовувати інший підхід для руху персонажів?

Моя сучасна техніка:

Скріншот факела:

--- ОНОВЛЕННЯ ---

Я хочу знати, як вирішувати такі ситуації:

Ситуація 1, у мене на шляху є динамічні / статичні перешкоди

Ситуація 2, Вороги мають шлях до гравця (встаньте в чергу, щоб битися з нами)

Керування поведінкою у поєднанні зі структурою навігаційних даних .

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

Якщо ви налаштовані на збереження графіка, ви можете використовувати поведінку Seek до кожного вузла на шляху, а не жорстко слідувати шляху від вузла до вузла.

Інший метод, який ви можете використати, - це Path Smoothing, але майте на увазі, що це досить обчислювально дорого.

Сподіваюся, що це допомагає.

Редагувати:

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

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

Існує багато способів цього досягти, але я зазвичай використовую систему "жетонів", щоб призначити монстрам унікальні вказівки, де об’єкт гравця має один маркер для кожного напрямку (північ, північний схід, схід тощо). Коли ворог хоче пройти шлях до гравця, він повинен спочатку придбати жетон у нього. Напрямок, заданий жетоном, повідомляє монстру, до якої сторони гравця йому дозволено пройти шлях. Оскільки у гравця є лише один маркер для кожного напрямку, а монстрам потрібен жетон, перш ніж вони можуть напасти, кілька монстрів не всі намагаються пройти шлях до тієї ж сторони гравця, яка повинна трохи розбити їхні шляхи.

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

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

Ось приклад поведінки боїда: http://www.red3d.com/cwr/boids/

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

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

Щоб маршрути проходження маршрутів виглядали більш "реалістичними", я пропоную вам ознайомитись зі статтею про натуральний вигляд A * у Ігрових програмування Gems Vol.1