Попробуй присвоить каждому возможному ходу базовый вес, а потом подстраивай эти веса в процессе игры. Веди небольшую историю последних ходов, и если вырисовывается какая-то закономерность, снижай вес тех ходов, которые её подтверждают. Добавь немного случайного шума к каждому весу на каждом ходу, чтобы ИИ никогда не выбирал один и тот же лучший ход дважды. Так алгоритм будет придерживаться стратегии, но этот шум добавит ощущение живой, человеческой непредсказуемости. Главное – не переборщи со случайностью, иначе получится игра в рулетку; а если её будет слишком мало, ты будешь как шахматный гений, застрявший в повторяющемся цикле.