Skip to main content

Questions tagged [strategy]

A puzzle whose solution is a methodological plan of action for realizing a specific goal.

Filter by
Sorted by
Tagged with
96 votes
7 answers
25k views

Why does this solution guarantee that the prince knocks on the right door to find the princess?

I found this puzzle online: On the top floor of a castle lives a princess. The floor has 17 bedrooms arranged in a row. Each bedroom has doors connecting to the adjoining bedrooms as well as to the ...
WendiKidd's user avatar
  • 2,423
93 votes
9 answers
14k views

Coin Flipping Game with the Devil

You die, and awake in Hell. Satan awaits you, and has prepared a curious game. He has arranged $n$ quarters in a line, going in the east/west direction. He placed the coins at the ends tails up, and ...
Mike Earnest's user avatar
  • 32.4k
85 votes
8 answers
11k views

Three voting prisoners

Three prisoners have a brief strategy meeting, and then are not allowed to communicate. Each night one of the three has steak for dinner, while the other two have fish tacos. Also each night, each ...
Tyler Seacrest's user avatar
81 votes
10 answers
19k views

10 Prisoners, 10 Keys, and 7 Years

One day, the warden of a prison is, like most wardens in puzzles, feeling a little bit capricious and decides that he wants to get rid of his prisoners, one way or another. He gathers all the ...
Milo Brandt's user avatar
  • 7,881
78 votes
12 answers
15k views

Turn off all lights in a ring-shaped palace

Not a very difficult question, but one I enjoyed nonetheless and wanted to share with the community. You are a servant in a palace. The palace is in the shape of a circle, and you do not know how ...
user avatar
78 votes
3 answers
6k views

A secret polynomial

Alice has a secret polynomial $P$ with positive integer coefficients. When Bob gives Alice a positive integer $n \neq 2016$, Alice replies with the value of $P(n)$. After doing this several times, Bob ...
rnaylor's user avatar
  • 2,611
74 votes
5 answers
8k views

Can the Policeman catch the Thief?

The town of Squareshire has six streets: four sides of a square and the lines joining the midpoints of opposite sides. $\hskip2in$ A policeman is chasing a thief along these streets. If they are ...
Ankoganit's user avatar
  • 19k
72 votes
7 answers
134k views

Twelve balls and a scale

You are given twelve identical-looking balls and a two-sided scale. One of the balls is of a different weight, although you don't know whether it's lighter or heavier. How can you use just three ...
user avatar
62 votes
3 answers
7k views

Left coin, right coin, last coin?

In this game, all players start sitting at a round table, each with a coin in their hand. At every turn, all players toss their coins together and put them on the table in front of them. Then each ...
GOTO 0's user avatar
  • 13.5k
62 votes
5 answers
9k views

How to beat Count Dracula

Abraham Van Helsing and Jonathan Harker play a game against Count Dracula. The three players agree on the following rules: Count Dracula and Van Helsing enter the crypt, while Jonathan Harker ...
Gamow's user avatar
  • 45.6k
57 votes
7 answers
10k views

The Circular Prison of Unknown Size

You are the president of a secret society of mathematicians with $n$ members, including yourself. No one in the society knows what $n$ is. The dictator of the world, in an effort to erase mathematics ...
Mike Earnest's user avatar
  • 32.4k
56 votes
22 answers
21k views

Can you open the bathroom door? [closed]

This happened to me in a rental apartment and I had to be creative to solve it. The geniuses who designed the bathroom managed to fit a drawer about a centimeter behind the door, and eventually what ...
sousben's user avatar
  • 2,586
53 votes
3 answers
7k views

Sliding Bolt Puzzle

You are in a room with two adjacent doors locked by four sliding bolts. The bolts are movable and block only one door at a time; however, you do not know which bolt currently is blocking which door. ...
diabonas's user avatar
  • 968
52 votes
4 answers
6k views

The lion and the zebras

The lion plays a deadly game against a group of 100 zebras that takes place in the steppe (= an infinite plane). The lion starts in the origin with coordinates $(0,0)$, while the 100 zebras may ...
Gamow's user avatar
  • 45.6k
52 votes
5 answers
6k views

There are 2,001 doors leading to 2,001 hallways. How quickly can you find the way out?

Once again, you have angered the Emperor, and she has imprisoned you in a special prison. “I do have a bit of good news for you,” the Emperor has told you. “You're only two doors away from freedom, ...
Tanner Swett's user avatar
  • 2,309
51 votes
2 answers
5k views

Extreme Gerrymandering

It is election season in Puzzlevania. There are two candidates: the incumbent and a challenger. Of the $20$ million citizens, only $1$ percent support the current president; the other $99\%$ favoring ...
Mike Earnest's user avatar
  • 32.4k
49 votes
3 answers
4k views

The vicious wizard...and you!

The vicious wizard Neville has trapped you in the middle of a magical circle of radius $10000$, and you have to find a way out. Every time you want to take a step (of length $1$) in a certain ...
leoll2's user avatar
  • 12.6k
47 votes
4 answers
5k views

Which switch goes to which bulb?

You are in a room with three switches, labeled $A$, $B$, and $C$. Initially, each switch is in an off state. In an adjoining room, there are three incandescent light bulbs. Your task is to ...
Xynariz's user avatar
  • 3,622
46 votes
2 answers
2k views

lolcatz can haz ur infinit cheeseboard

This is a problem on an infinite chessboard with pieces called lolcatz. They can move like queens or knightriders, but have a strange disadvantage... ... you've never heard of knightriders? Well, ...
deep thought's user avatar
  • 5,158
43 votes
7 answers
7k views

The Magic Money Machine

The brilliant scientist you are, you have built a magic money machine, capable of materializing money out of nowhere! Here's how it works: The machine has six boxes, numbered $1$ to $6$, each ...
Mike Earnest's user avatar
  • 32.4k
43 votes
1 answer
2k views

Polynomial game with Devil

You die, and awake in Hell. Satan awaits you, and has prepared a curious game. On a blackboard, he has written the polynomial $x^2+x+666$. He explains the rule: On each day at $12$ noon, you must ...
Ankoganit's user avatar
  • 19k
41 votes
7 answers
6k views

Amnesiac in a ring shaped palace

Related: Turn off all lights in a ring-shaped palace Your boss has trapped you inside a ring-shaped palace, and all you know about the palace is that there are some number* of identical rooms, each ...
boboquack's user avatar
  • 22k
41 votes
2 answers
4k views

Pirate democracy at its finest

With our pirate crew becoming too big, the captain grew very concerned about splitting all the treasure - we continued to split it equally, but, of course, each crew member got less and less with the ...
Thomas Blue's user avatar
  • 6,952
40 votes
5 answers
15k views

Duel between the knight and the dragon

A dragon and a knight live on an island where the only sources of fresh water are a pond (containing ordinary water) and six wells, numbered 1 to 6. Each well's water is completely indistinguishable ...
Neil's user avatar
  • 2,116
39 votes
11 answers
76k views

How can one solve a Rubik's cube without relying on guides/algorithms?

I am wondering who is able to solve Rubik's cube just by thinking without knowing the rules behind it. As far as I know the inventor Ernő Rubik was professor of architecture and he intended to help ...
Thomas's user avatar
  • 515
39 votes
4 answers
6k views

Find average age without revealing your age

Ana, Barbara, Carol and Diana want to know their average age. But no lady wants to disclose her age. They decide a strategy and use a calculator (one that doesn't store steps) and tapped some keys ...
Mohit Jain's user avatar
  • 3,628
38 votes
11 answers
4k views

Variant of lion and 100 zebras

Note: This problem remains unsolved, as of 19 April 2020, so do try it out. 400 rep bounty guaranteed for a correct answer This a variation of this question by @Gamow Suppose there are $100$ lions ...
ghosts_in_the_code's user avatar
38 votes
6 answers
3k views

The subtraction game

Alice and Bob play a game that starts by Bob picking a secret integer $N\ge100$. Then the game goes through several rounds. In every round, Alice picks an integer $x\ge3$. Every number can be picked ...
Gamow's user avatar
  • 45.6k
37 votes
2 answers
4k views

Fairly Sharing a Frosted Cake

You are serving a cake to $10$ children. The the cake is shaped like a box, whose top face is square. The top and sides are covered with a thin layer of frosting. $\qquad\qquad\qquad\qquad$ Every ...
Mike Earnest's user avatar
  • 32.4k
37 votes
1 answer
5k views

Say 100 and win

Our good friends that like games, Alice and Bob, play a game called "Say 100 and win". The rules are: In the beginning they use one regular 6 faced die to get a random number between 1 and 6. Let's ...
Marius's user avatar
  • 18.1k
37 votes
5 answers
2k views

Strategy to beat the Casino

Two players, $A$ and $B$, and the Casino play a game. It involves showing zeros or ones: each player picks $0/1$ and also the Casino picks $0/1$. If the Casino and both players $A$ and $B$ show the ...
Quara's user avatar
  • 409
36 votes
6 answers
7k views

Chasing pirates

You are asleep on your boat on open sea. When you wake up you discover you have been robbed. A quick inspection of security cam footage reveals that the pirates who robbed you left your ship exactly ...
Johannes's user avatar
  • 4,392
36 votes
9 answers
4k views

Thirty genuine and seventy fake coins

In the country Curgonia, there are many types of fake coins and only a single type of genuine coins. The weights of these coins satisfy the following conditions: All genuine coins have the same ...
Gamow's user avatar
  • 45.6k
36 votes
1 answer
2k views

Titanic Tic-Tac-Toe

Xavier and Oliver were playing tic-tac-toe on the Titanic using a wooden board and metal X's and O's. As the stern of the ship sank lower and lower they found, to their annoyance, that the pieces ...
Hugh Meyers's user avatar
  • 23.7k
35 votes
12 answers
9k views

The total cost of salaries in a company

Story Version (scroll for TL;DR) It's the end of the first quarter of 2017. This means it's the end of the 2016 fiscal year (at least in my country it is). It's time to draw the line. So the CEO did ...
Marius's user avatar
  • 18.1k
35 votes
1 answer
9k views

Coins on a table

John and Jane are playing a game. They both go to the bank and each get 1000 euros in two-euro pieces. So each of them has 500 coins at stake. They then find a large rectangle table and decide that ...
Kevin's user avatar
  • 480
34 votes
9 answers
5k views

Two Sheriffs and Eavesdroppers

Two sheriffs are working on a case to find one culprit. There were initially 8 suspects; through independent work, each sheriff has narrowed this down to a list of 2. Because they are good sheriffs, ...
Mike Earnest's user avatar
  • 32.4k
34 votes
3 answers
6k views

Draw 4 straight lines to create 10 equal squares in this image

You can draw up to 4 straight lines in order to create 10 equal squares in the following figure:
java guy's user avatar
  • 586
34 votes
8 answers
6k views

Dinosaur egg drop

Archeologists discover two dinosaur eggs, and you are given the chance to test the durability of these eggs (bad move on their part). Suppose that these eggs will absorb a specific amount of force ...
Neil's user avatar
  • 2,116
34 votes
9 answers
6k views

Wolves and sheep

All the sheep were living peacefully in the Land of Shewo. But suddenly they were struck by a danger. A few wolves dressed up as sheep entered the territory of Shewo and started killing the sheep one ...
wanderer's user avatar
  • 1,198
34 votes
3 answers
3k views

There are at least three Kevins on Puzzling. I plan to trap them in my labyrinth

Note: please do not edit the title! It originates in a challenge in Stack Overflow chat. I have rounded up all ten (currently) of the Puzzling SE users named Kevin and trapped them in my labyrinth. ...
Rand al'Thor's user avatar
34 votes
1 answer
3k views

How to get a bowl with one liter of water

You are given a rectangular bowl with size 5 x 30 x 40 cm and you should put exactly one liter of water into the bowl. You go to your kitchen, where you can put the water directly into the bowl from ...
ThomasL's user avatar
  • 12.2k
33 votes
3 answers
2k views

Sliding crosses in a 5x5 grid

Well you probably already knew that this was coming after the last two puzzles :) I believe this is the most beautiful one. You are given a 5x5 grid with 3 crosses as shown below. Each turn, you can ...
Dmitry Kamenetsky's user avatar
33 votes
4 answers
3k views

The Devil's Brother

The 1933 movie "The Devil's Brother" (also known under the title "Fra Diavolo") takes place in the Northern Italy of the early 18th century. Stan Laurel and Oliver Hardy play the fierce robbers ...
Gamow's user avatar
  • 45.6k
33 votes
9 answers
4k views

100 prisoners and a secret number

There are 100 prisoners numbered from 1 to 100. They know their own numbers. There is an interrogation room with a table and an envelope. The envelope contains a secret number - an integer chosen ...
Dmitry Kamenetsky's user avatar
32 votes
6 answers
6k views

Will a greedy algorithm solve Tatham's Flood?

I was just investigating some of the puzzles on Simon Tatham's website, and came across Flood, in which we start with an $n\times n$ grid of cells each of which is filled with one of $k$ predetermined ...
Rand al'Thor's user avatar
32 votes
8 answers
11k views

A 600 foot Rope, and an 800 foot Drop

You find yourself trapped atop an $800$ foot tall building. The surrounding land is completely flat, plus there are no other structures nearby. You need to get to the bottom, uninjured, and can only ...
Mike Earnest's user avatar
  • 32.4k
32 votes
4 answers
22k views

Learning to Solve a River Crossing Puzzle

I have seen many variations of the following puzzle: Once upon a time, a farmer went to the market and purchased a fox, a goose, and a bag of beans. On his way home, the farmer came to the bank of ...
Xynariz's user avatar
  • 3,622
32 votes
3 answers
23k views

Honest Monk Puzzle

Suppose you are on an island with 32 monks and you are told that one of the monks is always honest. Every day the monks say whether it is going to rain. You are required to say whether it is going to ...
tusharmakkar08's user avatar
32 votes
10 answers
7k views

100 Prisoners and a clock

There are 100 prisoners who are given a chance at freedom. The prisoners are randomly picked to visit a room where there is only a nonfunctional wall clock with a knob for manually changing the time. ...
user avatar

1
2 3 4 5
15