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

Abstract

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.