Podcast #128: We chat with Kent C Dodds about why he loves React and discuss what life was like in the dark days before Git. Listen now.

Questions tagged [game]

A puzzle that asks for determining the winner in a multi-player game.

Filter by
Sorted by
Tagged with
33
votes
1answer
6k views

Coins on a table

John and Jane are playing a game. They both go to the bank and get 1000 euros in 2 euros. So each of them has 500 euros at stake. They then find a large rectangle table and decide who wins the ...
57
votes
5answers
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 ...
53
votes
5answers
42k views

What is the largest tile possible in 2048?

I can get to 4096 max. There are videos on youtube of guys making it to 8192. What is the theoretical maximum limit on this? PS: if you haven't played this, here is the link to addiction.
10
votes
1answer
2k views

20 coins on the table

Two boys , Brian and Gabe, decide to play a game. They lay 20 coins on the table. Each player took turns taking 1, 2, or 3 coins. Whoever took the last coin won. Brian thought if he went first, he'd ...
47
votes
4answers
5k 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 ...
20
votes
4answers
1k views

Strategy to beat the casino over the long haul

$A$ and $B$ are attempting to beat the casino again, and the rules are the same: Each round, $A$, $B$, and the casino simultaneously decide to show a $0$ or a $1$. If all three numbers match, $A$ ...
2
votes
1answer
330 views

Master and Slave versus Bob: hard version

