No início da década de 1950, nos Bell Telephone Laboratories, em Murray Hill, Nova Jersey, o engenheiro David Hagelbarger construiu uma máquina para jogar cara ou coroa contra seus colegas. No jogo, dois jogadores escolhem em segredo cara ou coroa; um vence se as escolhas coincidirem e o outro se forem diferentes. Diante de um adversário verdadeiramente imprevisível, o jogo equivale a jogar uma moeda. Hagelbarger chamou sua máquina de SEER, abreviação de SEquence Extrapolating Robot (robô extrapolador de sequências).
A SEER não modelava seu oponente em profundidade. Ela registrava três fatos sobre as duas últimas rodadas: se havia ganhado ou perdido a jogada anterior à última, se tinha jogado a mesma escolha ou uma diferente, e se havia ganhado ou perdido a última jogada. Esses três fatos de sim ou não produzem oito situações, e para cada uma a máquina mantinha um pequeno contador reversível, limitado a mais três e menos três, que registrava se repetir a mesma escolha vinha funcionando. Hagelbarger descreveu esses limites como o que fazia a máquina "esquecer a história antiga".
Claude Shannon, que trabalhava no corredor ao lado, construiu sua própria versão. Seu memorando de 18 de março de 1953 creditava Hagelbarger de forma clara e contrastava a abordagem com a teoria dos jogos. A teoria recomenda imaginar o lançamento de uma moeda e ser genuinamente aleatório, para que nenhum adversário consiga vencê-lo ao longo do tempo. A máquina de Shannon, em vez disso, procurava padrões e supunha que o jogador os repetiria. Quando nenhum padrão havia se repetido pelo menos duas vezes, ela jogava de forma aleatória, com aleatoriedade extraída de um comutador que girava cerca de dez vezes por segundo e era amostrado no instante em que o botão era pressionado.
Shannon também explicou como vencer sua máquina. Ele estimou que, no papel, ela poderia ser derrotada três vezes em cada quatro, embora uma pessoa não conseguisse aplicar o método de cabeça durante a partida. Essa distância entre o que é possível em princípio e o que uma pessoa consegue fazer no momento é o tema desta página, e Shannon a nomeou já em 1953.
Fonte: Hacker News · Resumido por HeadlinesBriefing