Praca cz ±ciowo sponsorowana przez Ministerstwo Nauki i Szkolnictwa Wy»szego, grant nr N N519 172337, Integracyjna metoda wytwarzania aplikacji rozproszonych o wysokich wymaganiach wiarygodno±ciowych. Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 1 / 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
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 2011 2 / 33
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 2011 3 / 33
Specykacja problemu - dodatkowe wymagania Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 4 / 33
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 2011 5 / 33
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 2011 6 / 33
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 2011 7 / 33
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 2011 8 / 33
Strategie wykonania potomków - przykªadowe drzewo Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 9 / 33
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 2011 10 / 33
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 2011 11 / 33
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 2011 12 / 33
Przykªadowy przebieg - drzewo zachowa«waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 13 / 33
Przykªadowy przebieg - krok 1 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 14 / 33
Przykªadowy przebieg - krok 2 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 15 / 33
Przykªadowy przebieg - krok 3 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 16 / 33
Przykªadowy przebieg - krok 4 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 17 / 33
Przykªadowy przebieg - krok 5 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 18 / 33
Przykªadowy przebieg - krok 6 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 19 / 33
Przykªadowy przebieg - krok 7 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 20 / 33
Przykªadowy przebieg - krok 8 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 21 / 33
Przykªadowy przebieg - krok 9 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 22 / 33
Przykªadowy przebieg - krok 10 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 23 / 33
Przykªadowy przebieg - krok 11 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 24 / 33
Przykªadowy przebieg - krok 12 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 25 / 33
Przykªadowy przebieg - krok 13 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 26 / 33
Przykªadowy przebieg - krok 14 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 27 / 33
Przykªadowy przebieg - krok 15 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 28 / 33
Przykªadowy przebieg - krok 16 Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 29 / 33
Przykªad fragment gameplaya Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 30 / 33
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 2011 31 / 33
Pytania? Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 32 / 33
Dzi kuj za uwag! Waldemar Korªub (KASK ETI PG) Drzewa zachowa«4 wrze±nia 2011 33 / 33