Исследования методов решения на поиск выйгрышных стратегий

Содержание

Слайд 2

Очень часто предлагаются игровые задачи на выигрышную стратегию. Возникает вопрос: «Как

Очень часто  предлагаются игровые задачи на выигрышную стратегию. 
Возникает вопрос: «Как же

играть, чтобы выиграть, закономерность это или случайность – постоянная победа?
Как же найти эту выигрышную стратегию?

ЦЕЛЬ:
Узнать, существует ли выигрышная стратегия  математических игр.

Слайд 3

ГИПОТЕЗА ИГРЫ И СТРАТЕГИИ ПОМОГАЮТ РАЗВИТЬ НАВЫК РЕШЕНИЯ МАТЕМАТИЧЕСКИХ ЗАДАЧ ИГРЫ

ГИПОТЕЗА

ИГРЫ И СТРАТЕГИИ ПОМОГАЮТ РАЗВИТЬ НАВЫК РЕШЕНИЯ МАТЕМАТИЧЕСКИХ ЗАДАЧ

ИГРЫ И СТРАТЕГИИ

ИХ РЕШЕНИЯ

Объект проекта:

Слайд 4

Актуальность: Игры и стратегии занимают важную часть в развитии человека, логические

Актуальность:

Игры и стратегии занимают важную часть в развитии человека, логические игры

всегда популярны среди людей любого возраста.
Слайд 5

Задачи: 1 изучить методы решения задач 2 рассмотреть различные ситуации, возникающие

Задачи:

1

изучить методы решения задач

2

рассмотреть различные ситуации, возникающие при решении

3

провести игровой эксперимент

Слайд 6

Анализ информации Методы исследования: Сбор информации 1 2

Анализ информации

Методы исследования:

Сбор информации

1

2

Слайд 7

в простых играх можно найти выигрышную стратегию, просто перебрав все возможные

в простых играх можно найти выигрышную стратегию, просто перебрав все возможные

варианты ходов соперников

ТЕМА:

Дерево игры.
Поиск выигрышной стратегии.

Что нужно знать:

Слайд 8

Рассмотрим такую игру: сначала в кучке лежит 5 спичек; два игрока

Рассмотрим такую игру: сначала в кучке лежит 5 спичек; два игрока

убирают спички по очереди, причем за 1 ход можно убрать 1 или 2 спички; выигрывает тот, кто оставит в кучке 1 спичку

Пример:

Слайд 9

Стратегия: * если первый игрок оставил 4 спички, второй может своим

Стратегия:

*     если первый игрок оставил 4 спички, второй  может своим ходом

оставить 3 или 2; а если после первого хода осталось 3 спички, второй игрок может выиграть, взяв две спички и оставив одну:

* если осталось 3 или 2 спички, то 1-ый игрок (в обеих ситуациях) выиграет своим ходом.

*   первый игрок может убрать одну спичку  или сразу 2.

АНАЛИЗ:     если первый игрок своим первым ходом взял две спички, то второй сразу выигрывает; если же он взял одну спичку, то своим вторым ходом он может выиграть, независимо от хода второго игрока

Слайд 10

«Может ли первый игрок выиграть, независимо от действий второго?» «да»; действительно,

«Может ли первый игрок выиграть, независимо от действий второго?»
«да»; действительно, убрав

всего одну спичку первым ходом, 1-ый игрок всегда может выиграть на следующем ходу
«Может ли второй игрок выиграть, независимо от действий первого?»
«нет», потому что если первый игрок сначала убрал одну спичку, второй всегда проиграет, если первый не ошибется

Кто же выиграет при правильной игре?

Вопрос 2:

 Вопрос 1:

Для этого нужно ответить на вопросы:

Таким образом, при правильной игре выиграет первый игрок; для этого ему достаточно первым ходом убрать всего одну спичку.

Слайд 11

нет выигрышной стратегии, то есть, при абсолютно правильной игре обоих противников

нет выигрышной стратегии, то есть, при абсолютно правильной игре обоих противников

игра бесконечна (или заканчивается ничьей); 

Крестики-нолики

