Solving N-Queen Problem using Las Vegas Algorithm with State Pruning

Susmita Sharma, Aayush Shrestha, Sitasma Thapa +2

The N-Queens problem, placing all N queens in a N x N chessboard where none attack the other, is a classic problem for constraint satisfaction algorithms. While complete methods li…