Самое простое, что можно предпринять для исправ­ления этого недостатка, осуществлять всякий раз выбор началь­ных ходов случайным образом. При этом одинаковые начальные позиции будут получаться редко, следовательно, возможность копирования партий уменьшится. Для того чтобы всерьез улучшить игру программы, необходимо ввести в нее элементы са­мообучения — запоминание форсировано выигранных и форси­ровано проигранных позиций и учет накопленных сведений при выборе хода в текущей позиции.

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