План урока на тему:

Дискретные игры двух игроков с полной информацией

Информатика11 класс64 раздела
Дискретные игры двух игроков с полной информацией

Информатика · 11 класс · Открытие нового · 45 мин

Дискретные игры двух игроков с полной информацией

Цели и задачи

  • Цель по SMART: к концу урока научиться описывать дискретную игру двух игроков с полной информацией, выделять выигрышные и проигрышные позиции и обосновывать выигрышную стратегию на примере игры с камнями.
  • Образовательная задача: сформировать представление о позициях, ходах, выигрышной стратегии и рекуррентном способе анализа игры.
  • Развивающая задача: развивать алгоритмическое мышление, умение строить дерево игры, выявлять закономерности и доказывать утверждения.
  • Коммуникативная задача: организовать парное исследование игровой ситуации с распределением ролей и аргументированным представлением результата.
  • Воспитательная задача: формировать ответственное отношение к логике доказательства, честному соблюдению правил и самостоятельному поиску решения.

Планируемые результаты

Личностные

  • Осознавать ценность точного алгоритма и доказательного рассуждения при решении задач информатики.
  • Проявлять интерес к исследовательским задачам, связанным с математическими играми и алгоритмами.
  • Оценивать собственный вклад в парную работу и корректно относиться к иной стратегии решения.
  • Связывать освоенный способ анализа игр с дальнейшим изучением алгоритмов и подготовкой к обучению в сфере информационных технологий.

Метапредметные

  • Строить информационную модель игры в виде последовательности позиций и возможных ходов.
  • Выделять существенные условия задачи, фиксировать данные в таблице и формулировать закономерность.
  • Проверять гипотезу на конечном наборе примеров, находить контрпример и уточнять правило.
  • Работать в паре, распределять роли, аргументировать вывод и представлять его в сжатой форме.

Предметные

  • Знать понятия «позиция», «ход», «выигрышная позиция», «проигрышная позиция», «полная информация».
  • Уметь строить фрагмент дерева игры и определять результативность позиций при оптимальной игре обоих участников.
  • Уметь применять правило: позиция выигрышна, если из неё существует ход в проигрышную позицию соперника.
  • Уметь обосновывать выигрышную стратегию для игры с одной кучей камней и ограниченным числом добавляемых камней.

Универсальные учебные действия (УУД)

Личностные УУД

  • Определять личный интерес к исследованию стратегий и оценивать собственную готовность к самостоятельному доказательству.
  • Осознавать необходимость соблюдать правила игры и принимать результат, полученный при оптимальной стратегии.
  • Формировать ответственное отношение к точности записи условий и выводов.
  • Выбирать уровень дополнительного задания в соответствии со своими учебными возможностями.

Регулятивные УУД

  • Принимать учебную цель: научиться определять выигрышные позиции по возможным ходам.
  • Планировать исследование: выбрать малые значения, составить таблицу, найти закономерность, доказать её.
  • Осуществлять самоконтроль через проверку позиции обратным ходом и сопоставление с эталоном.
  • Корректировать гипотезу после обнаружения позиции, не соответствующей первоначальному правилу.

Познавательные УУД

  • Строить дерево возможных ходов и преобразовывать его в таблицу состояний.
  • Выделять логическое условие выигрыша и описывать его словами или формулой.
  • Сравнивать позиции, классифицировать их на выигрышные и проигрышные.
  • Проводить индуктивное исследование и переходить от наблюдения к доказательству.

Коммуникативные УУД

  • Распределять в паре роли исследователя и проверяющего, затем менять их.
  • Задавать уточняющие вопросы о правилах и границах применимости стратегии.
  • Представлять вывод по схеме «гипотеза — проверка — доказательство — ответ».
  • Корректно обсуждать ошибочную стратегию и предлагать способ её исправления.

