Strategiczna sztuczna inteligencja w grach turowych?

12

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?

Roger Alsing
źródło

Odpowiedzi:

2

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.

javamonk
źródło
2

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.

Zając Southpaw
źródło