Разделы презентаций


Проект "Стратегия победы"

Содержание

Цель проектаОбучение поиску выигрышной стратегии с помощью дерева игры на примере игры «Ползунок» на поле 3 × 3.Первый игрок рисует красные отрезки, в Второй – синие.

Слайды и текст этой презентации

Слайд 1Проект «Стратегия победы»
Информатика 4 класс
МОУ «Брилинская основная общеобразовательная школа»
Учитель информатики Кленков Валерий

Николаевич

Проект «Стратегия победы»Информатика 4 классМОУ «Брилинская основная общеобразовательная школа»Учитель информатики Кленков Валерий Николаевич

Слайд 2Цель проекта
Обучение поиску выигрышной стратегии с помощью дерева игры на

примере игры «Ползунок» на поле 3 × 3.
Первый игрок рисует

красные отрезки, в Второй – синие.
Цель проектаОбучение поиску выигрышной стратегии с помощью дерева игры на примере игры «Ползунок» на поле 3 ×

Слайд 3Алгоритм поиска выигрышной стратегии
1. Раскрасить все позиции игры красным или синим

(как выигрышные или проигрышные), начиная с заключительной и вплоть до

корневой позиции.
2. Выяснить, у кого в данной игре есть выигрышная стратегия: если корневая позиция красная, то у Первого; если синяя, то у Второго.
3. Сформулировать выигрышную стратегию либо в виде общего правила (игрок должен делать на каждом ходу так, чтобы...), либо в виде описания последовательности ходов в зависимости от ходов противника.
Алгоритм поиска выигрышной стратегии1. Раскрасить все позиции игры красным или синим (как выигрышные или проигрышные), начиная с

Слайд 4Одинаковые позиции
Позиции для игры «Ползунок» удобнее всего анализировать по дереву

игры. Но это дерево очень большое.
Однако в игре часто

встречаются одинаковые позиции, а значит, они одинаково выигрышные или проигрышные.

Примеры одинаковых позиций:

Поэтому при анализе дерева игры ходы игроков мы будем рисовать одним (чёрным) цветом:

Одинаковые позицииПозиции для игры «Ползунок» удобнее всего анализировать по дереву игры.  Но это дерево очень большое.Однако

Слайд 5Одинаковые позиции
Эти позиции тоже одинаковые:


Поворот на 90°

Отражение слева направо
или сверху

вниз

Одинаковые позицииЭти позиции тоже одинаковые:Поворот на 90°Отражение слева направоили сверху вниз

Слайд 6Одинаковые позиции
Найдите одинаковые позиции для данной:
1
2
3
4
Ответ: одинаковые позиции для данной

– 2 и 4.

Одинаковые позицииНайдите одинаковые позиции для данной:1234Ответ: одинаковые позиции для данной – 2 и 4.

Слайд 72-й этап
Изучение начального фрагмента дерева игры для первых пяти уровней.

2-й этапИзучение начального фрагмента дерева игры для первых пяти уровней.

Слайд 8Дерево игры. Уровни 1 – 3.

Одинаковые позиции

Одинаковые позиции

Дерево игры. Уровни 1 – 3.Одинаковые позицииОдинаковые позиции

Слайд 9Дерево игры. Уровни 1 – 3.
3a
3b
3c
3d
3e
3f
3g
3h

3b

3b

3f
Итак, далее надо рассмотреть позиции:

3a, 3b, 3c, 3f и 3g.

Дерево игры. Уровни 1 – 3.3a3b3c3d3e3f3g3h3b3b3fИтак, далее надо рассмотреть позиции: 3a, 3b, 3c, 3f и 3g.

Слайд 10Дерево игры. Уровни 3 – 5.
3a
4a
4b
= 4a
5a
5b
5c

Различные позиции
3b
4c
4d
4e
4f

Различные позиции

Дерево игры. Уровни 3 – 5.3a4a4b= 4a5a5b5cРазличные позиции3b4c4d4e4fРазличные позиции

Слайд 11Дерево игры. Уровни 3 – 5. Часть 1.
Итак, далее надо

рассмотреть позиции: 5a, 5b, 5c, 5e, 5f, 5h, 5i, 5k,

5 l.

3a

4a

4b

= 4a

5a

5b

5c


Различные позиции

3b

5d

5e

5f

5g

5h

5i

5j

5k

5l

5m


5b


5e


5f


5h

Дерево игры. Уровни 3 – 5. Часть 1.Итак, далее надо рассмотреть позиции: 5a, 5b, 5c, 5e, 5f,

Слайд 12Дерево игры. Уровни 3 – 5. Часть 2.
Теперь самостоятельно дорисуйте

ветку дерева игры для уровней 5 – 9: страницы 7

– 13 тетради проектов.

3c

4g

3f

3g

4h

4i

4j


4c


4a


4a


4c

4k

4l

4m

4n


4d


4f


4f


4d

4o

4p

4q

4r


4e


4e


4e


4e

Дерево игры. Уровни 3 – 5. Часть 2.Теперь самостоятельно дорисуйте ветку дерева игры для уровней 5 –

Слайд 13Раскрашивать позиции надо начинать с листьев: все листья – проигрышные

позиции, они обводятся синим, все позиции, предыдущие перед листьями –

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

Вспомним

Раскрашивать позиции надо начинать с листьев: все листья – проигрышные позиции, они обводятся синим, все позиции, предыдущие

Слайд 14Построение и анализ ветки дерева. Уровни 6 – 9
3 и

4-й этапы
Задача 1 (5a)
Задача 2 (5b)
Задача 3 (5c)
Задача Задача 4Задача

4 (5e)
Задача Задача 5Задача 5 (5f, 5h)
Задача Задача 6Задача 6 (5i)
Задача Задача 7Задача 7 (5k, 5l)
Анализ уровней 3 и 4
Анализ уровней 1 и 2
Подведение итогов
Построение и анализ ветки дерева. Уровни 6 – 93 и 4-й этапыЗадача 1 (5a)Задача 2 (5b)Задача 3

Слайд 15Назад

Назад

Слайд 16Назад

Назад

Слайд 17Назад

Назад

Слайд 18Назад

Назад

Слайд 19Назад

Назад

Слайд 20Назад

Назад

Слайд 21Назад

Назад

Слайд 22Назад

Назад

Слайд 23
Вывод: Корневая позиция – проигрышная.
Назад

Вывод: Корневая позиция – проигрышная.Назад

Слайд 24Подведение итогов
Так как корневая позиция проигрышная, то значит, выигрышная стратегия

есть у Второго игрока.
В чём она состоит?
Так как все позиции

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

Назад

Подведение итоговТак как корневая позиция проигрышная, то значит, выигрышная стратегия есть у Второго игрока.В чём она состоит?Так

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика