The 8 Queens Problem: A Backtracking Approach
Year: 2025
Type: article
Abstract: The 8 queens problem is a classic chess challenge that involves positioning 8 queens on an 8 × 8 board such that no queen attacks another. In this article, we thoroughly explore this problem, discussing its formulation, its relevance in search algorithm studies, and present a practical implementation based on the backtracking technique. The problem serves as an excellent didactic example in computer science courses.
Author: Felipe Mourão
Institution: Universidade da Região de Joinville
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6912139312
FWCI:
Cites:
Cited by:
Related to: