Pole Position

A puzzle from James F. Fixx’s More Games for the Superintelligent, 1976:

A rope 150 feet long is strung between the tops of two flagpoles, each 100 feet high. At its lowest point the rope sags to within 25 feet of the ground. How far apart are the flagpoles?

	Select Click for Answer
They’re touching. If the rope is 150 feet long then we have to double it to reach 75 feet.

June 1, 2018May 31, 2018 | Puzzles

Black and White

reshevsky chess problem

A sneaky puzzle by grandmaster Sammy Reshevsky. White to mate in two moves.

	Select Click for Answer
1. Qa8! If the king goes to c4 then 2. Qe4 is mate. If he moves to the a-file then Bc5 traps him there. From the American Chess Bulletin, 1920.

May 31, 2018June 7, 2018 | Puzzles

Zigzag

From Lee Sallows:

zigzag puzzle

	Select Click for Answer
(Thanks, Lee.)

May 30, 2018 | Puzzles

Unfinished

A puzzle by David L. Silverman:

On the back of an envelope you find an interrupted game of tic-tac-toe (noughts and crosses). You know that each player was an expert, which means that she never puts herself into a potentially losing position and that she always wins if her opponent gives her the opportunity. There are two Xs and two Os in the diagram, and it is impossible to tell whose move it is. Neglecting symmetry, what is the position?

	Select Click for Answer
This solution is by Clayton W. Dodge of the University of Maine at Orono: Number the boxes 1-9 from top left to lower right, so that the first column is 1-4-7. Now: 1. The middle box must be empty. If it were marked, say with an X, then the board’s second X would have to be adjacent to it somewhere, and an O must complete that row, column, or diagonal. But now wherever we place the remaining O, the O player can immediately force a win by making a double threat if she has the move. X would be guilty of malpractice for allowing this disaster to come about, and we know she’s an expert player. So it must be X’s turn to move. But now we’ve deduced whose turn it is, and we’ve been told this is impossible. So this whole scenario cannot be the case — the center box must be empty. 2. No two similar marks can appear symmetrically around box 5, since then (if that player has the move) it leads to an immediate win or (if that player doesn’t have the move) we’re violating observation 1 above. 3. The same mark, say X, can’t appear in two adjacent corners, because then an O must appear between them, as well as in another box that will allow O to make two simultaneous threats if she has the move. 4. The same mark, say X, can’t appear in two middle-of-an-edge squares. If Xs appeared in, say, 2 and 8 we’d be violating observation 2. If they appeared in boxes 2 and 4, then one O must go in box 1 (to prevent the double threat) and another in box 6 or 8 to prevent X from winning with box 5. But then O can win with box 9. 5. The same mark, say X, can’t occupy two adjacent squares (say 1 and 2), since then an O must go in box 3 and another box that would allow O to make a double threat if she has the move. 6. Putting all this together, each player has marked one corner and one box opposite to it in the middle of an edge. There are four possibilities: If X has played to 1 and 6 and O to 2 and 9, then X can play to 4 and force a win. If X has played to 1 and 6 and O to 2 and 7, then X can play to 5 and force a win. If X has played to 1 and 6 and O to 4 and either 3 or 9, then expert play will always lead to a draw. So the envelope must bear one of these two diagrams (or its symmetrical counterpart): (From Pi Mu Epsilon Journal 5:10 [Spring 1974], 534.)

Click for Answer

This solution is by Clayton W. Dodge of the University of Maine at Orono:

Number the boxes 1-9 from top left to lower right, so that the first column is 1-4-7. Now:

1. The middle box must be empty. If it were marked, say with an X, then the board’s second X would have to be adjacent to it somewhere, and an O must complete that row, column, or diagonal. But now wherever we place the remaining O, the O player can immediately force a win by making a double threat if she has the move. X would be guilty of malpractice for allowing this disaster to come about, and we know she’s an expert player. So it must be X’s turn to move. But now we’ve deduced whose turn it is, and we’ve been told this is impossible. So this whole scenario cannot be the case — the center box must be empty.

2. No two similar marks can appear symmetrically around box 5, since then (if that player has the move) it leads to an immediate win or (if that player doesn’t have the move) we’re violating observation 1 above.

3. The same mark, say X, can’t appear in two adjacent corners, because then an O must appear between them, as well as in another box that will allow O to make two simultaneous threats if she has the move.

4. The same mark, say X, can’t appear in two middle-of-an-edge squares. If Xs appeared in, say, 2 and 8 we’d be violating observation 2. If they appeared in boxes 2 and 4, then one O must go in box 1 (to prevent the double threat) and another in box 6 or 8 to prevent X from winning with box 5. But then O can win with box 9.

5. The same mark, say X, can’t occupy two adjacent squares (say 1 and 2), since then an O must go in box 3 and another box that would allow O to make a double threat if she has the move.

6. Putting all this together, each player has marked one corner and one box opposite to it in the middle of an edge. There are four possibilities:

If X has played to 1 and 6 and O to 2 and 9, then X can play to 4 and force a win.
If X has played to 1 and 6 and O to 2 and 7, then X can play to 5 and force a win.
If X has played to 1 and 6 and O to 4 and either 3 or 9, then expert play will always lead to a draw.

So the envelope must bear one of these two diagrams (or its symmetrical counterpart):

(From Pi Mu Epsilon Journal 5:10 [Spring 1974], 534.)

May 23, 2018 | Puzzles

Podcast Episode 200: Lateral Thinking Puzzles

Here are five new lateral thinking puzzles — play along with us as we try to untangle some perplexing situations using yes-or-no questions.

See full show notes …

May 14, 2018May 21, 2018 | Podcast · Puzzles

Two by Two

In poker, suppose you’re dealt a pair. Is the probability that your opponent also holds a pair higher, lower, or the same as it would be if you held nothing?

	Select Click for Answer
It’s higher. If you’re holding a pair then you’ve left more pair combinations in the remaining deck than if you were holding a non-pair. A simple way to see this is to consider a deck of only 8 cards, four 2s and four 3s. If we remove a 2 and a 3, the remaining deck of 6 cards contains three pair combinations of 2s and three pair combinations of 3s, for a total of 6. But if we remove a pair of 2s, the remaining deck contains 7 pair combinations, one pair combination of 2s and six pair combinations of 3s. Here’s a more rigorous analysis of the effect in a real game — it’s small, but it’s there. (Thanks, John.)

Click for Answer

May 10, 2018May 9, 2018 | Puzzles · Science & Math

Black and White

The English occultist Aleister Crowley, “the wickedest man in the world,” was a skilled chess player. In 1894 he published several problems in the Eastbourne Gazette under the pseudonym Ta Dhuibh. This one appeared on Feb. 21. How can White mate in two moves?

	Select Click for Answer
White wins with the craziest move on the board, 1. Qd4!, offering the queen. If Black captures her then 2. Nxd4 is mate, but other options are no better: If Black moves his knight to any other square, then 2. Qa1#. (If 1. … Nxd2 then 2. Nxd2#.) If he moves his bishop then the queen mates from b2. If the king captures the knight then 2. Qd3#. If the a-pawn captures the knight then 2. Qa1#. The following year Crowley began a three-year course at Cambridge, where he later claimed to have beaten the president of the university chess club in his first year. He considering a professional career in chess and practiced two hours a day, but he gave up the idea when occultism captured his interest.

Click for Answer

May 9, 2018May 8, 2018 | Puzzles

A Royal Tour

king's tour

A problem by Kagen Schaefer:

Suppose a king tours a chessboard, visiting each square once, never crossing his own path, and finishing where he starts. Inevitably he’ll have to make some horizontal and vertical moves; for example, in the tour above he makes 14 horizontal and 16 vertical moves.

Show that in any such tour of an 8 × 8 chessboard the sum of the horizontal and vertical moves must be at least 28.

	Select Click for Answer
The king must visit the perimeter squares of the chessboard in order; if he skips any he’ll be unable to visit them and get home again without crossing his own path. And since the perimeter squares alternate colors, the path to each successive perimeter square must involve at least one horizontal or vertical move (diagonal moves alone won’t bring the king to a new color). There are 28 perimeter squares, so the task requires at least 28 horizontal or vertical moves. Here’s a tour that requires exactly 28: (From John J. Watkins, Across the Board: The Mathematics of Chessboard Problems, 2004.)

Click for Answer

April 25, 2018 | Puzzles

Black and White

erdey chess problem

By Aladár Erdey. White to mate in two moves.

	Select Click for Answer
1. Qf8! and 2. b5 or 2. Qe8 will mate. From Magyar Sakkvilág, 1911.

April 18, 2018 | Puzzles

Black and White

ferber chess problem

By Eugène Ferber, 1899. White to mate in two moves.

	Select Click for Answer
1. Qc6! threatens 2. Qh1#. If the bishop moves to d3 or e4 to prevent this, then 2. Qc1 is mate.

March 29, 2018 | Puzzles