Без темы
<<  Методы регистрации параметров гемодинамики Модели построения образовательного процесса  >>
Игровые деревья
Игровые деревья
Крестики-нолики(2)
Крестики-нолики(2)
Альфа-бета отсечения(2)
Альфа-бета отсечения(2)
Альфа-бета отсечения(6)
Альфа-бета отсечения(6)
Картинки из презентации «Минимальный перебор в игровых деревьях. Альфа-бета отсечения. Построение игровых программ» к уроку алгебры на тему «Без темы»

Автор: Summer. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока алгебры, скачайте бесплатно презентацию «Минимальный перебор в игровых деревьях. Альфа-бета отсечения. Построение игровых программ.pptx» со всеми картинками в zip-архиве размером 375 КБ.

Минимальный перебор в игровых деревьях. Альфа-бета отсечения. Построение игровых программ

содержание презентации «Минимальный перебор в игровых деревьях. Альфа-бета отсечения. Построение игровых программ.pptx»
Сл Текст Сл Текст
1Минимальный перебор в игровых 9значение a равно наибольшему в данный
деревьях. Альфа-бета отсечения. Построение момент значению среди окончательных
игровых программ. Удалова Татьяна 85М21. возвращенных значений для ее дочерних
2Деревья решений. Узел дерева – один вершин у MIN вершины значение b равно
шаг решения задачи Ветвь – решение, наименьшему в данный момент значению среди
которое ведёт к более полному решению окончательных возвращенных значений для ее
Листы – окончательное решение Цель: Найти дочерних вершин.
«наилучший» путь от корня до листа. 10Альфа-бета отсечения(5). Правила
Проблема: Деревья решений обычно огромны. прекращения поиска: можно не проводить
3Игровые деревья. Моделирование поиска на поддереве, растущем из всякой
стратегических настольных игр (крестики MIN вершины, у которой значение b не
нолики) Ветвь, выходящая из узла - ходы превышает значения a всех ее родительских
одного из игроков 362880 сценария развития MAX вершин можно не проводить поиска на
игры [1]. поддереве, растущем из всякой MAX вершины,
4Минимаксный перебор. Минимизировать у которой значение a не меньше значения b
максимальное значение, которое может иметь всех ее родительских MIN вершин.
позиция для противника после следующего 11Альфа-бета отсечения(6). [2].
хода Т.Е Ищем наименьшие потери из тех, 12Программная реализация. Игра
которые нельзя предотвратить принимающему крестики-нолики включающая в себя:
решения субъекту в наихудших для него Альфа-бета отсечения для расчёта
обстоятельствах. следующего хода Возможность выбора глубины
5Крестики-нолики(1). 4 значения позиции рекурсии при моделировании последующих
поля: 4 –игрок выиграет 3 – ситуация не ходов: Глубина рекурсии менее 5 ходов –
ясна 2 – ничья 1 – противник выиграет На приложение сопротивляется противнику
основании заданных значений реализуется Глубина более 5 ходов гарантирует
функция оценки состояния игры. конкурентоспособность приложения.
6Крестики-нолики(2). Дерево игры 13Литература. Rod Stephens. Ready-to-run
крестики-нолики в конце партии[1] Игрок X Delphi© Algorithms. Wiley Computer
минимизирует свои потери Игрок 0 Publishing. Интернет-Университет
максимизирует свой выигрыш. 4. 4. Информационных Технологий.
7Альфа-бета отсечения(1). Оптимизация Интеллектуальные робототехнические
минимаксного перебора Сравнение наилучших системы. Лекция: Методы поиска решений.
оценок, полученных для полностью изученных Википедия — свободная энциклопедия.
ветвей, с наилучшими предполагаемыми Альфа-бета отсечение. Donald E. Knuth and
оценками для оставшихся. Ronald W. Moor. Анализ альфа-бета
8Альфа-бета отсечения(2). Предположим, отсечений. Перевод: Павел Н. Дубнер. 1998.
что z<=a. После анализа узла Z, когда Михаил Лопаткин. Минимаксный перебор в
справедливо соотношение игровых деревьях. Зимняя студенческая
y<=z<=a<=s, ветви дерева, школа-практикум «Высокопроизводительные
выходящие из узла Y, могут быть отброшены вычисления» Нижегородский государственный
(альфа-отсечение).[2]. университет, Intel. 2010.
9Альфа-бета отсечения(4). Правила 14Вопросы.
вычисления альфа-бета: у MAX вершины
Минимальный перебор в игровых деревьях. Альфа-бета отсечения. Построение игровых программ.pptx
http://900igr.net/kartinka/algebra/minimalnyj-perebor-v-igrovykh-derevjakh.-alfa-beta-otsechenija.-postroenie-igrovykh-programm-68508.html
cсылка на страницу

Минимальный перебор в игровых деревьях. Альфа-бета отсечения. Построение игровых программ

другие презентации на тему «Минимальный перебор в игровых деревьях. Альфа-бета отсечения. Построение игровых программ»

«Деревья кустарники травы» - Какие растения растут в нашей местности? Чем травы отличаются от деревьев и кустарников? Деревья Кустарники Травы. Разнообразие растений. Разнообразно влияние растений на человека. В лесу растения располагаются ярусами: деревья, кустарники, травы. Растения живут повсюду: на лугах, в лесах, степях, в горах, в морях и океанах.

«Деревья и листья» - Липа. Берёза. Самые распространённые лиственные деревья. Деревья бывают хвойные и лиственные. Мы встречаем деревья повсюду. Дуб. Деревья и листья. Тополь.

«Деревья» - Шелестел листвой сполна. Старый клён стоит один, Весь во мху затшалом. А. Барто. От дождя не прячась, смотрит в небеса… Рябина. Черёмуха. Зябнет осинка, Дрожит на ветру, Стынет на солнышке, Мёрзнет в жару… Клён. А. Фет. С. Есенин. Дуб. Сосна. Липа. Ели на опушке- До небес макушки- Слушают, молчат, Смотрят на внучат.

«Деревья в лесу» - Клейкие почки, Зеленые листочки, С белой корой Стоит под горой. И высок я, и могуч Не боюсь ни гроз, ни туч. ЛЕС и ЧЕЛОВЕК. Какое хвойное дерево осенью теряет иголки? Мне понравилось…. Не ломайте кусты! Храните природу! Какой лес шумит, а какой шелестит? Любите природу! Домашнее задание: - нарисовать лесного жителя.

«Деревья и кустарники зимой» - Весенний Осенний. Лес. В лесу растут К Л Е Н. Тест. В лесу растут: СМОРОДИНА. Учимся различать деревья и кустарники зимой. В лесу растут: ОСИНА. В лесу растут: Л И П А. Что нового мы узнаем на уроке? Летний Зимний. Все ли деревья меняют свою окраску? 1. Да 2. Нет. Бесценна Мордовского леса краса, Зеленое золото - наши леса.

«Листья деревьев осенью» - Вокруг ножки листа нарастает пробковый слой. Вода не может проникнуть в лист. Хлорофилл – зеленый пигмент, преобладающий у растений. И.Бунин. Все листья опали. Осенью зеленые зерна хлорофилла разрушаются, а желтые пигменты сохраняются. Листья желтеют. Почему осенью с деревьев опадают листья? Хлорофилл находится в растениях повсюду, но главным образом в листьях.

Без темы

326 презентаций
Урок

Алгебра

35 тем
Картинки
900igr.net > Презентации по алгебре > Без темы > Минимальный перебор в игровых деревьях. Альфа-бета отсечения. Построение игровых программ