Optimal play in 'Guess Who?'
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914330252935168 |
|---|---|
| author | Cushing, David Gipp, Stuart Levick, Ezra Rickinson, Em Stewart, David I. |
| author_facet | Cushing, David Gipp, Stuart Levick, Ezra Rickinson, Em Stewart, David I. |
| contents | We prove an optimal strategy for the children's game Guess Who? assuming the official rules are in use and that both players ask `classical' questions with a bipartite response. Applying a technique described in [Rabern, B \& Rabern, L 2008, 'A simple solution to the hardest logic puzzle ever', \textit{Analysis}, vol. 68, no. 2, pp.~105-112.] allows for questions with tripartite responses; we explain this innovation and give an optimal strategy for two players applying it. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_00799 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimal play in 'Guess Who?' Cushing, David Gipp, Stuart Levick, Ezra Rickinson, Em Stewart, David I. Combinatorics 91A05 We prove an optimal strategy for the children's game Guess Who? assuming the official rules are in use and that both players ask `classical' questions with a bipartite response. Applying a technique described in [Rabern, B \& Rabern, L 2008, 'A simple solution to the hardest logic puzzle ever', \textit{Analysis}, vol. 68, no. 2, pp.~105-112.] allows for questions with tripartite responses; we explain this innovation and give an optimal strategy for two players applying it. |
| title | Optimal play in 'Guess Who?' |
| topic | Combinatorics 91A05 |
| url | https://arxiv.org/abs/2508.00799 |