Изучение производительности при работе с минимаксным алгоритмом (на примере игры "крестики-нолики")
Заказать уникальную курсовую работу
Тип работы:
Курсовая работа
Предмет:
Программирование
- 34 34 страницы
- 13 + 13 источников
- Добавлена 09.01.2024
1 496 руб.
- Содержание
- Часть работы
- Список литературы
Оглавление
Введение 3
Ознакомительная часть 6
Актуальность задачи 6
Постановка задачи 8
Математическая постановка задачи: 8
Содержательная постановка задачи: 9
Предполагаемые направления исследования 10
Содержательная часть 13
Основной алгоритм – минимаксный алгоритм 13
Оценка позиции 14
Применение параллельных вычислений (многопоточность) 15
Параметры распараллеливания цикла (распределение витков) 16
Реализация и тестирование разработанной системы 17
Эксперименты по замеру времени счета в однопоточном варианте 20
Эксперименты по замеру времени счета в многопоточном варианте 23
Сравнение результатов экспериментов с одним и многими потоками 25
Выводы 27
Приложение 1. Инструкция по построению и запуску программы 28
Приложение 2. Листинг программы 29
Литература 34
Введение 3
Ознакомительная часть 6
Актуальность задачи 6
Постановка задачи 8
Математическая постановка задачи: 8
Содержательная постановка задачи: 9
Предполагаемые направления исследования 10
Содержательная часть 13
Основной алгоритм – минимаксный алгоритм 13
Оценка позиции 14
Применение параллельных вычислений (многопоточность) 15
Параметры распараллеливания цикла (распределение витков) 16
Реализация и тестирование разработанной системы 17
Эксперименты по замеру времени счета в однопоточном варианте 20
Эксперименты по замеру времени счета в многопоточном варианте 23
Сравнение результатов экспериментов с одним и многими потоками 25
Выводы 27
Приложение 1. Инструкция по построению и запуску программы 28
Приложение 2. Листинг программы 29
Литература 34
Фрагмент для ознакомления
Если 16-ядерная машина уже сейчас доску 9*9 на глубине 5 считает 6 минут, то на глубине 6 будет еще в несколько раз больше, я уже не говорю про глубины 7,8,9 – нереально.
Литература
[1]Введение в теорию игр / Н. Н. Писарук. — Минск: БГУ, 2013;
[2]Теория игр. Крушевский А. В. Киев, Издательское объединение «Вища школа», 1977;
[3]Теория игр: Учеб. пособие для ун-тов:/Л. А. Петросян, Н. А. Зенкевич, Е. А. Семина. - М.: Высш. шк., Книжный дом «Университет», 1998;
[4]Стратегические игры. Доступный учебник по теории игр / АвинашДиксит, Сьюзан Скит и Дэвид Рейли-младший; пер. с англ. Н. Яцюк; [науч. ред. А. Минько]. — М.: Манн, Иванов и Фербер, 2017.
[5] Алгоритм «Минимакс» и его реализация на примере игры «крестики-нолики» / Н.А. Жданов, Ю.М. Бурханова, Ю.О. Воронецкий; МГТУ им. Н.Э. Баумана, Москва, Российская Федерация, Политехнический молодежный журнал,№5, 2019;
[6]Основные понятия теории игр: учебное пособие / А.Г. Кремлев, Екатеринбург: Изд-во Урал. ун-та, 2016;
[7] Минимаксные алгоритмы в задачах численного анализа / А. Г. Сухарев.− М.: Наука. Гл. ред. физ.-мат. лит., 1989;
[8]Минимаксные методы оценивания/Лидов М.Л., Препринты ИПМ им. М.В.Келдыша, 2010, № 71;
[9] Статья «Краткое изложение алгоритма минимаксного алгоритма и пример анализа»:https://russianblogs.com/article/1232640210/;
[10] Статья «Алгоритм минимакса» / Воронежский государственный технический университет: https://studfile.net/preview/4289576/page:9/.
[11] Машина играет в шахматы / Адельсон-Вельский Г.М. Арлазоров В.Л. Битман А.Р. Донской М.В. / М. «НАУКА», 1983г. 208 с.
[12] Параллельные вычисления. — СПб.: БХВ-Петербург / Воеводин В.В., Воеводин Вл.В., 2002. — 608 с.
[13] Алгоритм для решения сложных задач в теории – минимакс.
URL: https://go-mother.com/ru/2023/08/28/algorithm-minimax/
[1]Введение в теорию игр / Н. Н. Писарук. — Минск: БГУ, 2013;
[2]Теория игр. Крушевский А. В. Киев, Издательское объединение «Вища школа», 1977;
[3]Теория игр: Учеб. пособие для ун-тов:/Л. А. Петросян, Н. А. Зенкевич, Е. А. Семина. - М.: Высш. шк., Книжный дом «Университет», 1998;
[4]Стратегические игры. Доступный учебник по теории игр / АвинашДиксит, Сьюзан Скит и Дэвид Рейли-младший; пер. с англ. Н. Яцюк; [науч. ред. А. Минько]. — М.: Манн, Иванов и Фербер, 2017.
[5] Алгоритм «Минимакс» и его реализация на примере игры «крестики-нолики» / Н.А. Жданов, Ю.М. Бурханова, Ю.О. Воронецкий; МГТУ им. Н.Э. Баумана, Москва, Российская Федерация, Политехнический молодежный журнал,№5, 2019;
[6]Основные понятия теории игр: учебное пособие / А.Г. Кремлев, Екатеринбург: Изд-во Урал. ун-та, 2016;
[7] Минимаксные алгоритмы в задачах численного анализа / А. Г. Сухарев.− М.: Наука. Гл. ред. физ.-мат. лит., 1989;
[8]Минимаксные методы оценивания/Лидов М.Л., Препринты ИПМ им. М.В.Келдыша, 2010, № 71;
[9] Статья «Краткое изложение алгоритма минимаксного алгоритма и пример анализа»:https://russianblogs.com/article/1232640210/;
[10] Статья «Алгоритм минимакса» / Воронежский государственный технический университет: https://studfile.net/preview/4289576/page:9/.
[11] Машина играет в шахматы / Адельсон-Вельский Г.М. Арлазоров В.Л. Битман А.Р. Донской М.В. / М. «НАУКА», 1983г. 208 с.
[12] Параллельные вычисления. — СПб.: БХВ-Петербург / Воеводин В.В., Воеводин Вл.В., 2002. — 608 с.
[13] Алгоритм для решения сложных задач в теории – минимакс.
URL: https://go-mother.com/ru/2023/08/28/algorithm-minimax/