КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2026)

Розмір шрифта: 
АЛГОРИТМІЧНІ ПІДХОДИ ТА АНАЛІЗ ЕФЕКТИВНОСТІ РОЗВ'ЯЗАННЯ ЗАДАЧІ ПРО 8 ФЕРЗІВ
Максим Олександрович Царенко, Ірина Володимирівна Хом’юк

Остання редакція: 2025-12-10

Анотація


У роботі проаналізовано алгоритмічні підходи до розв’язання задачі про восьми ферзів, включаючи BFS, DFS, перебір з поверненням, алгоритм сходження на вершину та A*. Проведено порівняння їхньої часової та просторової складності, а також здатності знаходити коректні розв’язки. Показано, що евристичні методи, зокрема алгоритм A*, значно ефективніші за класичні неінформовані підходи, особливо для більших розмірів задачі.

 

ALGORITHMIC APPROACHES AND EFFICIENCY ANALYSIS
SOLVING THE PROBLEM OF 8 QUEENS

Abstract:

The paper analyses algorithmic approaches to solving the eight queens problem, including BFS, DFS, backtracking, Hill Climbing, and A*. A comparison of their time and space complexity, as well as their ability to find correct solutions, is performed. It is shown that heuristic methods, in particular the A* algorithm, are significantly more effective than classical uninformed approaches, especially for larger problem sizes.


Ключові слова


задача про 8 ферзів; N-ферзі; BFS; DFS; перебір з поверненням; алгоритм сходження на вершину; A*; неінформований пошук; евристичний пошук; the problem of 8 queens; backtracking; Hill Climbing; uninformed search; heuristic search

Посилання


García Sánchez 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).

Костюк Д. В., Хом’юк В. В. Комбінаторний аналіз та оцінка ймовірностей у шахах: математичні основи стратегії. Молодь в науці: дослідження, проблеми, перспективи (МН-2025) : Матеріали Міжнар. науково-практ. інтернетконф., м. Вінниця, 15 жовт. 2024 р. – 15 черв. 2025 р. Вінниця : ВНТУ, 2025. С. 652–654. URL: https://conferences.vntu.edu.ua/index.php/mn/mn2025/paper/viewFile/25406/20977 (дата звернення: 05.12.2025).

Mathew K., Tabassum M. Experimental Comparison of Uninformed and Heuristic AI Algorithms for N Puzzle and 8 Queen Puzzle Solution. International Journal of Digital Information and Wireless Communications. 2014. Т. 4, № 1. С. 143–154. URL: https://doi.org/10.17781/p001092 (дата звернення: 05.12.2025).


Повний текст: PDF