Краткое напоминание
Т.е. «око за око, зуб за зуб». Легко понять, что есть четыре варианта ответов
(варианта нижней строки таблицы) при учёте только последнего хода: (0,0), (0,1),
(1,0), (1,1).
«Игра» состоит в обмене ходами таких стратегий, нужно найти, сколько очков
получит каждая из стратегий за n ходов. После проведения «игр» в разных парах
стратегий можно выяснить, какая стратегия выгоднее.
Любую такую стратегию (любую заданную таблицу ответов) можно воплотить в
виде конечного автомата, а передавая сигналы с выходов автоматов на входы
противников, можно моделировать взаимодействие. Совокупность двух этих
автоматов с передатчиком ответов (с задержкой, иначе возникнет цикл), который
также может подсчитывать очки и останавливать игру после n ходов, образует
структурный автомат.
Задачи
5. Сколько очков наберёт выбранная вами стратегия за 5 ходов, если считать, что
противник возвращает на следующем шаге то же, что она выдала на выходе на
данном шаге. Первый ход стратегии (до получения информации о ходах соигрока) и
противника выберите и укажите.