Jogo de Ulam - Ulam's game
O jogo de Ulam , ou jogo Rényi – Ulam , é um jogo matemático semelhante ao popular jogo de vinte perguntas . No jogo de Ulam, um jogador tenta adivinhar um objeto ou número sem nome perguntando sim-não a outro, mas uma das respostas dadas pode ser uma mentira.
Alfréd Rényi ( 1961 ) apresentou o jogo em um jornal de 1961, baseado no jogo Bar Kokhba da Hungria , mas o jornal foi esquecido por muitos anos.
Stanislaw Ulam ( 1976 , p. 281) redescobriu o jogo, apresentando a ideia de que há um milhão de objetos e a resposta a uma pergunta pode estar errada, e considerou o número mínimo de perguntas necessárias e a estratégia que deveria ser adotada. Pelc (2002) fez um levantamento de jogos semelhantes e sua relação com a teoria da informação .
Veja também
Referências
- ^ "Como jogar o jogo de Ulam" (PDF) . Página visitada em 13 de junho de 2013 .
- ^ Beluhov, Nikolai (2016). "Renyi-Ulam Games and Forbidden Substrings". arXiv : 1609.07367 [ math.CO ].
- Pelc, Andrzej (2002), "Searching games with errors --- 50 years of coping with liars", Theoretical Computer Science , 270 (1): 71–109, doi : 10.1016 / S0304-3975 (01) 00303-6 , ISSN 0304-3975 , MR 1871067
- Rényi, Alfréd (1961), "On a problem in information theory", Magyar Tud. Akad. Esteira. Kutató Int. Közl. (em húngaro), 6 : 505-516, MR 0143666
- Ulam, SM (1976), Aventuras de um matemático , filhos de Charles Scribner, ISBN 978-0-520-07154-4, MR 0485098