Система прийняття рішень на основі штучного інтелекту для розв'язання задачі вибору оптимального ходу у шашках
Вантажиться...
Дата
2026
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломна робота: 158 с., 11 табл., 25 рис., 1 дод., 22 джерела
Об'єкт дослідження – процес прийняття рішень під час вибору ходу у двовимірній покроковій грі з двома гравцями на прикладі міжнародних шашок. Предмет дослідження – методи та алгоритми штучного інтелекту, які використовуються для аналізу ігрової позиції, оцінювання допустимих ходів і вибору найкращого продовження партії. Мета роботи – розробити систему прийняття рішень на основі штучного інтелекту для вибору оптимального ходу у міжнародних шашках з урахуванням якості аналізу, часу пошуку та використаних обчислювальних ресурсів. Актуальність роботи пов'язана з тим, що кількість можливих продовжень партії швидко зростає зі збільшенням глибини аналізу. Повний перебір ігрового дерева потребує значних обчислювальних ресурсів, тому для вибору ходу необхідно застосовувати пошукові алгоритми, евристичні оцінки та способи скорочення кількості досліджуваних позицій. У роботі розглянуто правила міжнародних шашок і формальне подання ігрового стану. Реалізовано випадковий алгоритм, мінімакс, альфа-бета відсікання, метод Монте-Карло та евристичну функцію оцінки позиції. На їх основі розроблено єдину систему штучного інтелекту, яка автоматично визначає параметри аналізу позиції. Також реалізовано фонове моделювання серій партій та збирання статистики для порівняння якості й ресурсоємності методів.
Опис
Ключові слова
штучний інтелект, система прийняття рішень, міжнародні шашки, мінімакс, альфа–бета відсікання, метод монте-карло, евристична оцінка, artificial intelligence, decision-making system, international draughts, minimax, alpha–beta pruning, monte carlo tree search, heuristic evaluation
Бібліографічний опис
Аннєнков, П. Г. Система прийняття рішень на основі штучного інтелекту для розв'язання задачі вибору оптимального ходу у шашках : дипломна робота … бакалавра : 124 Системний аналіз / Аннєнков Павло Георгійович. – Київ, 2026. – 158 с.