From WikiZMSI

Spis treści 1 Ogłoszenia 2 Semester Zima 2.1 Wykład 0 --- Warunki zaliczenia --- treść kursu 2.2 Wykład 1 --- Gry - historia i wprowadzenie do tematyki 2.3 Wykład 2,3 --- Gry sumy zerowej -- algorytm minimax i przycinania alpha-beta 2.4 Wykład 4 --- Pathfinder -- algorytmy do wyznaczania trasy 3 Semester Lato 3.1 Ogłoszenie 3.2 Wykład 0 --- Warunki zaliczenia --- treść kursu 3.3 Wykład 1 --- Maszyna stanów i automaty komórkowe 3.4 Wykład 2 --- Wykorzystanie algorytmów rojowych do symulowania zachowań 3.5 Wykład 3 --- Zastosowanie logiki rozmytej w grach 3.6 Wykład 4 --- Sieci neuronowe w grach 3.7 Wykład 5 --- Rozszerzone sieci behawioralne

Ogłoszenia

• Dnia 25.01.2017 zajęcia się nie odbędą (wynika to z nierównej liczby godzina przez podział dwutygodniowy).
• W dniu 26.01.2017 wykład odbędzie się o 10:00 zgodnie z planem.

Semester Zima

Wykład 0 --- Warunki zaliczenia --- treść kursu

• Slajdy do pobrania

Wykład 1 --- Gry - historia i wprowadzenie do tematyki

• Slajdy do pobrania
• Dodatkowe materiały:
  • How Video Game Systems Work
  • Chronologiczna historia gier wideo w pigułce
  • "Prince of persia" i inne gry
• Zadanie na następny wykład: przeczytać i przemyśleć artykuł Claude E. Shannon'a Programming a Computer for Playing Chess
  • Artykuł do pobrania w pdf

Wykład 2,3 --- Gry sumy zerowej -- algorytm minimax i przycinania alpha-beta

• Slajdy do pobrania
• Dodatkowe materiały można znaleźć w bardzo dużej ilości w internecie poszukując haseł:
  • Minimax algorithm
  • Alpha-beta pruning
  • Algorytm minimaxowy lub minimax lub min-max
  • Algorytm Alfa-Beta

Wykład 4 --- Pathfinder -- algorytmy do wyznaczania trasy

• Slajdy do pobrania

Semester Lato

Ogłoszenie

• termin 1 - 23.06.2017 godzina 15:00
• termin poprawkowy 15.09.2017 godzina 15:00

Wykład 0 --- Warunki zaliczenia --- treść kursu

Warunki pozostają takie same jak w poprzednim semestrze. Tym razem przedmiot kończy się egamiznem.

Wykład 1 --- Maszyna stanów i automaty komórkowe

• Blog - Maszyna stanów z przykładem
• Artykuł z kodem w j. ang.
• Automaty komórkowe w grace (ang)

Wykład 2 --- Wykorzystanie algorytmów rojowych do symulowania zachowań

• Slajdy

Wykład 3 --- Zastosowanie logiki rozmytej w grach

• Slajdy
• Przykład zastosowania w grach

Wykład 4 --- Sieci neuronowe w grach

• Sztuczne Sieci neuronowe cz.1
• Using Neural Networks to Control Agent Threat Response M. Robbins (ang)

Co trzeba wiedzieć:

• Co było pierwowzorem dla sztucznej sieci neuronowej?
• Model pojedynczego neuronu i jego graficzna reprezentacja.
• Umieć obliczyć odpowiedź neuronu na zadane wejścia i przy wskazanych wartościach wag.
• Na czym polega proces uczenia sieci neuronowej (z nauczycielem/nadzorowane)?
• Co to jest generalizacja, przeuczenie i niedouczenie?
• Do czego służą dane uczące i jak się je wykorzystuje w procesie uczenia?
• Schemat sieci wielowarstwowej.
• Jak przygotowuje się dane uczące do sieci neuronowej?
• Co czego wykorzystano sieć MLP w Supreme Commander 2?
• Podać przykład wejść do MLP (atrybutów) w grze Supreme Commander 2.
• Co było wyjściem z sieci neuronowej w grze Supreme Commander 2?
• Jak powstał zbiór uczący w grze Supreme Commander 2?
• Jakie są wady i zalety stosowania sztucznych sieci neuronowych?

Wykład 5 --- Rozszerzone sieci behawioralne

• Skan z książki
• Skan z książki 2
• Praca dyplomowe (j.ang) na temat modelowania zachowań w grach Do przeczytania rozdział 2.1