Szukam porady na temat dobrego algorytmu AIzagraj w grę flash helikoptera, obecnie mój algorytm może znaleźć lokalizację helikoptera i przeszkody na ekranie, jak pokazano na tym obrazku:
Chcę zastosować podejście AI do tego, jak to zagraćgra nie tylko agentem odruchowym, ale nie znam żadnego dobrego podejścia do rozwiązania tego problemu, czy ktoś może zaproponować dobre podejście do rozwiązania tego problemu?
Odpowiedzi:
3 dla odpowiedzi № 1Jeśli przeszkody są rzadkie, nawet nie potrzebujeszkażda skomplikowana strategia; po prostu przesuń się w kierunku środka, gdy nie musisz się od niego oddalać. Jednak na podstawie zrzutu ekranu gry flash „agent oparty na refleksie” jest prawdopodobnie wszystkim, co jest konieczne.
Jeśli przeszkody są liczne, wszystko, co musisz zrobić, toprzeszukaj następujące drzewo: W każdym węźle drzewa wygeneruj ~ 3-5 rozłożonych pozycji, do których możesz dostać się w ~ 0,5 s (w zależności od tego, jak szybko się przewija), ignorując pozycje, które powodują natychmiastowe zabicie . Wybierz najlepszą „ścieżkę strategii” w dół drzewa, które utrzymuje cię przy życiu, blisko centrum.
Zobacz także http://en.wikipedia.org/wiki/Motion_planning#Algorithms