Solving n­Queen problem using modified Rakhya's approach for parallel system

The N­queen problem is to place N queens on an NxN chessboard such that no two queens attack each other. Traditionally, algorithm has been written for serial computation recent advances in software and hardware allow parallelism. This paper investigate the possibility of finding the solutions of N­queen problem by recently introduced Rakhya' method modified to run on parallel system.

[1]  Timothy J. Rolfe,et al.  Las Vegas does n-queens , 2006, SGCS.

[2]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[3]  Saurabh Singh,et al.  Rakhya's method: A case based approach to solve n-queens problem , 2014, 2014 18th International Conference on System Theory, Control and Computing (ICSTCC).

[4]  Qing Wang,et al.  A high order neural network to solve N-queens problem , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).