Continuation of: "Sub-puzzle: Master and Slave versus Bob the Violent but Honest Psychopath" and "Master and Slave versus Bob: easy version" The hard version is identical to the easy version (see ...
35
votes
5answers
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 ...
13
votes
3answers
542 views

Strategy to beat the Casino reversed

Let's consider Strategy to beat the Casino puzzle, but reverse it - fix number of losses and ask a question about amount of rounds: Two players, A and B, and the Casino play a game. The game ...
21
votes
4answers
988 views

General strategy for 2048

I, being a fan of 2048, was wondering if anyone has any proven strategies for playing 2048?
18
votes
1answer
1k views

Worst case scenario in 2048

The game 2048 can be thought as a two player game, where one player shifts the table around to get to the 2048 tile, while the other player tries to hinder them by putting down 2s and 4s on the table. ...
0
votes
3answers
349 views

Sub-puzzle: Master and Slave versus Bob the Violent but Honest Psychopath

[I created this as a sub-puzzle to "Strategy to beat the Casino reversed", that has been sitting unsolved for months. You may wish to read that puzzle first, but this is self-contained. My answer to ...
2
votes
1answer
210 views

Master and Slave versus Bob: easy version

Continuation of: "Sub-puzzle: Master and Slave versus Bob the Violent but Honest Psychopath" Continued in: "Master and Slave versus Bob: hard version" Previously I described a game that is played ...
75
votes
8answers
11k 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 ...
56
votes
3answers
6k 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 ...
21
votes
6answers
2k views

A game with 52 cards

Alice and Bob play the following game with two (identical) standard decks of $52$ cards. First Alice secretly arranges one deck of $52$ cards in a long row on the table. All cards are face-down, and ...
36
votes
5answers
9k views

What is the optimal first move in tic-tac-toe?

I have been told that it is possible to guarantee no worse than a tie in normal 3x3 tic-tac-toe, but that the first move is very important. What is that important first move?
12
votes
3answers
2k views

The knight's game

Alice and Bob play the following game on a standard $8\times8$ chessboard. In the very beginning, Alice picks a square on the chessboard and places a knight on this square. Then Bob and Alice ...
1
vote
1answer
665 views

Eat sweets and start your own business!

The manager of the local sweetshop, one Minty Ball, has announced a grand closing down sale. They sell $n$ varieties of sweets: toffees, sherbets, fudge, and so on. Let's just call the varieties $V_1,\...
36
votes
6answers
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 ...
35
votes
1answer
1k 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 ...
28
votes
3answers
3k views

Face Up Poker with Alice and Bob

Alice and Bob are going to have a poker night. They have invented a variant where there are no secrets, and no randomness, called Face-Up Poker. Here's how it works. A standard 52 card deck is ...
21
votes
2answers
2k views

Rook game on chessboard

A rook stands in the lower left corner of an $m\times n$ chessboard. Alice and Bob alternately move the rook (horizontally or vertically, through any number of squares). As the rook moves, it leaves a ...
32
votes
4answers
2k 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 ...
16
votes
2answers
1k views

Automatically a Knight, Knave, and Joker

Let M be a finite positive integer. It's exact value is not known. Suppose we have three classes of automaton, all of which accept a bit stream as input, produce a bit stream as output (one bit per ...
21
votes
4answers
6k views

Picking up stones

Here is puzzle that was lifted from an old essay of mine, that was adapted from a puzzle in an old puzzle book. The great shah has invited a young boy into his palace as a student. While he is not ...
28
votes
3answers
4k views

A lonely pawn on the chessboard

Alice and Bob and the referee Conny play the following game with a pawn on a standard $8\times8$ chessboard: In the beginning, Conny places the pawn into the center of a randomly chosen square. All $...
21
votes
3answers
7k views

Knight on a 5 by 5 board

Alice and Bob play a game with a $5\times 5$ chessboard, and a chess knight. Alice begins by placing the knight somewhere on the board. Then, starting with Bob, the players alternate moving the knight ...
10
votes
4answers
2k views

Tree-pruning game with the devil

You won the coin-flipping game against Satan, but being the devil he is, he decided that that game was much too easy, and reneges on his promise to let you go. Instead, he gives you a new, more ...
7
votes
1answer
785 views

A Strategy Game Involving Conquering of Regions

This is a game that I saw in a book long ago. Unfortunately I cannot find the book now, and even if I can as I recall it does not provide a strategy. I will be very grateful if you can provide me a ...
35
votes
1answer
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 ...
25
votes
3answers
1k views

The lion and the zebras II: The lion with millimeter-long claws

This is a variant of this excellent question. The rules of the lion-zebra hunger games are exactly the same: The lion plays a deadly game against a group of 100 zebras that takes place in the ...
11
votes
4answers
1k views

Pop the Last Balloon

A clown approaches you, holding 99 red balloons. He proposes a game where the two of you will take turns popping some nonzero number of balloons. The only restrictions are: On the first turn, the ...
7
votes
1answer
538 views

Connect 4 Recursive

Here is a variant of the standard connect 4. There are seven connect 4 grids (size 6 by 7) numbered 1 to 7. Each grid has the columns numbered 1 to 7. The person who starts selects any one of the ...
6
votes
1answer
279 views

The Diamond Game [duplicate]

Barkeep: Well hello there, come to play the famous Diamond Game? The rules are notoriously simple. Here's an ace of diamonds card (it's larger than normal), and here are a pile of pennies. We ...
18
votes
3answers
7k views

Can you Turn MI to MU?

Using the letters M, I, and U, which can be used to create words. Can you turn MI into MU using in each step one of the following rules: Insert a U to the end of a word ending in I. e.g: MI becomes ...
11
votes
6answers
4k views

Unsolvable static minesweeper puzzle? (+ 3D twist!)

You have an $m$ by $n$ rectangular grid. Each cell may contain a single bomb or a number (or neither, but not both). If a cell has no bomb and is adjacent (horizontally, vertically or diagonally) to ...
10
votes
3answers
785 views

Greedy Chocolate Eaters

Alicia and Bobby play a game with a rectangular chocolate bar, scored into an $m$ by $n$ grid of squares. The children alternate turns, with Alicia going first. On a child's turn, they must break ...
8
votes
1answer
1k views

Hangman- No misses left

**** No programs allowed. You must find the answer using your own brain. **** Your hangman game allows for 9 misses, but on the 10th miss, you're hanged! You don't want to be hanged. The letters ...
7
votes
6answers
997 views

Single-pile Nim with Three Players

Three perfectly rational logicians (Alice, Bob and a Quetzalcoatlus) are playing a game. (Charlie couldn't make it, so he asked the Quetzalcoatlus to fill in for him.) The rules are very simple: ...
5
votes
5answers
428 views

Russian roulette

You are challenged to a game of Russian roulette. Your opponent places two bullets side by side in a six chamber revolver and spins the chamber. She explains that the game is single turn-based and ...
5
votes
2answers
119 views

A pile of chips involving powers of 2

Ann and Bob play alternately on a pile of chips. On each play, any number of chips, which is a power of 2 (including 1=$2^0$), can be removed from the pile. Obviously the number of chips to be removed ...
10
votes
1answer
881 views

Clear board in Othello

Is there a valid set of moves in Othello that allows a win score of 64-0 for either player? And is there record of any such game in the past?
6
votes
1answer
412 views

The Knight Checker or Football Chess

Both Players uses 8 Knights on this chessboard game : The Knight Checker. All pieces starts in Rank 1 relative to players. White to move first. The Knight pieces makes regular moves as in a chess game ...
5
votes
1answer
246 views

MPire coloring game basic strategy

The MPire coloring game is a game where several "empires" are laid out touching each other. Your task is to color each empire a different color, and not let two of the same color touch. You also have ...
3
votes
1answer
303 views

The game of pebbles +

The game of pebbles is a two-player game. The game starts with N stones. On a player's turn, he or she must remove either 1, a power of 2 (2,4,8,...) or a power of 3 stones (3,9,27,...). The player ...
3
votes
2answers
935 views

Game against the Devil

While browsing through S.E you notice a spider crawl right out from under your keyboard! Startled, you twitch your hand and left clicked your mouse. You look up in shock as you notice that you just ...
3
votes
2answers
755 views

Unsolvable sudoku net with maximum blocks

Definitions For a $9\times9$ grid $G$ (not necessarily respecting sudoku rules), a subset of cells $S$ is defined to be sudoku-friendly if the values in $S$ do not contradict the rules of sudoku. ...
2
votes
5answers
386 views

A Very Odd Game

Barry, John, and Caleb, all perfect logicians, were very bored one day and they decided to come up with a new game (they haven't got a name for that game yet). The rules were quite simple : The first ...
2
votes
2answers
353 views

How to beat Count Dracula, part 2

This is a follow-up to "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 ...