сделать это за приемлемое время не удается (дерево игры очень сильно разветвляется, порождая огромное количество вариантов)

Стратегии выигрыша в других играх:

полный перебор вариантов реально выполнить только для очень простых игр.

Шахматы

Слайд 12

Игра в слова Два игрока, Петя и Ваня играют в следующую

Игра в слова

   Два игрока, Петя и Ваня играют в следующую игру.

Задан некоторый набор символьных цепочек («слов»), в котором ни одно слово не является началом другого. Игра начинается с пустой строки, в конец которой игроки по очереди дописывают буквы, по одной букве за ход так, чтобы полученная цепочка на каждом шаге была началом одного из заданных слов. Первый ход делает Петя. 

СМЫСЛ ИГРЫ:

Выигрывает тот, кто первый составит слово из заданного набора. ​

Слайд 13

ЗАДАНИЕ 1: ВАРЕНЬЕ, КОРОВА Опишите эту стратегию. Определите, сколько различных партий

ЗАДАНИЕ 1:

  ВАРЕНЬЕ, КОРОВА

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

стратегии и какое слово будет получено в каждом случае.​

 Определите, у кого из игроков есть выигрышная стратегия для набора  слов:

Слайд 14

Сначала предположим, что в наборе одно слово. Если игроки дописывают каждый

Сначала предположим, что в наборе одно слово. Если игроки дописывают каждый

раз по одной букве то очевидно, что первый из них (Петя) допишет все нечётные буквы, а второй (Ваня) – все чётные. Таким образом, если в слове нечётное число букв, выиграет Петя, а если чётное – Ваня.
Если слов несколько, то стратегия Пети состоит в том, чтобы все время выбирать такое продолжение, при котором в итоге будет получено слово с нечётным количеством букв, а Ваня наоборот должен пытаться перескочить на слово с чётным количеством букв.
Слайд 15

В слове ВАРЕНЬЕ – 7 букв (нечётное количество, выиграет Петя), а

В слове ВАРЕНЬЕ – 7 букв (нечётное количество, выиграет Петя), а в

слове КОРОВА – 6 букв (чётное количество, выиграет Ваня). Петя ходит первый и может написать букву В. Поскольку слово КОРОВА начинается с другой буквы, Ваня будет вынужден «идти» по слову ВАРЕНЬЕ и проиграет. Этот вариант – единственный, то есть возможна только одна партия, при которой Петя следует своей стратегии, она заканчивается словом ВАРЕНЬЕ.​
Для набора слов {ВАРЕНЬЕ, КОРОВА} выигрышная стратегия есть у Пети. ​
Выигрышная стратегия Пети состоит в том, чтобы написать первую букву В. Далее остается только одно допустимое слово – ВАРЕНЬЕ, и Петя выиграет, так как в этом слове 7 букв и он допишет последнюю букву, имеющую нечётный номер. ​
При выбранной стратегии возможна только одна партия.​
В результате этой партии получится слово ВАРЕНЬЕ.​
Слайд 16

ЗАДАНИЕ 2: В НАБОРЕ СЛОВ, ПРИВЕДЁННОМ В ЗАДАНИИ 1, ПОМЕНЯЙТЕ МЕСТАМИ

ЗАДАНИЕ 2:
В НАБОРЕ СЛОВ, ПРИВЕДЁННОМ В ЗАДАНИИ 1, ПОМЕНЯЙТЕ МЕСТАМИ ДВЕ

БУКВЫ В ЛЮБОМ СЛОВЕ ТАК,
ЧТОБЫ ВЫИГРЫШНАЯ СТРАТЕГИЯ БЫЛА У ДРУГОГО ИГРОКА. ОПИШИТЕ ЭТУ СТРАТЕГИЮ. ОПРЕДЕЛИТЕ, СКОЛЬКО
РАЗЛИЧНЫХ ПАРТИЙ МОЖЕТ БЫТЬ СЫГРАНО ПРИ ЭТОЙ СТРАТЕГИИ И КАКОЕ СЛОВО БУДЕТ ПОЛУЧЕНО В КАЖДОМ
СЛУЧАЕ.
Слайд 17

