Информатика 11 класс (Урок№8 - Знакомство с теорией игр.)

Описание

Информатика 11 класс (Урок№8 - Знакомство с теорией игр.)

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

Цель:
● знакомство с теорией игр.
Задачи:
● Научиться анализировать множество вариантов развития ситуации;
● Освоить понятия: стратегия игры, выигрышная стратегия, дерево игры;
● Овладеть методом анализа дерева игры;
● Научится находить вариант хода, приводящий к выигрышу.

мы узнаем:
• основные алгоритмы обработки массивов;
мы научимся:
• записывать основные алгоритмы обработки массивов на языке Паскаль;
мы сможем:
• решать задачи с использованием массивов.

На уроке вы научились:
Cтроить дерево игры.
Находить выигрышные стратегии.
Решать 26 задачу ЕГЭ по информатике.
Если игрок точно знает, к какой позиции приведет его выбранный ход, то она называется игрой с полной информацией, к таким играм мы отнесем шахматы, шашки, «крестики-нолики» и много других интересных игр, в которых будет участвовать только игроки.
Выигрышная стратегия — это такое правило совершения ходов, при соблюдении которого игрок добьется выигрыша при любых ответных ходах противника.
Эвристика — это правило, сокращающее число потенциальных вариантов перебора.