A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf
.
Las Vegas does n-queens
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