Подготовка учителя к уроку

  • Подготовить презентацию или экранную таблицу для игры с одной кучей: начальное число камней 1–15, разрешённые ходы — добавить 1 или 2 камня, победа — получение 17 камней.
  • Распечатать карточки с правилами игры и таблицами позиций — по одной на каждого ученика, всего по числу учащихся в классе.
  • Распечатать карточки трёх уровней для самостоятельной работы — по одной на каждого ученика и два запасных комплекта.
  • Подготовить жетоны или изображения камней для демонстрации первых ходов — один комплект на парту.
  • Вывести на доску памятку: «Выигрышная позиция → есть ход в проигрышную; проигрышная позиция → все ходы ведут в выигрышные».
  • Подготовить маркеры двух цветов для обозначения выигрышных и проигрышных позиций.
  • Подготовить лист наблюдений для парной работы с полями «гипотеза», «проверка», «доказательство».
  • Обеспечить проектор или интерактивную доску, таймер на 3 минуты и рабочую поверхность для фиксации дерева игры.

Ход урока

Этап 1. Организационный момент и мотивация (3 мин)

Цель этапа: включить учащихся в исследовательскую деятельность и показать практическую значимость анализа игровых стратегий.
Время
Действие учителя
Действие учеников
1 мин
Учитель приветствует класс и показывает на экране игровую ситуацию: «Перед нами куча из 15 камней. За ход можно добавить 1 или 2 камня. Побеждает тот, кто первым получит ровно 17 камней. Сегодня мы не просто сыграем, а попробуем выяснить, можно ли заранее гарантировать победу».
Учащиеся записывают тему, рассматривают правила и формулируют первый прогноз: «Победить можно, если правильно выбрать первый ход» или «Победа зависит от ответа соперника».
2 мин
Учитель предлагает приём «Подумай — обсуди в паре — поделись»: «Сначала 30 секунд подумайте самостоятельно, затем обсудите с соседом, какой первый ход кажется сильным. Пока не требуется доказательство — важна гипотеза». Учитель фиксирует на доске варианты 1 и 2.
Каждый записывает предполагаемый первый ход, затем обсуждает его с соседом и представляет классу аргумент: «После добавления 1 останется 16, после добавления 2 останется 17» или уточняет, что победа зависит от правил очередности.
Завершение этапа: учитель подводит итог: «Гипотеза появилась, но одного удачного примера недостаточно. Нам нужно научиться рассуждать о любой позиции и учитывать ответ соперника. Сначала восстановим необходимые логические понятия».

Этап 2. Актуализация знаний (5 мин)

Цель этапа: актуализировать представления о состоянии задачи, алгоритме, ветвлении и полном переборе вариантов.
Время
Действие учителя
Действие учеников
2 мин
Учитель обращается к классу: «Назовите, что в алгоритмической задаче мы считаем состоянием. Чем отличается действие от результата действия? Как изображают несколько возможных продолжений?» Учитель записывает ключевые слова на доске.
Учащиеся отвечают: «Состояние содержит существенные данные», «действие изменяет состояние», «варианты можно представить ветвлением или деревом».
3 мин
Учитель показывает два состояния игры и спрашивает: «Если из позиции можно сделать несколько ходов, должны ли мы проверить только один из них? Что означает полная информация?» Затем предлагает мини-задание: отметить, какие данные нужны для описания игры с камнями.
Учащиеся отмечают: текущее число камней, разрешённые ходы, игрока, которому принадлежит ход, условие победы. Формулируют: «Полная информация означает, что оба игрока знают состояние и правила игры».
Завершение этапа: учитель подводит итог: «Мы вспомнили, что игра может быть представлена как дерево состояний, а каждый ход переводит нас в новую вершину. Теперь проверим, почему интуитивный выбор хода иногда не даёт гарантии победы».

Этап 3. Постановка проблемы и целеполагание (4 мин)

