Необходимо придумать выигрышную стратегию для компьютера, Играют 2 , берется число от 50 до 150, каждый игрок вычитает из него целое число (цифру кроме нуля), цифры сгруппированы как на клавиатуре калькулятора. Цифра берется по следующему правилу, если один игрок выбирает какую-нибудь цифру, то соперник может выбрать только цифру в непосредственном соседстве, т. е. если один игрок нажал 6, то второй может нажать 2, 3, 5, 8 или 9. Выигрывает тот, кто первым получит отрицательное число. Помогите, кто сможет))

Тупо просчитать все возможные варианты хода игры после задания исходного числа и потом следовать выигрышному.

re [1]
достаточно просчитывать на n ходов вперед т.о. значение n будет определять уровень сложности.

re [0]
последовательный перебор

ясно...
спасибо и на этом

Если просчитывать только на n ходов, то как определить какой из вариаетов приведет к выигрышу или хотя бы более вероятно приведет к выигрышу?

сроить дерево ходов, можно привести к задачи комивоязжера

хм... начинающий берет 9.

Второй может взять 8, 5,6.

9->8(=1)->9(=-8)

9->5(=4)->8(=-5)

9->6(=3)->5(=-2)

Cтранная игра... Или я чего-то не понял ?

А, сорри, с 50-150...