Solving N Queen Problem using Genetic Algorithm

Abstract

This paper, explain solution to find the 92 solution of n-Queen problem based on GA (Genetic Algorithm). The n-Queen problem become a Widespread platform for the AI researcher for implement their intelligence algorithms and try them. The Genetic algorithm used to solve the problem and each chromosome is be a solution for the problem and depending on the steps of the GA, The 92 solution, all possible solution for 8 Queen problem is founded. The represent of each chromosome have been by using one dimension array with size equal 8 contain only the queens which represent a one solution and the empty location are aborted to reduce the searching time.