Partia danej gry przypadkiem znajdować się zapisana w charakterze kolejne, naprzemienne ruchy obu graczy (Gra dwuosobowa).
Drzewo gry - wyobrażenie umożliwiająca opisanie sytuacji możliwych aż do osiągnięcia po kolejnych ruchach graczy.Węzły drzewa owo koncert poszczególnych sytuacji na planszy. Przy każdym węźle musi znajdować się określona informacja, jaki spośród graczy ma obowiązek zmajstrować ruch. Poziom 0 owo kategoria gracza, późniejszy kategoria jest poziomem przeciwnika, itd.Gałęzie przedstawiają wszystkie możliwe ruchy graczy.Liczba liści (węzłów stopnia 1) do wnętrza kompletnym
drzewie gry jest nazywana złożonością gry. Jest owo kwota możliwych różnych sposobów rozegrania gry. Przykładowo, kompleksowość klasycznej gry do wnętrza "kółko oraz krzyżyk" jest równa 26830
Drzewa gry są grunt do wnętrza sztucznej inteligencji, bowiem jednym ze sposobów wybrania najlepszego ruchu do wnętrza grze jest przeszukanie
drzewa gry wobec użyciu algorytmu minimax czy jego wariantów.
Drzewo gry na rzecz "kółka oraz krzyżyka" jest łatwe aż do przeszukania, toż kompletne
drzewa gry na rzecz większych gier (jak szachy) są na owo zbytnio duże. Zamiast tego, programy grające np. do wnętrza królewska gra przeszukują częściowe
drzewa gry faktycznie daleko, na tak dalece pozwala im szczegółowy spośród górska kraina niedrogi czas.Mając kompletne drewno danej gry, wolno "rozwiązać" grę - owo znaczy wyszukać sekwencję ruchów, które prowadzą notorycznie jednego spośród graczy aż do zwycięstwa, czy też gwarantują zrealizowanie remisu.