Особенности стратегии поиска решения при ограниченном числе ходов включают:

• Ограниченный поиск в глубину. 1 Число рассматриваемых состояний ограничивают предельной глубиной поиска. 1 Такой подход полезен, если решение находится в пределах определённой глубины, есть ограничения во времени или пространство состояний чрезвычайно велико. 1
• Итерационное заглубление. 1 На первой итерации алгоритм ограничен одним уровнем. 1 Если цель не найдена, выполняется ещё один шаг с предельной глубиной два. 1 В процессе поиска предельная глубина увеличивается на 1 на каждой итерации. 1 На каждой итерации алгоритм выполняет поиск в глубину с учётом текущего предельного числа уровней. 1
• Решение с конца. 4 Идея состоит в том, чтобы распознавать шаблоны, которые ведут к победе. 4 Например, можно увеличить вес уже известным победным ходам, чтобы сократить число перебираемых ходов. 4
• Правило минимакса. 3 На каждом шаге нужно принимать такие решения, чтобы минимизировать максимально возможный проигрыш. 3 Для этого рекурсивно просчитывают все ходы (или на определённую глубину вложенности, если ресурсов не хватает) и оценивают результативность каждой клетки. 3