Система прийняття рішень на основі штучного інтелекту для розв'язання задачі вибору оптимального ходу у шашках

Скорочена інформація про документ
dc.contributor.advisorКанцедал, Георгій Олегович
dc.contributor.authorАннєнков, Павло Георгійович
dc.date.accessioned2026-09-10T08:09:13Z
dc.date.available2026-09-10T08:09:13Z
dc.date.issued2026
dc.description.abstractДипломна робота: 158 с., 11 табл., 25 рис., 1 дод., 22 джерела Об'єкт дослідження – процес прийняття рішень під час вибору ходу у двовимірній покроковій грі з двома гравцями на прикладі міжнародних шашок. Предмет дослідження – методи та алгоритми штучного інтелекту, які використовуються для аналізу ігрової позиції, оцінювання допустимих ходів і вибору найкращого продовження партії. Мета роботи – розробити систему прийняття рішень на основі штучного інтелекту для вибору оптимального ходу у міжнародних шашках з урахуванням якості аналізу, часу пошуку та використаних обчислювальних ресурсів. Актуальність роботи пов'язана з тим, що кількість можливих продовжень партії швидко зростає зі збільшенням глибини аналізу. Повний перебір ігрового дерева потребує значних обчислювальних ресурсів, тому для вибору ходу необхідно застосовувати пошукові алгоритми, евристичні оцінки та способи скорочення кількості досліджуваних позицій. У роботі розглянуто правила міжнародних шашок і формальне подання ігрового стану. Реалізовано випадковий алгоритм, мінімакс, альфа-бета відсікання, метод Монте-Карло та евристичну функцію оцінки позиції. На їх основі розроблено єдину систему штучного інтелекту, яка автоматично визначає параметри аналізу позиції. Також реалізовано фонове моделювання серій партій та збирання статистики для порівняння якості й ресурсоємності методів.
dc.description.abstractotherThesis: 158 p., 11 tabl., 25 fig., 1 app., 22 ref. Object of research – the decision-making process for move selection in a two dimensional turn-based two-player game, using international draughts as an example. Subject of research is the set of artificial intelligence methods and algorithms used to analyze a game position, evaluate legal moves, and select the best continuation of a game. Purpose of the work – to develop an artificial intelligence-based decision making system for selecting the optimal move in international draughts, taking into account analysis quality, search time, and computational resources. Relevance of the work is related to the rapid growth in the number of possible game continuations as the analysis depth increases. A complete traversal of the game tree requires considerable computational resources. Therefore, move selection requires search algorithms, heuristic evaluation, and methods for reducing the number of examined positions. The thesis considers the rules of international draughts and a formal representation of the game state. A random algorithm, minimax, alpha-beta pruning, Monte Carlo Tree Search, and a heuristic position evaluation function were implemented. On this basis, we develop a unified artificial intelligence system that automatically determines position analysis parameters. Background simulation of game series and statistical data collection were also implemented to compare the quality and resource consumption of the methods.
dc.format.extent158 с.
dc.identifier.citationАннєнков, П. Г. Система прийняття рішень на основі штучного інтелекту для розв'язання задачі вибору оптимального ходу у шашках : дипломна робота … бакалавра : 124 Системний аналіз / Аннєнков Павло Георгійович. – Київ, 2026. – 158 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/82954
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectштучний інтелект
dc.subjectсистема прийняття рішень
dc.subjectміжнародні шашки
dc.subjectмінімакс
dc.subjectальфа–бета відсікання
dc.subjectметод монте-карло
dc.subjectевристична оцінка
dc.subjectartificial intelligence
dc.subjectdecision-making system
dc.subjectinternational draughts
dc.subjectminimax
dc.subjectalpha–beta pruning
dc.subjectmonte carlo tree search
dc.subjectheuristic evaluation
dc.titleСистема прийняття рішень на основі штучного інтелекту для розв'язання задачі вибору оптимального ходу у шашках
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Annienkov_bakalavr.pdf
Розмір:
2.12 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММСА)
Бакалаврські роботи