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

Abstract

У роботі проаналізовано алгоритмічні підходи до розв’язання задачі про восьми ферзів, включаючи BFS, DFS, перебір з поверненням, алгоритм сходження на вершину та A*. Проведено порівняння їхньої часової та просторової складності, а також здатності знаходити коректні розв’язки. Показано, що евристичні методи, зокрема алгоритмThe paper analyses algorithmic approaches to solving the eight queens problem, including BFS, DFS, backtracking, Hill