Канцедал, Георгій ОлеговичАннєнков, Павло Георгійович2026-09-102026-09-102026Аннєнков, П. Г. Система прийняття рішень на основі штучного інтелекту для розв'язання задачі вибору оптимального ходу у шашках : дипломна робота … бакалавра : 124 Системний аналіз / Аннєнков Павло Георгійович. – Київ, 2026. – 158 с.https://ela.kpi.ua/handle/123456789/82954Дипломна робота: 158 с., 11 табл., 25 рис., 1 дод., 22 джерела Об'єкт дослідження – процес прийняття рішень під час вибору ходу у двовимірній покроковій грі з двома гравцями на прикладі міжнародних шашок. Предмет дослідження – методи та алгоритми штучного інтелекту, які використовуються для аналізу ігрової позиції, оцінювання допустимих ходів і вибору найкращого продовження партії. Мета роботи – розробити систему прийняття рішень на основі штучного інтелекту для вибору оптимального ходу у міжнародних шашках з урахуванням якості аналізу, часу пошуку та використаних обчислювальних ресурсів. Актуальність роботи пов'язана з тим, що кількість можливих продовжень партії швидко зростає зі збільшенням глибини аналізу. Повний перебір ігрового дерева потребує значних обчислювальних ресурсів, тому для вибору ходу необхідно застосовувати пошукові алгоритми, евристичні оцінки та способи скорочення кількості досліджуваних позицій. У роботі розглянуто правила міжнародних шашок і формальне подання ігрового стану. Реалізовано випадковий алгоритм, мінімакс, альфа-бета відсікання, метод Монте-Карло та евристичну функцію оцінки позиції. На їх основі розроблено єдину систему штучного інтелекту, яка автоматично визначає параметри аналізу позиції. Також реалізовано фонове моделювання серій партій та збирання статистики для порівняння якості й ресурсоємності методів.158 с.ukштучний інтелектсистема прийняття рішеньміжнародні шашкимінімаксальфа–бета відсіканняметод монте-карлоевристична оцінкаartificial intelligencedecision-making systeminternational draughtsminimaxalpha–beta pruningmonte carlo tree searchheuristic evaluationBachelor Thesis