3 ms·
People often think that the N-queens problem is just an abstract exercise, good sample work that stretches the mind. But when we were building Route 53, we actu
by colmmacc 13y ago
People often think that the N-queens problem is just an abstract exercise, good sample work that stretches the mind. But when we were building Route 53, we actually use the N-queens problem, it's part of how we assign Shuffle Shards;
https://github.com/awslabs/route53-infima#shuffleshard
The solution we included in Infima is a recursive search with backtracking because of some other needs;
http://git.io/332VLA
but it's the N-queens problem, in a real practical setting.
- primitivesuave 13y agoWhen I was a kid, my late uncle gave me and my cousins this big speech about what the N queens problem is and how it was applied in designing chips - I never really understood his verbal description. The link you just shared is so well written and gives such a great perspective on applications of N queens - thanks for sharing it.
- applecore 13y agoClickable: https://github.com/awslabs/route53-infima#shuffleshard https://github.com/awslabs/route53-infima#shuffleshard http://git.io/332VLA http://git.io/332VLA