Przycinanie alfa-beta

Przycinanie alfa-beta przyspiesza przeszukiwanie wykonywane przez silnik szachowy, czyli program porównujący ruchy i odpowiedzi. Przeszukiwanie można wyobrazić sobie jako drzewo: każdy węzeł jest pozycją, a każda gałąź legalnym ruchem. Bez przycinania program badałby wiele kontynuacji, które ostatecznie okazują się nieistotne.

Podczas przeszukiwania metoda utrzymuje dwie granice. Alfa oznacza najlepszy wynik, jaki jedna strona może już zagwarantować na bieżącej ścieżce. Beta jest granicą utworzoną przez alternatywę już dostępną przeciwnikowi. Gdy kontynuacja jest tak słaba, że racjonalny gracz nigdy jej nie wybierze, dalsze jej badanie nie może zmienić decyzji w wyższym węźle.

Gałąź zostaje zatrzymana z powodu logicznej granicy w drzewie, a nie tylko dlatego, że ruch wygląda nieatrakcyjnie. Przy tej samej głębokości i tych samych ocenach na granicy przeszukiwania alfa-beta zwraca taki sam wybór jak pełne przeszukiwanie zakładające najlepsze odpowiedzi obu stron.

Oszczędność silnie zależy od kolejności ruchów. Wczesne sprawdzanie mocnych ruchów szybciej ustanawia użyteczne granice i pozwala zatrzymać więcej gałęzi bez głębszego badania. Funkcja oceny, która przypisuje pozycji wartość liczbową, dostarcza wartości w punktach zakończenia skończonego przeszukiwania.