Yazar "Karagöz, Erkan" seçeneğine göre listele

Listeleniyor 1 - 1 / 1
  • Küçük Resim Yok
    Öğe
    Malatya Centrality Algorithm and Graph Colouring Based Effective and Efficient Eight Queen Problem Solution Method
    (Institute of Electrical and Electronics Engineers Inc., 2025) Karagöz, Erkan; Yakut, Selman
    The eight queens problem, a classic constraint satisfaction problem in computer science, is a combinatorial problem that has been studied since the 19th century with applications to algorithm development, mathematical thinking and artificial intelligence. Briefly, the problem is to place eight queens on a chessboard in such a way that they do not threaten each other. Until today, the problem has been addressed with heuristic or brute force algorithms and now with artificial intelligence applications. Since the NP-Hard nature of the problem requires a large number of combinations to be tried, it is important to produce efficient algorithms. In this paper, we propose a method that solves the problem based on graph theory and centrality calculus. Firstly, each box on the chessboard is defined as a node. Considering the constraints of the problem, edge connections are established between these nodes and modelled as a graph. On this graph structure, the centrality calculations of the nodes were made with the Malatya Centrality algorithm. Then, starting from the node with the highest centrality value. The queens (colours) were placed in a regular way. As an alternative to classical methods, this method offers a perspective based on graph theory and graph colouring and creates a more systematic approach to queen placement. © 2025 IEEE.