4 ms·
edit: since I'm continuing to get down-votes despite two separate retractions below: I already agreed I was wrong. Not like I can delete the comment. Original
by inanutshellus 1y ago
edit: since I'm continuing to get down-votes despite two separate retractions below: I already agreed I was wrong. Not like I can delete the comment.
Original comment below.
This is the "N queens problem", a classic that predates both the internet and LinkedIn. Renaming and attributing it as "LinkedIn Queens" in this article is distracting.
- vidarh 1y ago"LinkedIn Queens" is different from the classic n-queens problem, in that the queens do not threaten each other diagonally other than immediately adjacent, and secondly each board is split into not just rows and columns, but also colors and only 1 queen can be placed on each row, column, and color. And these colored regions can be of any size.
- inanutshellus 1y agoThank you for correcting me, I see the distinction now.
- kjgkjhfkjf 1y agoIt's not "N-Queens". It's "Star Battle": https://www.puzzle-star-battle.com/ https://www.puzzle-star-battle.com/.
- inanutshellus 1y agoI see now, thank you!