Кликайте по клеткам — вы играете X, компьютер отвечает O, выбирая ход поиском по дереву игры. Справа — дерево решений последнего хода ИИ. Минимакс перебирает игру до конца, считая, что соперник играет идеально: ИИ-узлы максимизируют свою выгоду, ваши — минимизируют её. Жирным выделена главная вариация — линия оптимальной игры обеих сторон; в листьях подписана оценка. Включите/выключите альфа-бета отсечения и сравните размер дерева на следующем ходе: бледно-красные ветки — отсечённые, их перебор пропущен без вреда для результата (счётчик «оценено/отсечено» — внизу). Идеально сыгранные крестики-нолики всегда кончаются ничьёй — выиграть у минимакса нельзя, только не проиграть.