Как пишется псевдо ИИ в играх?

Question

[Илларион]

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

Comments

[AtomKrieg]

g.zeos.in/?q=ai%20in%20games%20book

Answer 1

[Сергей]

В общем случае читайте про принцип минимакса.
Вы должны:
1. описать игровое пространство, что можно делать и чего нельзя.
2. описать возможные действия бота (ход вправо, влево, стрелять и т.п.)
3. описать функцию оценивающую текущую обстановку на поле (с учетом положения и состояния всех игроков на поле, или только той части что известный боту)
4. Руководствуясь принципом минимакса выбрать лучший ход для бота в текущий момент.
5. Оптимизировать процесс с учетом того, что у вас будет комбинаторный взрыв возможностей.

Comments

[Kano]

Не хватает пункта со сбором игрового опыта в долгосрочную и краткосрочную память. Этот опыт будет влиять на выбор лучшего хода для бота.

[Павел Дуденков]

Kano: это уже машинное обучение, что тоже неплохо :)

Answer 2

[Aleks]

Ну для начала нет никакого "псевдо" - есть обычный ИИ, просто заточенный на разные задачи и их решающий с разным успехом.
Об игровом ИИ есть отличная книга - www.williamspublishing.com/Books/978-5-8459-1170-4.html
И сборник разных книг - rutracker.org/forum/viewtopic.php?t=299132

Comments

[Александр Синицын]

"Псевдо" - это наверное, типа того когда играешь с компом в морской бой, а он в зависимости от уровня сложности разбавляет рендомайзную пальбу, стрельбой по конкретным координатам кораблей, которые ему собственно изначально и так известны :)

Answer 3

[Сергей]

Неплохая книга
https://github.com/tl3shi/books/blob/master/GameDe...

Answer 4

[Робот]

Это слишком общий вопрос, к тому же игра 100% начинается не с ИИ ))
В ozon вбейте "Искусственный интеллект" или "Алгоритмы" выберите что надо

Answer 5

[drVatman]

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

Answer 6

[Александр]

Довольно интересный доклад об ИИ в игре "Сталкер"
https://www.youtube.com/watch?v=z3z9ozS5PMQ

Answer 7

[Александр Аксентьев]

habrahabr.ru/company/mosigra/blog/270529

Answer 8

[xmoonlight]

habrahabr.ru/company/intel/blog/265679
www.lki.ru/text.php?id=4097