Математичне та програмне забезпечення для отримання слабкого розв’язку гри антишахи

Скорочена інформація про документ
dc.contributor.advisorАндрусенко, Олена Миколаївна
dc.contributor.authorФедорченко, Ростислав Євгенійович
dc.date.accessioned2024-06-11T08:20:56Z
dc.date.available2024-06-11T08:20:56Z
dc.date.issued2023
dc.description.abstractДипломна робота складається з 58 аркушів і включає 2 додатки та перелік посилань на використані джерела з 23 найменувань. У роботі наведено 18 рисунків та 2 таблиці. Метою даної дипломної роботи є розробка математичного та програмного забезпечення для отримання слабких рішень у грі антишахи. Антишахи - це варіант шахів, де гравці мають зворотні цілі: перемагає той, хто віддасть всі фігури. У роботі проведено аналіз існуючих рішень, пов'язаних з побудовою дерев рішень у грі антишахи. Були розглянуті різні алгоритми та підходи до цієї проблеми. На основі проведеного аналізу було обрано метод, який найкраще відповідає поставленій задачі. Для реалізації пошуку неповних рішень було розроблено математичну модель та відповідне програмне забезпечення. Модель використовує відповідні евристики, які враховують специфіку та особливості гри . Проведено тестування розробленого програмного забезпечення, щоб перевірити його ефективність та точність. Результати тестування підтвердили працездатність розробленого рішення. Основні положення дипломної роботи можуть бути використані для подальшого розвитку і вдосконалення алгоритмів пошуку побудови дерев рішень у грі антишахи.
dc.description.abstractotherThe thesis consists of 58 pages and includes 2 appendicеs and a list of references with 23 sources cited. The thesis contains 18 figures and 2 tables. The aim of this thesis is to develop mathematical and software tools for obtaining suboptimal solutions in the game of antichess. Antichess is a chess variant where players have reversed objectives: the winner is the one who loses all their pieces. The thesis analyzes existing solutions related to the construction of decision trees in the game of antichess. Various algorithms and approaches to this problem are considered. Based on the analysis, a method that best fits the stated objective is selected. To implement the search for suboptimal solutions, a mathematical model and corresponding software are developed. The model incorporates specific heuristics that take into account the characteristics and peculiarities of the game. Testing of the developed software is conducted to assess its efficiency and accuracy. The results of the testing confirm the effectiveness of the developed solution. The main findings of the thesis can be utilized for further development and improvement of algorithms for constructing decision trees in the game of antichess.
dc.format.extent79 с.
dc.identifier.citationФедорченко, Р. Є. Математичне та програмне забезпечення для отримання слабкого розв’язку гри антишахи : дипломна робота … бакалавра : 113 Прикладна математика / Федорченко Ростислав Євгенійович. – Київ, 2023. – 79 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/67080
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectгра антишахи
dc.subjectпошук рішень
dc.subjectнеповні рішення
dc.subjectматематична модель
dc.subjectдерева рішень
dc.subjectтеорія ігор
dc.subjectпрограмне забезпечення
dc.titleМатематичне та програмне забезпечення для отримання слабкого розв’язку гри антишахи
dc.typeBachelor Thesis

Файли

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

Зібрання

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