Comment by inanutshellus

Comment by inanutshellus a day 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.

kjgkjhfkjf a day ago

It's not "N-Queens". It's "Star Battle": https://www.puzzle-star-battle.com/.

Reply View 1 reply

inanutshellus a day ago

I see now, thank you!

Reply View | 0 replies

vidarh a day 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.

Reply View 1 reply

inanutshellus a day ago

Thank you for correcting me, I see the distinction now.

Reply View | 0 replies