Las Vegas does n-queens

Timothy J. Rolfe
2006 ACM SIGCSE Bulletin  
This paper presents two Las Vegas algorithms to generate single solutions to the n-queens problem. One algorithm generates and improves on random permutation vectors until it achieves one that is a successful solution, while the other algorithm randomly positions queens within each row in positions not under attack from above.
doi:10.1145/1138403.1138429 fatcat:5ntmqp66bzcrjavnsyq55phc3u