Цель этапа: обнаружить затруднение при выборе хода и совместно сформулировать исследовательскую цель урока.
Время
Действие учителя
Действие учеников
2 мин
Учитель предлагает ситуацию: «В куче 14 камней, за ход можно добавить 1 или 2, победа наступает при получении 17. Игрок может сделать ход на 1 или на 2. Всегда ли очевидно, какой вариант безопаснее? Что произойдёт, если соперник тоже знает правила и играет разумно?» Учитель просит привести продолжение для обоих вариантов.
Учащиеся строят по два продолжения и замечают, что один ход может привести к позиции, удобной сопернику. Отвечают: «Нужно учитывать не только свой ход, но и любой ответ противника».
2 мин
Учитель формулирует проблемный вопрос: «Как по текущей позиции определить, может ли игрок гарантированно победить при оптимальной игре соперника?» Затем просит предложить план исследования и фиксирует его на доске.
Учащиеся предлагают план: «Рассмотреть маленькие позиции от конца игры, обозначить их, найти правило, проверить на примерах и доказать». Записывают цель урока.
Завершение этапа: учитель подводит итог: «Мы поставили задачу не угадать ход, а классифицировать позиции и доказать классификацию. Начнём с конца игры, потому что конечная позиция известна точно».

Посмотрите план целиком

Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.

Этап 4. Открытие нового знания: исследование позиций (11 мин)

Цель этапа: вывести правило классификации позиций через построение таблицы и фрагмента дерева игры.
Время
Действие учителя
Действие учеников
3 мин
Учитель раздаёт карточки и говорит: «Рассмотрим игру: в куче от 1 до 17 камней, за ход можно добавить 1 или 2, выигрывает тот, кто получает 17. Начнём с позиции 17. Если ход игрока начинается при 16 камнях, он может получить 17. Если начинается при 15, он также может получить 16, но не победить немедленно. Заполните первые позиции от конца и объясните каждую отметку».
Учащиеся в карточке отмечают 17 как выигрышную конечную позицию для игрока, завершившего игру; 16 — как выигрышную позицию для игрока, которому предстоит ход, поскольку он добавляет 1; 15 — анализируют через доступные ходы и фиксируют результат по принятому определению.
4 мин
Учитель уточняет модель: «Чтобы не смешивать победителя и очередность, обозначим проигрышной ту позицию, из которой игрок, которому принадлежит ход, не может гарантировать победу. Позиция выигрышна, если существует ход в проигрышную; позиция проигрышна, если все допустимые ходы ведут в выигрышные. Запишите эти два правила». Учитель показывает обратный анализ от терминальной позиции.
Учащиеся записывают два правила, цветом выделяют позиции и проговаривают: «Чтобы получить выигрышную позицию, достаточно найти один безопасный ход; чтобы доказать проигрышную, нужно проверить все ходы».
4 мин
Учитель организует парную работу: «В парах один ученик строит таблицу, второй проверяет каждую строку обратным ходом. Через две минуты поменяйтесь ролями. Найдите повторяющийся рисунок и сформулируйте, какие позиции являются проигрышными». Учитель принимает варианты и задаёт вопросы: «Почему одной найденной выигрышной ветви достаточно? Почему для проигрышной нужны все ветви?»
Учащиеся заполняют таблицу для позиций 1–17, чередуют роли, выделяют позиции двух цветов и формулируют закономерность: «Статус позиции определяется статусами позиций, в которые можно перейти».

Запись в тетрадях

Учащиеся записывают: «Игра — последовательность позиций, соединённых ходами. Выигрышная позиция — позиция, из которой существует ход в проигрышную позицию. Проигрышная позиция — позиция, из которой любой допустимый ход ведёт в выигрышную позицию. Анализ выполняется от конечных позиций к начальной».
Завершение этапа: учитель подводит итог: «Мы получили не отдельный удачный ход, а рекурсивное правило. Теперь проверим его на конкретной позиции и научимся проговаривать стратегию так, чтобы другой человек мог её воспроизвести».

Этап 5. Первичное закрепление в парах (7 мин)

