A discrete version of the Giza Pyramids Construction algorithm for solving n-queen problem

A discrete version of the Giza Pyramids Construction algorithm for solving n-queen problem

The n-queen problem is a classic artificial intelligence problem. The main goal of this problem is to place the queens on the chess board in such a way that none of them can threaten from each other. This problem is a permutation problem and belongs to the category of NP-Hard problems. Metaheuristic methods can be used to solve these types of problems. In this paper, a discrete version of the Giza Pyramids Construction (GPC) algorithm is presented to solve the n-queen problem. To conduct the experiments in this paper, seven problems are considered. Also, for comparison, Genetic Algorithm (GA) and Simulated Annealing (SA) algorithm were selected as two popular and developed algorithms. To compare the performance of the algorithms, the number of function evaluations is considered as an evaluation criterion. The results of the experiments show that the proposed algorithm has performed better than other competing algorithms in four out of seven problems. This algorithm has also recorded a better run time than other algorithms. According to the results of the experiments, as the problem becomes more complicated, the proposed algorithm has a better performance than other competing algorithms.