Показати скорочену інформацію

Алгоритмічні підходи та аналіз ефективності розв'язання задачі про 8 ферзів

dc.contributor.authorЦаренко, М. О.uk
dc.contributor.authorХом’юк, І. В.uk
dc.contributor.authorTsarenko, M. O.en
dc.contributor.authorKhomyuk, I.en
dc.date.accessioned2026-09-03T10:30:35Z
dc.date.available2026-09-03T10:30:35Z
dc.date.issued2026
dc.identifier.citationЦаренко М. О., Хом’юк І. В. Алгоритмічні підходи та аналіз ефективності розв'язання задачі про 8 ферзів // Матеріали Міжнародної науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2026)», м. Вінниця, 22-26 червня 2026 р. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/mn/mn2026/paper/view/26765.uk
dc.identifier.urihttps://ir.lib.vntu.edu.ua/handle/123456789/52876
dc.description.abstractУ роботі проаналізовано алгоритмічні підходи до розв’язання задачі про восьми ферзів, включаючи BFS, DFS, перебір з поверненням, алгоритм сходження на вершину та A*. Проведено порівняння їхньої часової та просторової складності, а також здатності знаходити коректні розв’язки. Показано, що евристичні методи, зокрема алгоритмuk
dc.description.abstractThe paper analyses algorithmic approaches to solving the eight queens problem, including BFS, DFS, backtracking, Hillen
dc.language.isouk_UAuk_UA
dc.publisherВНТУuk
dc.relation.ispartofМатеріали Міжнародної науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2026)», м. Вінниця, 22-26 червня 2026 р.uk
dc.relation.urihttps://conferences.vntu.edu.ua/index.php/mn/mn2026/paper/view/26765
dc.subjectзадача про 8 ферзівuk
dc.subjectN-ферзіuk
dc.subjectпошук у ширинуuk
dc.subjectBFSen
dc.subjectпошук у глибинуuk
dc.subjectDFSen
dc.subjectперебір зповерненнямuk
dc.subjectалгоритм сходження на вершинуuk
dc.subjectA*en
dc.subjectнеінформований пошукuk
dc.subjectевристичний пошукuk
dc.subjectthe problem of 8 queensen
dc.subjectN-queenen
dc.subjectbreadth-first searchen
dc.subjectBFSen
dc.subjectdepth-first searchen
dc.subjectDFSen
dc.subjectbacktrackingen
dc.subjectHillClimbingen
dc.subjectA*en
dc.subjectuninformed searchen
dc.subjectheuristic searchen
dc.titleАлгоритмічні підходи та аналіз ефективності розв'язання задачі про 8 ферзівuk
dc.typeThesis
dc.identifier.udc519.8:794.1
dc.relation.referencesGarca Snchez A. The n-Queens Problem: An Activity Book. University of Warwick, 2023. 43 с. URL: https://urss.warwick.ac.uk/items/show/321 (дата звернення: 06.12.2025). Abu-Dalbouh H. M., Almansour F., Aldowighri N. Game Playing: Proposing and Developing Queen Challenge Puzzle Game from 1 to 25 Levels. Computer and Information Science. 2021. Т. 14, № 2. С. 87. URL: https://doi.org/10.5539/cis.v14n2p87 (дата звернення: 03.12.2025). Костюк Д. В.,en


Файли в цьому документі

Thumbnail
Ім'я:
26765.pdf
Розмір:
690.7Kb
Формат:
PDF
Відкрити

Даний документ включений в наступну(і) колекцію(ї)

Показати скорочену інформацію