Машина Shannon обыграла Hagelbarger, потому что лучше угадывала людей
The Aaronson Oracle
В 1950-х в Bell Labs David Hagelbarger и Claude Shannon построили машины для игры в «орлянку». Машина Shannon, собранная на вдвое меньшем числе реле, победила более сложную машину Hagelbarger со счётом 55,8 против 44,2 в программной репликации 2020 года. Shannon также описал, как обыграть его машину в трёх случаях из четырёх, но признал, что проделать это в уме во время игры невозможно. Позже Scott Aaronson реализовал похожий алгоритм для своих студентов, и студент, знавший исходный код, всё равно не смог обыграть программу.
Машина не непобедима. Её можно обыграть в трёх случаях из четырёх, на бумаге. Просто вы не можете выполнить этот метод в уме во время игры.