Цель этапа: применить правило к игровой позиции и сформулировать выигрышную стратегию в форме доказательства.
Время
Действие учителя
Действие учеников
3 мин
Учитель выдаёт парам задачу: «В куче 10 камней. За ход можно добавить 1 или 2 камня. Побеждает игрок, который первым получает 13 камней. Определите, есть ли выигрышная стратегия у первого игрока. Постройте анализ от позиции 13 и запишите ответ». Учитель напоминает использовать два цвета.
Пары строят цепочку позиций, отмечают статусы и записывают предполагаемый первый ход. Один ученик объясняет, второй проверяет все ответы соперника.
2 мин
Учитель просит несколько пар представить решение по схеме ПОПС: «Наша позиция… потому что… например… следовательно…». При необходимости задаёт вопрос: «Какой ответ соперника вы компенсируете своим следующим ходом?»
Представители пар формулируют: «Наша стратегия заключается в поддержании определённого остатка, потому что после каждого хода соперника можно выбрать дополняющий ход. Например, после добавления 1 добавляем 2, а после 2 добавляем 1. Следовательно, мы возвращаем игру к нужным позициям».
2 мин
Учитель проводит взаимопроверку: «Поменяйтесь карточками с соседней парой. Проверьте наличие начального хода, разбор обоих ответов соперника и итогового вывода. Поставьте две звезды за сильные стороны и одно пожелание».
Пары проверяют решение по трём критериям, записывают две сильные стороны и один конкретный совет, например: «Нужно явно указать, почему второй вариант ответа соперника также учитывается».

Эталон решения

Для игры с целью 13 и ходами +1 или +2 проигрышными для игрока, которому принадлежит ход, являются позиции 10 и 13? При строгой модели «победа при получении 13» анализируют позиции перед ходом: из 12 можно получить 13, поэтому 12 выигрышна; из 11 можно перейти в 12, но также нужно учитывать переход в 13 в зависимости от формализации правила. Учитель должен заранее зафиксировать модель: игрок обязан не превышать 13 и выигрывает, если после его хода число равно 13. Тогда позиции 12 и 11 выигрышны, а позиция 10 проигрышна, поскольку ходы ведут в 11 или 12. Далее статус чередуется по рекуррентному правилу: позиция выигрышна, если среди позиций $n+1$ и $n+2$ есть проигрышная; иначе проигрышна. Важно проверять каждую позицию именно относительно зафиксированного терминального условия.
Завершение этапа: учитель подводит итог: «В парной работе вы увидели, что стратегия — это не одна фраза “прибавляй два”, а правило ответа на каждый возможный ход соперника. Сейчас каждый проверит, способен ли самостоятельно построить такую аргументацию».

Этап 6. Самостоятельная работа с самопроверкой (9 мин)

Цель этапа: диагностировать индивидуальное понимание алгоритма классификации позиций и умение обосновать стратегию.
Время
Действие учителя
Действие учеников
5 мин
Учитель раздаёт карточки трёх уровней. «Выберите уровень самостоятельно. Уровень 1: классифицируйте позиции в игре с одной кучей. Уровень 2: найдите выигрышную стратегию и опишите ответы на ходы соперника. Уровень 3: сформулируйте рекуррентный алгоритм для произвольного конечного числа камней. Работайте индивидуально, в решении обязательно укажите правило, а не только ответ».
Учащиеся решают выбранный вариант. В базовом задании строят таблицу; в повышенном — доказывают стратегию; в дополнительном — записывают словесный алгоритм или псевдокод.
2 мин
Учитель выводит эталон проверки: «Сначала сравните терминальные позиции, затем проверяйте каждую предыдущую позицию по двум вопросам: есть ли ход в проигрышную и являются ли все ходы выигрышными для соперника. Исправьте только результат, который можете обосновать».
Учащиеся выполняют самопроверку цветом, подчёркивают место ошибки и дописывают короткое объяснение.
2 мин
Учитель проводит экспресс-диагностику «Светофор»: «Зелёная карточка — можете объяснить правило и применить его; жёлтая — правило понятно, но нужна помощь с доказательством; красная — требуется разобрать пример вместе».
Учащиеся поднимают карточку, фиксируют в листе самооценки: «Я могу определить статус позиции», «Я могу описать стратегию», «Мне нужно повторить…».

