b'\n_START_ARTICLE_\nDrzewo gry\n_START_PARAGRAPH_\nPartia danej gry mo\xc5\xbce by\xc4\x87 zapisana jako kolejne, naprzemienne ruchy obu graczy (Gra dwuosobowa). Drzewo gry - reprezentacja umo\xc5\xbcliwiaj\xc4\x85ca opisanie sytuacji mo\xc5\xbcliwych do osi\xc4\x85gni\xc4\x99cia po kolejnych ruchach graczy._NEWLINE_W\xc4\x99z\xc5\x82y drzewa to przedstawienie poszczeg\xc3\xb3lnych sytuacji na planszy. Przy ka\xc5\xbcdym w\xc4\x99\xc5\xbale musi by\xc4\x87 okre\xc5\x9blona informacja, kt\xc3\xb3ry z graczy powinien wykona\xc4\x87 ruch. Poziom 0 to poziom gracza, kolejny poziom jest poziomem przeciwnika, itd._NEWLINE_Ga\xc5\x82\xc4\x99zie przedstawiaj\xc4\x85 wszystkie mo\xc5\xbcliwe ruchy graczy._NEWLINE_Liczba li\xc5\x9bci (w\xc4\x99z\xc5\x82\xc3\xb3w stopnia 1) w kompletnym drzewie gry jest nazywana z\xc5\x82o\xc5\xbcono\xc5\x9bci\xc4\x85 gry. Jest to liczba mo\xc5\xbcliwych r\xc3\xb3\xc5\xbcnych sposob\xc3\xb3w rozegrania gry. Przyk\xc5\x82adowo, z\xc5\x82o\xc5\xbcono\xc5\x9b\xc4\x87 klasycznej gry w "k\xc3\xb3\xc5\x82ko i krzy\xc5\xbcyk" jest r\xc3\xb3wna 26830._NEWLINE_Drzewa gry s\xc4\x85 wa\xc5\xbcne w sztucznej inteligencji, poniewa\xc5\xbc jednym ze sposob\xc3\xb3w wybrania najlepszego ruchu w grze jest przeszukanie drzewa gry przy u\xc5\xbcyciu algorytmu minimax lub jego wariant\xc3\xb3w. Drzewo gry dla "k\xc3\xb3\xc5\x82ka i krzy\xc5\xbcyka" jest \xc5\x82atwe do przeszukania, lecz kompletne drzewa gry dla wi\xc4\x99kszych gier (jak szachy) s\xc4\x85 na to zbyt du\xc5\xbce. Zamiast tego, programy graj\xc4\x85ce np. w szachy przeszukuj\xc4\x85 cz\xc4\x99\xc5\x9bciowe drzewa gry tak daleko, na ile pozwala im okre\xc5\x9blony z g\xc3\xb3ry dost\xc4\x99pny czas._NEWLINE_Maj\xc4\x85c kompletne drzewo danej gry, mo\xc5\xbcna "rozwi\xc4\x85za\xc4\x87" gr\xc4\x99 - to znaczy znale\xc5\xba\xc4\x87 sekwencj\xc4\x99 ruch\xc3\xb3w, kt\xc3\xb3re prowadz\xc4\x85 zawsze jednego z graczy do zwyci\xc4\x99stwa, b\xc4\x85d\xc5\xba gwarantuj\xc4\x85 osi\xc4\x85gni\xc4\x99cie remisu.'