є вдосконаленням порівняно з мінімаксним алгоритмом. Проблема з minimax полягає в тому, що кількість станів гри, які він має перевірити, є експоненціальною щодо кількості ходів. Хоча експоненту неможливо повністю виключити, ми можемо скоротити її наполовину.
Дослідження показують, що MCTS не виявляє неглибокі пастки, де опоненти можуть виграти за кілька ходів, а також мінімаксний пошук. Таким чином, мінімаксний пошук працює краще, ніж MCTS, у таких іграх, як шахи, яка може закінчитися миттєво (короля взято в полон).
Negamax зменшує дублювання коду. Однією з областей, де мінімакс страждає, є те, що він має два випадки: один, коли P1 рухається, і інший, коли P2 рухається (ми максимізуємо один і мінімізуємо інший). Однак нам не дуже потрібні два випадки.
Властивості алгоритму Mini-Max: Оптимальний- Алгоритм Min-Max є оптимальним, якщо обидва суперники грають оптимально. Часова складність. Оскільки він виконує DFS для дерева гри, часова складність алгоритму Min-Max становить O(bm), де b — коефіцієнт розгалуження дерева гри, а m — максимальна глибина дерева.
однак, minimax все ще корисний, коли використовується з евристикою які приблизно відображають можливі результати з певної точки.
Альфа-бета обрізка є вдосконаленням порівняно з мінімаксним алгоритмом. Проблема з minimax полягає в тому, що кількість станів гри, які він має перевірити, є експоненціальною щодо кількості ходів. Хоча експоненту неможливо повністю виключити, ми можемо скоротити її наполовину.