Мене цікавить, як працюють стратегічні ДІ-двигуни, наприклад, як оцінити, куди розмістити війська у повороті стратегічної гри тощо.
Я розумію, як працює AI на основі цілей, і я думаю, що це хороший підхід, щоб вирішити, що будувати або досліджувати в такій грі, як Civilization.
Але тактичне / стратегічне позиціонування військ / частин. Які алгоритми / стратегії використовуються для оцінки цих речей? будь-які довідкові документи / статті?
Відповіді:
Ви можете прочитати книгу "Штучний інтелект для ігор" дуже корисно. Це дає вам уявлення про впровадження AI різних видів ігор. (наприклад, розміщення / рух військ, пошук шляху, дерева рішень, ..)
Дивіться http://www.amazon.com/Artificial-Intelligence-Games-Second-Millington/dp/0123747317
Можливо, це не найкраще рішення, але дерева рішень, зокрема, мінімакс, можуть бути хорошим підходом. Дивіться http://en.wikipedia.org/wiki/Minimax
Вам потрібно створити евристичну функцію, яка може визначити, наскільки хорошим / поганим є світова держава. Але це може стати трохи складнішим, якщо ви працюєте з великою кількістю можливих світових держав.
Штучний інтелект - це, на жаль, цілий підрозділ інформатики. Це по-справжньому величезне - те, що ти можеш пройти пару семестрів в коледжі, просто щоб тебе погріти.
Є багато загальних варіантів - Дерева рішень, Двигуни правил, Нейронні мережі - останні з яких більшість людей, як правило, знають надзвичайно цікавими, коли вперше чують про них (і незмінно виявляються жахливою ідеєю у такому сценарії, який ви " повторне опис - пильнуйте це). Рекомендую переглянути деякі теми чи книги, що стосуються базових розробок AI взагалі - це може здатися, що спочатку це не стосується конкретних ігор, але ви оціните розуміння основ.
Погляньте на пошук дерев Монте-Карло (як мінімум, але обрізає вид великих дерев, які ви бачите в іграх в наші дні з великими факторами гіллястості).
http://en.wikipedia.org/wiki/Monte_Carlo_tree_search
http://aigamedev.com/open/coverage/mcts-rome-ii/
http://www.aot.tu-berlin.de/fileadmin/files/lehre/diplomarbeit/BA_Barbara_Konz.pdf