2659241722

6.2. Definicja gry

W grze uczestniczą dwaj gracze: MAX i MIN.

•    grę rozpoczyna MAX;

•    ruchy wykonują naprzemian aż do zakończenia gry;

•    zwycięzca otrzymuje nagrodę, przegrany ponosi karę.

Gra jako poszukiwanie rozwiązania

•    Stan początkowy: np. ustawienie szachów na szachownicy;

•    Funkcja następnika: lista ruchów (stanów) spełniających reguły gry;

•    Test końca: np. mat w szachach.

•    Funkcja użyteczności - definiuje wartości stanów końcowych, np. zwycięzca (+1), przegrany (-1) lub remis(O).

Do wyznaczenia następnego ruchu gracze używają algorytmu

przeszukiwania drzewa.

© F.A. Dul 2013