The tag has no wiki summary.

learn more… | top users | synonyms

11
votes
5answers
3k views

Guess a number with at most one wrong answer

Consider a game where one player picks an integer number between 1 and 1000 and other has to guess it asking yes/no questions. If the second player always gives correct answers than it's clear that ...
47
votes
9answers
7k views

Does War have infinite expected length?

My question concerns the (completely deterministic) card game known as War, played by seven-year-olds everywhere, such as my son Horatio, and sometimes also by others, such as their fathers. The ...
19
votes
5answers
560 views

$n$-in-a-row game on $\mathbb{R}^2$

For integers $n$ such that $\:3< n\:$,$\:$ what is known about the following 2-player game: Player_1 and Player_2 take turn choosing points on $\mathbb{R}^2$ that were not previously chosen, with ...
15
votes
1answer
582 views

Paul Erdős: Determine or estimate the number of maximal triangle-free graphs on n vertices

Among the collections of the open problems of Paul Erdős on the website of Professor Fan Chung, there is one called "number of triangle-free graphs". ...
14
votes
5answers
2k views

Irreversible chess

Suppose we play a chess-variant, where any finite number of pieces are allowed, and the board is as large as we wish, but only two kings in total. And there is no 50 move-rule, no castling and no ...
7
votes
1answer
220 views

Optimum Tournament Strategy

Consider a symmetric N-player game in which all players partition one total unit of energy among individual games. The probability of winning each game is simply proportional to the spent energy ...