псевдо AI гонки

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

0

Массив из 7 показанных точек или из большого количества?
В первом случае непонятно, откуда вообще взялась трасса. Может сплайн какой?

0

Трасса это 3D модель (которую я 100% не буду обрабатывать для ИИ), а точек можно и больше сделать при желании.

0

0

Ну от точки к точке это просто "скрипт" (и это у меня уже есть), хотелось бы чуток посложнее это в ту сторону где "движение можно задавать с отклонением"

0

Как-то с терминами неважно. AI = Adobe Illustrator? А что такое "песвдо-ии" - теряюсь в догадках.
Если вопрос как из точек сделать кривую - сплайн конечно, напр кубический или Безье, тут широкий выбор

0

Сообщение от Igor3D AI =

Artificial Intelligence = Искусственный Интеллект.

Добавлено через 7 минут
В большинстве случаев надо стараться ехать как можно более прямо и минимально использовать торможение.

0

Сообщение от Anatoliy_Coder хотелось бы чуток посложнее это в ту сторону где "движение можно задавать с отклонением"

в движении по прямой добавьте случайность сдвига влево-вправо

0

Сообщение от tolimadokara в движении по прямой добавьте случайность сдвига влево-вправо

Зачем там случайность? Я так понимаю, задача в выборе оптимального маршрута, а не рандомного. Anatoliy Coder, верно?

0

Сообщение от Quertiy Я так понимаю, задача в выборе оптимального маршрута, а не рандомного.

Вроде как маршрут - это кольцо, не лабиринт.

Добавлено через 15 минут
Можно задачу разбить на подзадачи, что конкретно требуется?
--
К примеру есть координатная сетка 100 на 100 ячеек, некторые ячейки мертвые, некоторые - активные. Нужно зная первую старт-ячейку и конечную найти кратчайший маршрут к ней?
вот как на блюдичке ru.wikipedia.org/wiki/Алгоритм_Дейкстры.

Сообщение от ru.wikipedia.org Алгори́тм Де́йкстры (англ. Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским ученым Э. Дейкстрой в 1959 году. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании и технологиях, например, его используют протоколы маршрутизации

Спаси господи авторов статей Википедии.

Добавлено через 1 минуту
гуглить никто нехочет

0

Можно сделать фиксированные маршруты.

1. Самый оптимальный = бот с высоким ИИ.
2. Средней оптимальности = средний уровень
3. Бот на маршруте средней оптимальности едет с меньшей скоростью (тут вообще можно проценты забахать и плавно изменять уровень бота).

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

К этому добавить элементы ИИ: обработку ситуаций, когда рядом есть машины (торможение, когда подрезают, обгон впереди идущего и возврат на траекторию и т.д).

1

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

Это просто программа будет, нет там, имхо, никакого эврейского алгоритма.

0

Сообщение от tolimadokara Алгоритм_Дейкстры

C каких пор он учитывает скорость дивжения, занос и всё остальное?
К задаче на графах сводить явно плохой способ...

Добавлено через 50 секунд

Сообщение от tolimadokara Там не может быть псевдоинтелекта

Он потому и "псевдо", что его нет

Добавлено через 2 минуты

Сообщение от chizz Можно сделать фиксированные маршруты.

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

1

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

0

Сообщение от Quertiy C каких пор он учитывает скорость дивжения, занос и всё остальное? К задаче на графах сводить явно плохой способ...

Так, Квертий, не понятно что нужно ТС. Тогда пускай берет пишет программу, а то вроде все так просто, алгоритмом в 30 строчек не отделаешься.

Сообщение от Quertiy Он потому и "псевдо", что его нет

Псевдо... видимо потому что не-до-интелект

0

Сообщение от tolimadokara Так, Квертий, не понятно что нужно ТС.

Хм.. Мне вроде как понятно.

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

Надо получить некоторый алгоритм для бота. При этом параметром алгоритма является его "разумность", т. е. оптимальность действий. 0 означает совсем неоптимальные, 1 - идеальное прохождение трассы в условиях отсутствия других игроков. Желательно так же добавить обработку действий других игроков, с аналогичным параметром.

Anatoliy Coder, подтверди моё понимание.

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

Сообщение от chizz расса же фиксированная. Вот если бы трасса изменялась или бот изначально не знает ее, а в процессе ищет оптимальный маршрут и оптимальную скорость..

Так что мешает так и сделать-то?
Что-то мне подсказывает, что ни в одной игре логика ботов не зашита в виде траектории для каждой трассы...

0

Сообщение от Quertiy Трасса задана множеством точек, ограничивающих её с двух сторон...

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

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

Добавлено через 2 минуты
Градации интеллекта ИИ для Ботов можно реализовать паузами работы моуля ИИ. Самая умная машина думает 5 раз в секунду, самая глупая 1 раз в секунду.

1

Сообщение от tolimadokara Самая умная машина думает 5 раз в секунду, самая глупая 1 раз в секунду.

Не наоборот ли? Чем чаще выбирать точку, в которую движешься, тем больше поворотов и тем меньше скорость...

0

Сообщение от tolimadokara Угол поворота колес, обороты двигателя будут определять физику движения модели авто по трассе, в которой есть четыре точки сцепления с дорогой, коеф. сцепления с дорогой, боковой ветер, аэродинамика корпуса, модели соударений автомобиля с препятствиями, авто-соперниками. Последнее очень сложно будет программировать.

Если с нуля - то сложно, однако есть движки которые вполне успешно обсчитывают это в реальном времени. Машина представляется как шасси (ходовая чвсть) и набор колес, можно задать какие ведущие.

Я так и не понял чего хочет ТС

0

Сообщение от Igor3D Я так и не понял чего хочет ТС

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

0