Эталон решения

Алгоритм проверки позиции $n$: перечислить все допустимые ходы $n+1$, $n+2$, если они не превышают конечное значение; если хотя бы одна полученная позиция проигрышная, позиция $n$ выигрышная; если все полученные позиции выигрышные, позиция $n$ проигрышная. Для каждой выигрышной позиции указать конкретный ход в проигрышную. Для каждой проигрышной позиции перечислить все допустимые ходы и показать, что они ведут в выигрышные.
Завершение этапа: учитель подводит итог: «Самостоятельная работа показала, что важнее всего не скорость вычисления, а полнота проверки. В заключении свяжем правило с общим алгоритмическим способом и зафиксируем, что уже умеем».

Этап 7. Рефлексия и домашнее задание (6 мин)

Цель этапа: обобщить способ решения, выявить затруднения и определить индивидуальную траекторию дальнейшей работы.
Время
Действие учителя
Действие учеников
2 мин
Учитель возвращается к проблемному вопросу: «Как определить, может ли игрок гарантированно победить? Назовите не пример, а общий принцип. Почему анализ начинаем с конца?» Учитель фиксирует краткую схему на доске.
Учащиеся отвечают: «Позиция выигрышна, если есть ход в проигрышную; проигрышна, если все ходы ведут в выигрышные. С конца начинаем, потому что терминальное состояние известно».
2 мин
Учитель предлагает «Билет на выход»: «Запишите три строки: одно новое понятие; одно правило, которое можете применить; один вопрос или тип ошибки, который нужно разобрать». Собирает билеты у выхода.
Учащиеся индивидуально заполняют билет и сдают его учителю, формулируя, например: «Я понял, что стратегия учитывает все ответы соперника; мне нужно повторить терминальное условие».
2 мин
Учитель объясняет домашнее задание и выбор уровня: «Обязательный уровень выполняют все. Повышающий и дополнительный выбирают по готовности. В каждом решении фиксируйте правила игры, начальную позицию, классификацию и доказательство стратегии».
Учащиеся записывают выбранный уровень, задают уточняющие вопросы о модели игры и проверяют наличие задания в дневнике.

Критерии оценивания практической работы

  • «5» — верно построена таблица или дерево игры, корректно классифицированы позиции, указана стратегия для каждого ответа соперника и приведено логическое доказательство.
  • «4» — основная классификация и стратегия верны, но допущена одна неточность в записи ветви или недостаточно подробно разобран один ответ соперника.
  • «3» — определены отдельные выигрышные позиции и приведён хотя бы один правильный ход, но отсутствует полный анализ всех возможных ответов или есть две существенные ошибки.
  • Ниже «3» — решение не позволяет установить стратегию: не зафиксированы правила игры, перепутаны выигрышные и проигрышные позиции либо отсутствует проверка ходов.

Рефлексия

Вопрос для ученика
Цель вопроса
Какое правило классификации позиций вы сегодня вывели?
Проверка осознания нового способа рассуждения, а не механического запоминания примера.
Как вы доказываете, что позиция проигрышная?
Выявление понимания необходимости проверить все допустимые ходы.
На каком шаге анализа вы затруднились: построение таблицы, поиск закономерности или доказательство?
Диагностика конкретной точки затруднения для последующей коррекции.
Какую игру с изменёнными правилами вы хотели бы исследовать?
Поддержка исследовательской мотивации и переход к самостоятельному проектированию задач.

Завершающее слово учителя

