Другие языки программирования и технологии

Ну так, в общих чертах: Как пишут AI для стратегий?

Там какой-то набор скриптов? Или как вообще комп решает как надо действовать?
Стратегии по сути похожи на шахматы: у тебя есть состояние доски, а ходы игроков это изменение состояния доски. Рассмотрим граф, в котором вершинами являются состояния доски. Между двумя состояниями (s,w) есть ребро, если сделав ход в s мы получаем состояние w. Тогда, чтобы найти выигрышную стратегию, нужно найти путь в графе от начального состояния доски до состояния, соответствующего победе желаемого игрока. Однако, такой граф для шахмат настолько велик, что невозможно честным поиском по графу искать правильные ходы (из-за технических ограничений). Поэтому придумывают некоторые признаки, которые характеризуют состояние доски как более или менее выигрышное (это называют эвристиками). Тогда задача сводится поиску в графе пути небольшой длины, который приводит к состоянию, где эвристика даёт лучшее значение.
Говоря про стратегии, то там применяют похожее решение. Выявляют эвристику (например, в героях 3 важны такие показатели как сила армии, количество ресурсов, захваченных шахт и т.д.), а алгоритм компьютерного игрока пытается прийти в самое хорошее состояние. На практике и алгоритм поиска по графу более сложный(на деле там несколько проходов по нескольким разным графам) и эвристика более интересная и динамическая.
Дмитрий Батьо
Дмитрий Батьо
8 869
Лучший ответ
Как пишут другие-хз
Я сам писал так:
Использовал модули с компьютерным зрением на python(OpenCV), он распознавал объекты и делал прописанные действия
Все зависит от самой игры.
Саша Нечаев
Саша Нечаев
3 358
книжки есть специальные. Про ИИ.
Используют саблайн и язык питон или С+
Rauan Abilkasimov
Rauan Abilkasimov
73

Похожие вопросы