Interesuje mnie, jak działają strategiczne silniki AI, np. Jak ocenić, gdzie rozmieścić żołnierzy w strategicznej grze turowej itp.
Rozumiem, jak działa sztuczna inteligencja oparta na celach i myślę, że to dobre podejście do decydowania, co zbudować lub zbadać w grze takiej jak Civilization.
Ale taktyczne / strategiczne pozycjonowanie żołnierzy / jednostek. Jakie algorytmy / strategie są używane do oceny tych rzeczy? jakieś referencje / artykuły?
Odpowiedzi:
Bardzo pomocne może być przeczytanie książki „Sztuczna inteligencja dla gier”. Daje wgląd w implementację AI różnych rodzajów gier. (np. rozmieszczenie / ruch wojsk, wyszukiwanie ścieżek, drzewa decyzyjne, ...)
Zobacz http://www.amazon.com/Artificial-Intelligence-Games-Second-Millington/dp/0123747317
Być może nie jest to najlepsze rozwiązanie, ale drzewka decyzyjne, szczególnie drzewo minimax, mogą być dobrym podejściem. Zobacz http://en.wikipedia.org/wiki/Minimax
Musisz stworzyć funkcję heurystyczną, która może określić, jak dobry / zły jest stan świata. Ale może to stać się nieco bardziej skomplikowane, jeśli pracujesz z dużą liczbą możliwych stanów świata.
Sztuczna inteligencja to niestety cały podsekcja informatyki. To naprawdę ogromne - coś, co możesz zrobić kilka semestrów na studiach, aby się rozgrzać.
Istnieje wiele typowych opcji - drzewa decyzyjne, silniki reguł, sieci neuronowe - te ostatnie, które większość ludzi uważa za niezwykle interesujące, kiedy o nich słyszą (i niezmiennie okazują się okropnym pomysłem w takim scenariuszu, w którym jesteś ” opisuję - uważaj na to). Polecam przejrzenie kilku tematów lub książek na temat podstawowego rozwoju sztucznej inteligencji w ogóle - na początku może się to nie wydawać bezpośrednio związane z grami, ale docenisz zrozumienie podstaw.
Spójrz na Monte Carlo Tree Search (jak min max, ale przycina rodzaj dużych drzew, które obecnie widzisz w grach z dużymi czynnikami rozgałęziającymi).
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