Minimax

Minimax przedstawia grę jako drzewo możliwości. Każda gałąź jest ruchem, a kolejne poziomy na przemian należą do jednej i drugiej strony. Silnik szachowy, czyli program analizujący pozycje i wybierający ruchy, rozpatruje własne opcje, a następnie najsilniejsze odpowiedzi przeciwnika. Jego główne założenie jest ostrożne: nigdy nie liczy na błąd przeciwnika.

Na poziomach, na których rusza się silnik, algorytm zachowuje najkorzystniejszy wynik. Na poziomach przeciwnika zachowuje wynik najmniej korzystny dla silnika, ponieważ zakłada, że rywal będzie bronił się najlepiej, jak potrafi. Wartości te są następnie przenoszone wstecz od przyszłych pozycji do bieżącej. Dzięki temu ruchy początkowe można porównać według wyniku, jaki każdy z nich gwarantuje przeciwko najlepszej obronie.

Praktyczne przeszukiwanie rzadko może zbadać całą partię. Po osiągnięciu limitu głębokości korzysta z funkcji oceny, czyli wzoru szacującego, która strona stoi lepiej. Wybór minimax przy ograniczonej głębokości nie jest więc absolutnym dowodem. Zależy od głębokości przeszukiwania i trafności tego szacunku. Może też ulegać efektowi horyzontu, gdy ważna konsekwencja znajduje się tuż za punktem odcięcia.

Silniki zwiększają wydajność tego schematu techniką taką jak porządkowanie ruchów, która najpierw bada obiecujące opcje, aby wcześniej odrzucać nieistotne gałęzie. Inne systemy, w tym przeszukiwanie drzewa metodą Monte Carlo, rozdzielają wysiłek inaczej, lecz dążą do tego samego praktycznego celu: wskazania ruchu zasługującego na największe zaufanie.