COMPARATIVE ANALYSIS OF BACKTRACKING, TUNED HYBRID TECHNIQUE AND GENETIC ALGORITHM FOR OPTIMIZATION OF N-QUEENS PROBLEM

Comparative analysis for N-Queens problem by using various techniques: backtracking, genetic algorithm and tuned hybrid technique. This NP hard problem states that “to place the ‘n’ numbers of Queens on a chess board so that neighbor Queens cannot contradict each other vertically, horizontally and diagonally”, if contradiction occurs the number of trails will go on and to increase the performance by removing the threatening cells in order to decrease the number of trails and number of error steps.