Некоторые алгоритмы решения шахматных задач с использованием компьютерных языков:

• Алгоритм «минимакс». 1 В нём рекурсивное дерево всех возможных ходов исследуется до заданной глубины, а позиция оценивается на «листьях» дерева. 1 После этого возвращается либо наименьшее, либо наибольшее значение потомка в родительский узел, в зависимости от того, чей просчитывается ход (то есть нужно минимизировать или максимизировать результат на каждом уровне). 1
• Альфа-бета-отсечение. 1 Это метод оптимизации алгоритма «минимакс», который позволяет игнорировать некоторые ветви в дереве поиска. 1 Это даёт возможность глубже оценить дерево поиска, используя те же ресурсы. 1
• Алгоритм перебора с возвратами. 2 Как правило, задача разделяется на отдельные подзадачи, решаемые с помощью рекурсии. 2 Алгоритм поиска решения сводится к перебору вариантов и отбрасыванию ложных путей. 2
• Алгоритм движка Stockfish. 3 Из всего множества вариантов развития событий программа выбирает ряд линий, которые в перспективе ведут к улучшению позиции. 3 Их она анализирует более глубоко — на 15–20 ходов вперёд, чтобы отсечь возможные проигрышные варианты. 3 В результате она выбирает лучшую из возможных линий и делает ход. 3 После ответа соперника ситуация снова анализируется по тому же алгоритму. 3 Сначала отсекаются заведомо проигрышные линии (таких порядка 95%), а затем путём более глубокого анализа перспективных вариантов выбирается лучший из них. 3