Мінімакс

Мінімакс представляє гру як дерево можливостей. Кожна гілка є ходом, а кожен рівень почергово належить одній або іншій стороні. Шаховий рушій, тобто програма, що аналізує позиції й обирає ходи, розглядає власні варіанти, а потім найсильніші відповіді суперника. Його основне припущення обережне: він ніколи не розраховує на помилку суперника.

На рівнях, де ходить рушій, алгоритм зберігає найсприятливіший результат. На рівнях суперника він зберігає найменш сприятливий результат для рушія, оскільки припускає, що суперник опиратиметься якнайкраще. Потім ці значення переносяться назад із майбутніх позицій до поточної. Так початкові ходи можна порівняти за тим, що кожен із них гарантує проти найкращого захисту.

Практичний пошук рідко може переглянути всю партію. На межі глибини він використовує функцію оцінювання, формулу, що приблизно визначає, яка сторона стоїть краще. Тому вибір мінімаксу з обмеженою глибиною не є абсолютним доказом: він залежить від того, наскільки далеко зайшов пошук і наскільки точною була оцінка. Він також може потерпати від ефекту горизонту, коли важливий наслідок лежить одразу за межею.

Рушії роблять цей підхід ефективним за допомогою таких технік, як упорядкування ходів, що спочатку перевіряє перспективні варіанти, аби раніше відкидати неважливі гілки. Інші системи, зокрема пошук у дереві Монте-Карло, розподіляють зусилля інакше, але переслідують ту саму практичну мету: визначити хід, який заслуговує найбільшої довіри.