Pada awal 1950-an, di Bell Telephone Laboratories di Murray Hill, New Jersey, insinyur David Hagelbarger membuat mesin untuk bermain koin yang cocok melawan rekan-rekannya. Dalam permainan ini, dua pemain diam-diam memilih gambar atau angka; satu pemain menang jika pilihannya sama, dan pemain lain menang jika berbeda. Melawan lawan yang benar-benar tidak dapat diprediksi, permainan ini sama seperti melempar koin. Hagelbarger menamai mesinnya SEER, singkatan dari SEquence Extrapolating Robot (robot ekstrapolasi urutan).
SEER tidak memodelkan lawannya secara mendalam. Mesin ini melacak tiga fakta tentang dua putaran terakhir: apakah ia menang atau kalah pada putaran sebelum yang terakhir, apakah ia memilih hal yang sama atau berbeda, dan apakah ia menang atau kalah pada putaran terakhir. Ketiga fakta ya-atau-tidak ini menghasilkan delapan situasi, dan untuk masing-masing, mesin menyimpan penghitung kecil yang dapat dibalik, yang berhenti di plus tiga dan minus tiga, serta mencatat apakah mengulang pilihan yang sama berhasil. Hagelbarger menggambarkan batasan ini sebagai cara membuat mesin "melupakan sejarah kuno".
Claude Shannon, yang bekerja di lorong sebelah, membuat versinya sendiri. Memorandumnya tertanggal 18 Maret 1953 mengakui Hagelbarger secara jelas dan membandingkan pendekatan ini dengan teori permainan. Teori permainan menyarankan untuk membayangkan melempar koin dan benar-benar acak, sehingga tidak ada lawan yang dapat mengalahkan Anda dalam jangka panjang. Mesin Shannon sebaliknya mencari pola dan berasumsi pemain akan mengulanginya. Ketika tidak ada pola yang berulang setidaknya dua kali, mesin bergerak secara acak, dengan keacakan yang diambil dari komutator yang berputar sekitar sepuluh kali per detik dan diambil sampelnya pada saat tombol ditekan.
Shannon juga menjelaskan cara mengalahkan mesinnya. Ia memperkirakan bahwa di atas kertas mesin itu dapat dikalahkan tiga dari empat kali, meskipun manusia tidak dapat menjalankan metode ini dalam pikirannya selama permainan. Kesenjangan antara apa yang mungkin secara prinsip dan apa yang dapat dilakukan seseorang pada saat itu adalah topik halaman ini, dan Shannon sudah menamainya pada 1953.
Sumber: Hacker News · Diringkas oleh HeadlinesBriefing