Optimal play in 'Guess Who?'
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _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 |