Queens Puzzle

Stock Puzzle based in the rules of chess. A grid representing a subsection of a chessboard is shown, and the puzzle solver must place a certain number of queens on it so that none of them threatens the others: that is, none can share a rank, file or diagonal. The standard puzzle is "Place N queens on an NxN board," with a value of N between four and the standard eight of a full board. The puzzle can't be solved for N = 2 or 3.

That Other Wiki has more.

Literature

 * A room-sized version of this puzzle appears in the short story "The Most Precious of Treasures" by Desmond Warzel. In a case of Only Smart People May Pass, the protagonists must solve it to enter the next room of the dungeon; however, it's not intended to be difficult. It's really a test of sentience, not intelligence.

Video Games

 * In Professor Layton and The Curious Village, the puzzles given by the chess player in the tavern are a N=4 and N=5, and one of the bonus puzzles is a full 8. The hints for the bonus puzzle tell you to not bother buying more hints, as you should know how to do it by that point.
 * The Seventh Guest has the Eight Queens puzzle in the games room on the second floor.
 * There's also an "upgraded" version involving Eight Super-Queens, which can also move like Knights. Good Luck.
 * Splinter Cell: Double Agent has a 3D version of this. Genre Shift, anyone?
 * Empress of the Deep: The Darkest Secret (an IHOG) has one in the Vault of War.