В наборе слов {ВАРЕНЬЕ, КОРОВА} первое слово имеет нечётное количество букв,

В наборе слов {ВАРЕНЬЕ, КОРОВА} первое слово имеет нечётное количество букв,

а второе – чётное. Чтобы Ваня мог выиграть, он должен получить возможность «перескочить» на второе слово. Это возможно только в том случае, когда оба слова начинаются с одной и той же буквы. Поскольку разрешается переставлять буквы только в одном слове, мы не можем сделать, чтобы оба слова начинались с буквы К – в первом слове её нет. Но можно сделать так, чтобы оба слова начинались с буквы В, переставив буквы К и В в слове КОРОВА. Получается набор {ВАРЕНЬЕ, ВОРОКА}, и Ваня выигрывает, своим первым ходом дописав букву О к букве В, которую (обязательно!) напишет Петя.

СТРАТЕГИЯ ПЕТИ:​

Слайд 18

ДЛЯ ТОГО, ЧТОБЫ ВАНЯ МОГ ВЫИГРАТЬ, ВО ВТОРОМ СЛОВЕ НУЖНО ПОМЕНЯТЬ

ДЛЯ ТОГО, ЧТОБЫ ВАНЯ МОГ ВЫИГРАТЬ, ВО ВТОРОМ СЛОВЕ НУЖНО ПОМЕНЯТЬ

МЕСТАМИ БУКВЫ К И В. 
ТАК КАК ОБА СЛОВА НАЧИНАЮТСЯ С БУКВЫ В, ПЕТЯ ОБЯЗАТЕЛЬНО НАПИШЕТ БУКВУ В. ВЫИГРЫШНАЯ СТРАТЕГИЯ ВАНИ СОСТОИТ В ТОМ, ЧТОБЫ СВОИМ ХОДОМ ДОПИСАТЬ БУКВУ О. ПОСЛЕ ЭТОГО ИГРА «ИДЁТ» ПО СЛОВУ ВОРОКА, В НЁМ ЧЁТНОЕ КОЛИЧЕСТВО БУКВ И ВЫИГРЫВАЕТ ВАНЯ, КОТОРЫЙ ДОПИШЕТ ПОСЛЕДНЮЮ БУКВУ. 
ПРИ ВЫБРАННОЙ СТРАТЕГИИ ВОЗМОЖНА ТОЛЬКО ОДНА ПАРТИЯ.
В РЕЗУЛЬТАТЕ ЭТОЙ ПАРТИИ БУДЕТ ПОЛУЧЕНО СЛОВО ВОРОКА.

СТРАТЕГИЯ ВАНИ:

Слайд 19

выигрышная позиция – это такая позиция, в которой игрок, делающий первый

выигрышная позиция – это такая позиция, в которой игрок, делающий первый

ход, может гарантированно выиграть при любой игре соперника, если не сделает ошибку; при этом говорят, что у него есть выигрышная стратегия – алгоритм выбора очередного хода, позволяющий ему выиграть
если игрок начинает играть в проигрышной позиции, он обязательно проиграет, если ошибку не сделает его соперник; в этом случае говорят, что у него нет выигрышной стратегии; таким образом, общая стратегия игры состоит в том, чтобы своим ходом создать проигрышную 

Все позиции в простых играх делятся на выигрышные и проигрышные.

позиция, из которой все возможные ходы ведут в выигрышные позиции – проигрышная
 позиция, из которой хотя бы один из возможных ходов ведет в проигрышную позицию - выигрышная, при этом стратегия игрока состоит в том, чтобы перевести игру в эту проигрышную (для соперника) позицию.

Слайд 20

ВЫВОД: Гипотеза оказалась верной. Зная различные стратегии решения, помочь при решении

ВЫВОД:

Гипотеза оказалась верной.

Зная различные стратегии решения, помочь при решении различных видов математических задач.

Развитие в этой сфере поможет развитию интеллекта человека и повышению IQ. Такие задачи проверяют не те или иные познания в какой либо математической области, а умение мыслить логично, ориентироваться в необычных ситуациях, предвидеть, анализировать и действовать.​