Re: Спички.
От: Neo09 Россия  
Дата: 25.12.04 15:17
Оценка:
Здравствуйте, Олег Гашев, Вы писали:

ОГ>Условия такие:

ОГ>играет двое.
ОГ>есть 3 ряда спичек.
ОГ>в верхнем 7 шт.
ОГ>в среднем 5 шт.
ОГ>в нижнем 3 шт.
ОГ>Всегда можно забирать любое количество спичек, но только из одного ряда.
ОГ>тот кто забирает последнюю спичку проиграл.

ОГ>Выигрышная стратегия?


Выигрывает тот кто ходит первый. Его стратегия проста: сводить к проигрышным положениям. Проигрышные положения определяют тем, что любой наш ход приводит в выигрышное положение противника. Вот матрица положений:
     0 1 2 3 4 5     0 1 2 3 4 5     0 1 2 3 4 5     0 1 2 3 4 5
     -----------     -----------     -----------     -----------
0|   B . B B B B     . B B B B B     B B . B B B     B B B . B B
1|   . B B B B B     B . B B B B     B B B . B B     B B . B B B
2|   B B . B B B     B B B . B B     . B B B B B     B . B B B B
3|0: B B B . B B  1: B B . B B B  2: B . B B B B  3: . B B B B B
4|   B B B B . B     B B B B B .     B B B B B B     B B B B B B
5|   B B B B B .     B B B B . B     B B B B B B     B B B B B B
6|   B B B B B B     B B B B B B     B B B B . B     B B B B B .
7|   B B B B B B     B B B B B B     B B B B B .     B B B B . B

B - выигрышные положения

Как видно никакой определенной простой стратегии не существует.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.