Propozycja integracji elementów ±wiata gry przy u»yciu drzew zachowa«

Transkrypt

1 Praca cz ±ciowo sponsorowana przez Ministerstwo Nauki i Szkolnictwa Wy»szego, grant nr N N , Integracyjna metoda wytwarzania aplikacji rozproszonych o wysokich wymaganiach wiarygodno±ciowych. Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33 Propozycja integracji elementów ±wiata gry przy u»yciu drzew zachowa«mikoªaj Kania, Waldemar Korªub, Jakub Krajewski Katedra Architektury Systemów Komputerowych Wydziaª Elektroniki, Telekomunikacji i Informatyki Politechnika Gda«ska 4 wrze±nia 2011

2 Agenda 1 Specykacja problemu 2 Proponowane rozwi zanie 3 Przykªadowy przebieg wykonania 4 Podsumowanie Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

3 Specykacja problemu ±wiat gry ±rodowisko dla jednostek aktualny stan zasady (np. zyka, ograniczenia komunikacji) jednostki zró»nicowane autonomiczne wspóªpracuj ce i rywalizuj ce zorientowane na osi gni cie celów podej±cie agentowe Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

4 Specykacja problemu - dodatkowe wymagania Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

5 Specykacja problemu - dodatkowe wymagania gry RTS: du»a dynamika ±rodowiska (np. ruchy jednostek) szybki restart zachowania mo»liwo± szybkiego anulowania niepewno± (np. mgªa wojny) wiele dróg do zaªo»onych celów Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

6 Drzewa zachowa«podziaª zªo»onych zachowa«na mniejsze np. zbudowanie chaty: zebranie zasobów, przygotowanie terenu, faktyczna budowa mniejsze zachowania - potomkowie w drzewie li±cie - zachowania atomowe Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

7 Strategie wykonania potomków sekwencyjne wykonanie kolejno± na li±cie potomków okre±la kolejno± wykonania Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

8 Strategie wykonania potomków zachowania alternatywne kolejno± okre±la priorytety wybór jednej z dost pnych usªug Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

9 Strategie wykonania potomków - przykªadowe drzewo Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

10 Strategie wykonania potomków - inne mo»liwo±ci iteracyjne powtarzanie sekwencja zachowa«potomnych musi zosta pomy±lnie wykonana okre±lon ilo± razy powtarzanie a» do skutku wspóªbie»ne wykonanie zako«czenie gdy pierwsze ze wspóªbie»nych zachowa«si ko«czy zako«czenie gdy wszystkie wspóªbie»ne zachowania si ko«cz Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

11 Warunki wst pne zachowa«werykuj czy zachowanie jest dozwolone przy aktualnym stanie ±rodowiska warunki w w zªach wewn trznych drzewa sprawdzane w chwili doj±cia do w zªa - bezpo±rednio przed uruchomieniem zachowania reakcja na zmiany ±rodowiska po uruchomieniu drzewa akcje else analogicznie do instrukcji if... else aktualizacja interfejsu, uruchomienie innego drzewa zachowa«waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

12 Akcje nalizuj ce pozwalaj na wykonanie dodatkowych czynno±ci po pomy±lnym wykonaniu zachowania akcje niezwi zane z sam symulacj ±wiata (np. aktualizacja interfejsu) jasny podziaª: warunki, zachowanie, akcje nalizuj ce Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

13 Przykªadowy przebieg - drzewo zachowa«waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

14 Przykªadowy przebieg - krok 1 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

15 Przykªadowy przebieg - krok 2 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

16 Przykªadowy przebieg - krok 3 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

17 Przykªadowy przebieg - krok 4 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

18 Przykªadowy przebieg - krok 5 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

19 Przykªadowy przebieg - krok 6 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

20 Przykªadowy przebieg - krok 7 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

21 Przykªadowy przebieg - krok 8 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

22 Przykªadowy przebieg - krok 9 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

23 Przykªadowy przebieg - krok 10 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

24 Przykªadowy przebieg - krok 11 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

25 Przykªadowy przebieg - krok 12 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

26 Przykªadowy przebieg - krok 13 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

27 Przykªadowy przebieg - krok 14 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

28 Przykªadowy przebieg - krok 15 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

29 Przykªadowy przebieg - krok 16 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

30 Przykªad fragment gameplaya Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

31 Podsumowanie ªatwo± deniowania zachowa«zorientowanych na osi gni cie okre±lonego celu reakcje na szybkie zmiany otoczenia model prosty na poziomie koncepcyjnym bazuje na poj ciach ze ±wiata rzeczywistego Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

32 Pytania? Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33

33 Dzi kuj za uwag! Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia / 33