Без темы
<<  Исследование происхождения княгини Ольги История возникновения и развития теории организации  >>
Исследуем позиции на дереве игры
Исследуем позиции на дереве игры
6
6
Обратите внимание: если все ходы из позиции ведут в выигрышные, то эта
Обратите внимание: если все ходы из позиции ведут в выигрышные, то эта
По такому раскрашенному дереву игры удобно описывать выигрышную
По такому раскрашенному дереву игры удобно описывать выигрышную
Вопрос: кто из игроков – Первый или Второй имеет выигрышную стратегию
Вопрос: кто из игроков – Первый или Второй имеет выигрышную стратегию
Исследуем позиции на ветке дерева игры ползунок
Исследуем позиции на ветке дерева игры ползунок
Сначала обводим синим все заключительные позиции
Сначала обводим синим все заключительные позиции
Затем обводим красным все предыдущие позиции перед заключительными
Затем обводим красным все предыдущие позиции перед заключительными
Вспомним, что если все ходы из позиции ведут в выигрышные, то эта
Вспомним, что если все ходы из позиции ведут в выигрышные, то эта
Теперь видно, что из корневой позиции есть ход в проигрышную, значит,
Теперь видно, что из корневой позиции есть ход в проигрышную, значит,
Вывод: Второй игрок (его очередь ходить) имеет выигрышную стратегию
Вывод: Второй игрок (его очередь ходить) имеет выигрышную стратегию
Выигрышная стратегия для Второго игрока: соединить отрезком левый край
Выигрышная стратегия для Второго игрока: соединить отрезком левый край
Выигрышная стратегия для Второго игрока: после ответного хода Первого
Выигрышная стратегия для Второго игрока: после ответного хода Первого

Презентация на тему: «Исследуем позиции на дереве игры». Автор: Кленков. Файл: «Исследуем позиции на дереве игры.ppt». Размер zip-архива: 108 КБ.

Исследуем позиции на дереве игры

содержание презентации «Исследуем позиции на дереве игры.ppt»
СлайдТекст
1 Исследуем позиции на дереве игры

Исследуем позиции на дереве игры

Брилинская школа

Информатика 4 класс

2 6

6

7

1

6

7

0

2

3

4

5

0

1

2

3

4

5

Исследуем позиции игры камешки, где в начальной позиции 7 камешков, и разрешается брать на каждом ходу 1, 3 или 4 камешка за ход. Раскрасим позиции на числовой линейке:

Позиция 0 – всегда проигрышная.

Позиции 1, 3 и 4 – выигрышные.

Позиция 2 – проигрышная.

Тогда позиции 5 и 6 – выигрышные, а позиция 7 – проигрышная.

Пометим теперь на дереве игры выигрышные и проигрышные позиции: раскрасим все позиции 0, 2 и 7 синим цветом, а все остальные позиции красным.

3 Обратите внимание: если все ходы из позиции ведут в выигрышные, то эта

Обратите внимание: если все ходы из позиции ведут в выигрышные, то эта

позиция – проигрышная.

2

1

0

3

4

0

1

2

0

0

5

1

1

0

2

3

0

0

1

0

6

2

1

0

3

2

1

0

0

1

7

4

7

0

0

2

1

0

3

0

4 По такому раскрашенному дереву игры удобно описывать выигрышную

По такому раскрашенному дереву игры удобно описывать выигрышную

стратегию, если её не получается описать в виде простого правила, как в этой игре.

2

1

0

3

4

0

1

2

0

0

5

1

1

0

2

3

0

0

1

0

6

2

1

0

3

2

1

0

0

1

7

4

0

0

2

1

0

3

0

5 Вопрос: кто из игроков – Первый или Второй имеет выигрышную стратегию

Вопрос: кто из игроков – Первый или Второй имеет выигрышную стратегию

Приведите пример цепочки разумной игры для Второго игрока.

2

1

0

3

4

0

1

2

0

0

5

1

1

0

2

3

0

0

1

0

6

2

1

0

3

2

1

0

0

1

7

4

0

0

2

1

0

3

0

6 Исследуем позиции на ветке дерева игры ползунок

Исследуем позиции на ветке дерева игры ползунок

Первый игрок ставил синие отрезки, а Второй – красные.

7 Сначала обводим синим все заключительные позиции

Сначала обводим синим все заключительные позиции

8 Затем обводим красным все предыдущие позиции перед заключительными

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

9 Вспомним, что если все ходы из позиции ведут в выигрышные, то эта

Вспомним, что если все ходы из позиции ведут в выигрышные, то эта

позиция проигрышная:

10 Теперь видно, что из корневой позиции есть ход в проигрышную, значит,

Теперь видно, что из корневой позиции есть ход в проигрышную, значит,

корневая позиция выигрышная:

11 Вывод: Второй игрок (его очередь ходить) имеет выигрышную стратегию

Вывод: Второй игрок (его очередь ходить) имеет выигрышную стратегию

12 Выигрышная стратегия для Второго игрока: соединить отрезком левый край

Выигрышная стратегия для Второго игрока: соединить отрезком левый край

ползунка и нижний угол поля.

13 Выигрышная стратегия для Второго игрока: после ответного хода Первого

Выигрышная стратегия для Второго игрока: после ответного хода Первого

игрока сделать единственный возможный ход.

«Исследуем позиции на дереве игры»
http://900igr.net/prezentacija/biologija/issleduem-pozitsii-na-dereve-igry-266730.html
cсылка на страницу
Урок

Биология

136 тем
Слайды
900igr.net > Презентации по биологии > Без темы > Исследуем позиции на дереве игры