Википедия
Альфа-бета-отсечение
Альфа-бета-отсечение — алгоритм поиска, стремящийся сократить количество узлов, оцениваемых в дереве поиска алгоритмом минимакса . Предназначен для антагонистических игр и используется для машинной игры (в компьютерных шахматах , компьютерном го и других). В основе алгоритма лежит идея, что оценивание ветви дерева поиска может быть досрочно прекращено , если было найдено, что для этой ветви значение оценивающей функции в любом случае хуже, чем вычисленное для предыдущей ветви. Альфа-бета-отсечение является оптимизацией , так как результаты работы оптимизируемого алгоритма не изменяются.