1. Практикум по решению задачи С3 Андреянова С.А. Учитель математики и информатики МОУ Лопатинской СОШ «ОЦ»
2. Предлагается простая игра, в которой требуется найти выигрышную стратегию. Необходимо ответить на вопросы: Может ли первый игрок выиграть, независимо от действий второго? Может ли второй игрок выиграть, независимо от действий первого? Задач С3 ЕГЭ по информатике
3. Игра в крестики-нолики на бесконечном поле (рэндзю) – нет выигрышной стратегии, при правильной игре обоих противников Шахматы – нельзя построить дерево игры, так как оно очень разветвлено и имеет огромное количество вариантов. Контрпримеры
4. Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (5;2). Ход состоит в том, что игрок перемещает фишку из точки ч координатами (x, y) в одну из трех точек или в точку с координатами (x+3, y), или в точку с координатами (x, y+3), или в точку с координатами (x, y+4). Выигрывает тот игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0;0) не меньше 13 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. Пример задания
5. Анализ условия В начальный момент времени условие не выполнено =29
6. 1 способ решенияПолное дерево игры«Поиск в ширину» Одним ходом первый игрок никак не может выиграть
7. 1 способ решенияПолное дерево игры«Поиск в ширину» Следующим ходом второй игрок не выигрывает Серые ячейки –повторяющийся ход, дальше не рассматривается Третий ход (первый игрок) – выигрышные ходы синим цветом Первый игрок может выиграть, но это не гарантировано.
8. 1 способ решенияПолное дерево игры«Поиск в ширину» Во всех оставшихся позициях второй игрок выигрывает Провести анализ и сделать вывод Оформить решение
9. 1 способ решенияПолное дерево игры«Поиск в ширину» При любом ходе первого игрока, второму игроку необходимо свести ситуацию к положению (8;5) или (8;6); такая возможность у него есть
10. Нужно обязательно ответ прописать словами, например, «Выиграет игрок, делающий второй ход» Нужно привести примеры всех ходов проигравшего, и доказать, что у другого игрока есть выигрышный ход. Описана стратегия игры Таблица, приведенная в демоверсии – понятна для экспертов Как правильно оформить решение
11. 1 способ решенияОформление решения Выигрывает игрок, который делает второй ход. Таблица содержит все варианты хода первого игрока. Из нее видно, что при любом ходе первого игрока у второго игрока есть ход, приводящий к победе.
12. Арифметические расчеты Путаница в таблице. Писать только ходы влияющие на решение Обнаружив, что первый игрок может выиграть на каком-то ходу, делается вывод о его выигрыше во всей игре. Проверить, что при всех ходах первого игрока, у второго есть выигрышный ход. Основные ошибки
13. 2 способ«Поиск в глубину» «Дерево» игры строится «в глубину», то есть доходим до выигрыша одного игрока, и только потом переходим к следующей «ветке» (8;5)89 (11;5)146 (14;5)221 (8;8)128 (11;8)185 (8;9)145 (11;9)202 Ход (8;6) можно не рассматривать, так как в этой «ветке» есть выигрышный ход второго игрока