Написать игру «Цифровые войны».

Написать игру «Цифровые войны». На экран выводятся 20 случайных цифр от 0 до 9. Ходят по очереди пользователь и компьютер. Своим ходом игрок может сделать одно из двух возмож-ных в игре действий:

- изменить в меньшую сторону одну из цифр, максимум до 0 (отрицательных величин в игре нет);

- стереть любой ноль и все цифры справа него, сократив таким образом длину полосы.

Проигрывает тот, кто уничтожает последний ноль.

Например:

5 3 7 8 9 1 2 0 8 9 4 2 1 5 0 3 6 7 9 8

1 ход 5 3 7 8 9 1 2 0 8 9 4 2 1 5

2 ход 5 3 7 8 9 0 2 0 8 9 4 2 1 5

3 ход 5 3 7 8 9

4 ход 5 2 7 8 9

5 ход 5 1 7 8 9

6 ход 5 0 7 8 9

7 ход 5 1 7 8 8 и т.д.

Разработать стратегию для компьютера, чтобы шанс его выигрыша был максимален.