«Сегодня мы увидели, что дискретная игра может быть описана как система позиций и переходов между ними. Главная ошибка при решении таких задач — выбрать удачный ход, не проверив все ответы соперника. Мы научились двигаться от конечной позиции к начальной и доказывать выигрышную стратегию. На следующем уроке рассмотрим игры с двумя кучами и обсудим, как меняется модель при увеличении числа возможных ходов».

Домашнее задание

Уровень
Что задать
Зачем
Базовый (обязательный)
Решить 3 задачи на игру с одной кучей, где за ход разрешено прибавить 1 или 2 камня, а победа наступает при достижении заданного конечного числа. Для каждой задачи заполнить таблицу статусов позиций и назвать первый выигрышный ход.
Закрепляет понятия выигрышной и проигрышной позиции; при проверке смотреть на корректность терминального условия и полноту таблицы.
Средний (повышающий)
Решить 2 задачи, в которых разрешены ходы из набора {1, 2, 3} или требуется определить выигрышную стратегию второго игрока. Описать ответную стратегию для каждого возможного хода соперника.
Развивает анализ нескольких ветвей и умение доказывать гарантию победы, а не приводить один пример.
Продвинутый (дополнительный)
Разработать собственную дискретную игру с конечным числом позиций, двумя игроками и полной информацией; задать правило победы, построить фрагмент дерева, классифицировать позиции и сформулировать алгоритм решения.
Формирует умение создавать информационную модель и переходить от конкретной игры к общему алгоритму.
Контрольные вопросы перед выходом: «Что называется позицией в игре? Когда позиция является выигрышной? Почему для проигрышной позиции нужно рассмотреть все ходы? Какую информацию необходимо указать, чтобы другой человек смог проверить вашу стратегию?»

Создайте уникальный план урока по своей теме

  • Любая тема, любой уровень
  • Структура по ФГОС
  • 100% уникальный план урока
  • Цели, ход урока, рефлексия
  • Экспорт в PDF и Word
  • Готово за 1 минуту

Другие темы по информатике для 11 класса

Единственность представления чисел в q-ичных системах счисления. Алфавиты позиционных систем счисленияВизуализация данных и интерпретация результатовАнализ правильности скобочного выраженияДискретные игры двух игроков с полной информацией; Графы. Основные понятия. Виды графов; Построение оптимального пути между вершинами графа; Количество различных путей в ориентированном ациклическомСловари (ассоциативные массивы, отображения). Хэш-таблицыСервисы машинного перевода и распознавания устной речи; Идентификация и поиск изображений, распознавание лиц; Самообучающиеся системы; Искусственный интеллект в компьютерных играх и обучающихАдресация в сети Интернет. Система доменных имён; Веб-сайт и веб-страница. Взаимодействие браузера с веб-сервером; Сетевое хранение данныхСетевые протоколы. Сеть Интернет; Веб-сайт и веб-страница. Взаимодействие браузера с веб-сервером; Сетевое хранение данных; Принципы построения и аппаратные компоненты компьютерных сетейБазы данныхКомпьютерные сети и ИнтернетРабота в QGISОчереди. Использование очереди для временного хранения данных

Чем удобны планы уроков Нейрум

  • Готовый план, не набросокЦели, ход урока, планируемые результаты, рефлексия — всё по структуре ФГОС, открыли и пошли вести.
  • План урока или техкартаОдин материал — два формата экспорта в PDF. Скачали то, что нужно завучу.
  • Свой план урока за минутуНе нашли нужный? ИИ-конструктор напишет план урока по вашей теме, классу и типу урока.

Вопросы и ответы

Как скачать план урока «Дискретные игры двух игроков с полной информацией»?

Зарегистрируйтесь бесплатно — материал сохранится в личном кабинете, откуда его можно скачать как план урока или технологическую карту.

Соответствует ли план урока ФГОС?

Да, структура урока — цели, ход урока, планируемые результаты — построена по ФГОС для 11 класса (информатике).

Можно ли изменить план под свой класс?

Да. После регистрации план урока открывается в конструкторе: этапы и содержание можно отредактировать или перегенерировать.