1 Analiza porównawcza wybranych metod sztucznej inteligencji w komputerowych grach strategicznych Comparative analysis of artificial iteligece methods applied to strategy games Markuszewski Kamil

2 Komputerowe gry strategicznePoczątki Kartka i ołówek – gra turowa Aktualnie Komputerowe gry strategiczne Turowe lub czasu rzeczywistego (RTS) Rywalizacja dwóch lub więcej graczy

3 Sztuczna inteligencjaCo chciałbym poruszyć: Algorytmy ewolucyjne Logika rozmyta Naśladowanie zachowań Wspomaganie decyzji Sterowanie Automaty stanów skończonych Drzewa decyzyjne Czym się nie zajmę: Sztuczne sieci neuronowe

4 Cele Wybór problemów do analizy Implementacja rozwiązańPropozycja własnych rozwiązań Porównanie rozwiązań, efektywności algorytmów Stworzenie prostej gry strategicznej

5 Kryteria analizy rozwiązańCzas działania Wpływ na skomplikowanie gry Wpływ na realizm Niezawodność

6 Projekt gry 2 graczy Plansza – grafObiekty: Przeszkoda, zasoby, jednostki, budynki Warunek wygranej: zniszczenie budynków przeciwnika

7 SI w grach - praktyka Stworzenie wrażenia realizmu Sterowanie NPCNPC ma swoją wiedze i nie może poza nią wykroczyć Wszelkie zdarzenia muszą być racjonalne Sterowanie NPC Ludzkie zachowania i cechy Symulacja rozmowy Nastawienie do gracza Cele, priorytety (działania strategiczne, taktyczne i operacyjne) Zachowanie Wrażenie inteligencji Algorytmy stadne

8 SI w grach - praktyka Komentowanie wydarzeń Wspomaganie decyzji graczaProponowanie kilku sensownych rozwiązań spośród wielu Algorytmy grafowe Rozmieszczenie graczy, NPC, obiektów na planszy Wyszukiwanie najkrótszej drogi Definiowanie celów w oparciu o odległości Sztuczne sieci neuronowe Uczenie NPC w oparciu o rozwiązania używane przez gracza Szukanie optymalnych taktyk

9 Technologie Strona logiki: Algorytmy Strona Wizualna C# .Net 3.5P# - Prolog w C# ! Strona Wizualna Unity 3d JavaScript

10 Bibliografia: SI w grachPerełki programowania gier. Vademecum profesjonalisty. Dante Treglia, Mark DeLoura. Tom 1-6. Artykuł (ang.) Forum, artykuły, gotowe rozwiązania (ang.) Lista dyskusyjna, zbiór publikacji (ang.)

11 Bibliografia: Unity 3d Unity 3D Game Development by Example Beginner's Guide - Ryan Creighton (ang.) Unity Game Development Essentials - Will Goldstone (ang.) unity3d.com/ Unity: Game Development Tool (ang.) unity3d.com/support/documentation/ScriptReference/index.html (ang.) unity3d.com/support/documentation/Manual/index.html (ang.)

12 Bibliografia: AlgorytmyGrafy, drzewa, algorytmy genetyczne Algorytmy i struktury danych - Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman P# Algorytmy stadne

13 Wykres Ganta

14 Wykres Ganta – Zagadnienia SI