Jak Szachy Komputery Work

ałych kawałków i dziewięć czarnych kawałków, najprostsza funkcja oceny może być: Największa 11 - 9 = 2

Oczywiście, dla szachów, że formuła jest tak
zbyt proste, ponieważ niektóre elementy są bardziej wartościowe niż inne. Więc formuła może stosować wagę do każdego rodzaju sztuki. Jako programista myśli o nim, on lub ona sprawia, że ​​funkcja oceny coraz bardziej skomplikowane, dodając rzeczy jak pozycji pokładowy, kontrola centrum, wrażliwości króla, aby sprawdzić, wrażliwości królowej przeciwnika, i mnóstwo innych parametrów. Niezależnie od tego, jak skomplikowana funkcja staje się jednak, że skrapla się na jeden numer, który reprezentuje " dobroć " . tej pozycji pokładzie Największa trzypoziomowy Drzewo Schemat Największa

Poniższy diagram pokazuje drzewo trzypoziomowy, który wygląda trzy ruchy do przodu i dokonał oceny wartości końcowej pozycji Wyżywienie: Największa

Komputer gra jako białego gracza. Czarny gracz przeniósł się i opuścił stanowisko zarządu na szczycie drzewa. W tym drzewie, biały może trzy możliwe ruchy. Z każdego z tych trzech możliwych ruchów, czarny może trzy możliwe ruchy. Z każdego z tych dziewięciu pozycjach planszowych, biały może dokonać dwóch możliwych ruchów. (W prawdziwym życiu, łączna liczba ruchów z każdej pozycji jest 20 lub tak, ale to byłoby trudne do rysowania.) Największa

Aby zdecydować, co zrobić, komputer patrzy na to drzewo i pracuje w górę od Dolny. Jego obliczenia są ustawione tak, że znajdzie najlepsze pozycje płyty z każdej z możliwych pozycji czarnych zajmie (trwa maksimum): Największa

Jeden poziom do góry, to zakłada się, że czarny wybierze najgorszą pozycję biały (trwa minimum): Największa

W końcu, trwa maksimum trzech najlepszych numerów: 7. To jest ruch komputer będzie. Po czerni sprawia, że ​​jego ruch, komputer przechodzi przez ten cały proces jeszcze raz, generując nowe drzewo i oceny wszystkich pozycjach planszowych, aby dowiedzieć się jego następny ruch. Największa

Takie podejście nazywa się algorytm minimax, ponieważ na przemian maksima i minima się, jak porusza się na drzewo. Dzięki zastosowaniu techniki zwanej alfa-beta przycinanie, algorytm może biegać dwa razy szybciej i wymaga dużo mniej pamięci. Jak widać, proces ten jest całkowicie mechaniczny i polega nie myśli. To jest po prostu brutalna siła, która dotyczy obliczenia funkcję oceny wszystkich możliwych pozycjach planszowych drzewa pewnej głębokości. Największa

Co ciekawe jest to, że ten rodz