Програмування

ігрового ШІ

Про що лекція?

1. Не про код

2. Не про математику

3. Не про best practice

Що таке ШІ?

1. Ігровий ШІ (ІШІ) != ШІ

2. Простіше == Краще

3. Реалізм vs Розвага

Пересування

На що звернути увагу?

1. Інерція ніколи не зникає

2. Стрибати теж потрібно

3. Інерція не зникає навіть після стрибків

4. Розумні боти рухаються командою

Інерція

Стрибки

Командний рух

Пошук шляху

Алгоритми пошуку шляху

“Перешкода? Повернутись”

Пошук в ширину

Пошук в глибину

Алгоритм Дейкстри

Хвильовий алгоритм

Алгоритм А*

Алгоритм D*

Пошук в ширину

Алгоритм Дейкстри

Хвильовий алгоритм

Алгоритм A*

Прийняття рішень

Дерева вибору

Скінченний автомат

Система на основі правил

Нечітка логіка

Дерева вибору

Скінченний автомат

Система на основі правил

Нечітка логіка

Тактика та стратегія

На що звернути увагу?

1. Командир в групі - ботам легше

2. Вибір укриттів і т.д. потрібно робити на основі к-сті

ботів та їх станів

3. Найлегше прив’язувати розташування бота до

розташування сусіда

4. Розподіл обов’язків збільшує реалізм та зменшує

навантаження на кожного

Без командира в групі

З командиром в групі

Вибір укриттів

Прив’язка розташування

Розподіл обов’язків

Самонавчання

1. Створення дерев вибору

2. Навчання з підкріпленням

3. Нейронні мережі

Корисні матеріали

Візуалізація алгоритмів пошуку шляху

Машинне навчання

Artificial Intelligence for Games 2nd Edition (by Ian

Millington)