Pada tahun 1983, komputer ini dari Bella Labs menjadi grandmaster pertama.

Belle menggunakan kekerasan untuk mengalahkan komputer dan orang lain

Skakmat: Belle adalah komputer catur pertama yang dikembangkan di laboratorium Bell pada awal 1970-an

Penulis artikel, Allison Marsh, adalah profesor sejarah di Universitas Carolina Selatan dan salah satu direktur Institut Sains, Teknologi, dan Masyarakat Anne Johnson di universitas ini.

Catur adalah permainan yang sulit. Ini adalah permainan strategis dua lawan tanpa informasi tersembunyi, di mana semua potensi pergerakan musuh diketahui sejak awal. Dengan setiap gerakan, pemain mengomunikasikan niat mereka dan mencoba memprediksi kemungkinan gerakan balasan. Kemampuan untuk mewakili permainan beberapa langkah ke depan adalah resep untuk kemenangan, yang telah lama diminati oleh ahli matematika dan ahli logika.

Meskipun mesin mekanik awal yang bermain catur - dan setidaknya satu reli - game mekanik tetap menjadi masalah hipotetis sampai munculnya komputer digital. Saat mengerjakan disertasi doktoralnya di awal 1940-an, pelopor teknik komputer Jerman Konrad Zuse menggunakan catur komputer sebagai contoh ketika mengembangkan bahasa pemrograman tingkat tinggi yang disebut plancalcule . Tetapi karena Perang Dunia II, karyanya tidak diterbitkan sampai tahun 1972. Karena pekerjaan Zuse tetap tidak diketahui oleh insinyur Inggris dan Amerika, Norbert Wiener , Alan Turing dan terutama Claude Shannon (dengan karyanya tahun 1950 " Memprogram komputer untuk bermain catur ") membuka jalan untuk berpikir tentang catur komputer.

Mulai bekerja pada awal 1970-an, para peneliti dari laboratorium telepon Bella Ken Thompson dan Joe Condon mengembangkan Belle, sebuah komputer yang bermain catur. Thompson adalah salah satu pencipta sistem operasi Unix, tetapi ia juga sangat menyukai catur. Dia tumbuh di era Bobby Fischer , dan di masa mudanya berpartisipasi dalam turnamen catur. Dia mendapat pekerjaan di laboratorium Bell pada tahun 1966, menerima gelar master di bidang teknik listrik dan ilmu komputer dari University of California di Berkeley.

Joe Condon adalah seorang ahli fisika dengan pelatihan yang bekerja di divisi metalurgi laboratorium Bell. Penelitiannya membantu mengungkap struktur pita elektronik dari logam, dan minatnya berkembang ketika komputer digital tersedia. Thompson bertemu Condon ketika dia dan mitra pengembangan Unix-nya, Dennis Ritchie , mulai mengerjakan game Space Travel menggunakan komputer mikro PDP-7, yang merupakan tanggung jawab Condon. Thompson dan Condon kemudian bekerja sama dalam berbagai proyek, termasuk mempromosikan C sebagai bahasa utama untuk digunakan dalam sistem sakelar AT&T.

Proyek Belle dimulai sebagai proyek perangkat lunak - Thompson menulis program catur percobaan dalam instruksi awal untuk Unix. Setelah Condon bergabung dengan tim, program berubah menjadi komputer catur hibrida, di mana Thompson bertanggung jawab untuk pemrograman, dan Condon mengembangkan perangkat keras.



Ken Thompson (duduk) bertanggung jawab untuk pemrograman, dan Condon merancang perangkat kerasnya.

Belle memiliki tiga bagian utama: generator bergerak, evaluator posisi, dan tabel permutasi. Generator gerakan menentukan bagian yang paling berharga dari bagian yang terancam dan bagian yang paling tidak berharga, dan mengurutkan potensi pergerakan berdasarkan informasi ini. Penilai posisi mencatat lokasi raja dan keselamatan relatifnya pada berbagai tahap permainan. Tabel permutasi berisi cache memori dengan gerakan potensial, yang membuat evaluasi lebih efisien.

Belle menggunakan kekuatan kasar. Dia membahas semua gerakan yang mungkin dilakukan oleh pemain di posisi saat ini, dan mempertimbangkan semua gerakan yang bisa dilakukan lawan. Awalnya, Belle bisa menghitung permainan empat langkah ke depan. Ketika Belle melakukan debut di Kejuaraan Catur Komputer Amerika Utara di bawah naungan Asosiasi Ilmu Komputer pada tahun 1978, di mana ia memenangkan tempat pertama, ia tahu bagaimana menghitung permainan delapan langkah di depan. Setelah itu, Belle memenangkan kejuaraan empat kali lagi. Pada tahun 1983, ia juga menjadi komputer pertama yang memenangkan gelar Grandmaster.

Pemrogram catur komputer sering menentang mereka ketika mencoba untuk menempatkan program mereka terhadap orang-orang - beberapa dari mereka mencurigai program curang, sementara yang lain hanya takut. Karena ingin mencoba Belle di klub catur lokal, Thompson berupaya keras untuk membangun koneksi pribadi. Dia menawarkan lawan-lawannya sebuah cetakan dari analisis komputer pertandingan. Jika Bell menang dalam turnamen campuran, di mana komputer bermain dengan orang-orang, ia menolak untuk mengambil hadiah, menawarkannya kepada orang berikutnya secara berurutan. Akibatnya, Belle bermain mingguan di Westfield Chess Club di Westfield (New Jersey) selama hampir sepuluh tahun.

Berbeda dengan kompetisi catur manusia, di mana mereka diam agar tidak mengganggu para pemain, turnamen catur komputer adalah tempat yang agak bising di mana orang-orang berdiskusi dan berdebat tentang berbagai algoritma dan strategi permainan. Pada 2005, Thompson mengingat mereka dengan senang hati. Setelah turnamen, dia merasakan gelombang kekuatan, dan kembali ke laboratorium untuk melawan tugas berikutnya.

Belle memiliki kehidupan yang dinamis untuk sebuah komputer - bahkan ketika ia bahkan menjadi pusat reli perusahaan. Pada tahun 1978, spesialis laboratorium Bell Mike Lesk , anggota lain dari tim Unix, meminjam kop surat AT&T dari John Dibats, ketua dewan direksi, dan menulis memo palsu yang mengumumkan penghentian proyek T. Belle Computer.

Pusat catatan komik adalah pertanyaan filosofis: apakah permainan manusia dan komputer merupakan bentuk komunikasi atau pemrosesan data? Catatan itu menyatakan bahwa opsi kedua adalah benar, itulah sebabnya Belle melanggar peraturan antimonopoli tahun 1956, yang melarang perusahaan untuk terlibat dalam bisnis yang terkait dengan komputer. Bahkan, direktur AT&T tidak pernah memaksa pencipta Belle untuk berhenti bermain atau menciptakan game di tempat kerja, mungkin karena gangguan mereka menyebabkan penelitian yang hemat biaya. Undian mendapatkan ketenaran setelah Dennis Ritchie menulisnya dalam sebuah artikel pada tahun 2001 untuk edisi khusus jurnal dari Asosiasi Internasional Permainan Komputer yang didedikasikan untuk kontribusi Thompson dalam catur komputer.

Dalam memoarnya, Thompson menggambarkan bagaimana Belle juga menjadi objek intrik internasional. Pada awal 1980, seorang insinyur listrik Soviet, ilmuwan komputer dan grandmaster Mikhail Moiseyevich Botvinnik menyarankan agar Thompson membawa Belle ke Moskow untuk demonstrasi. Dia terbang keluar dari Bandara New York ke mereka. John F. Kennedy, dan tiba-tiba menemukan bahwa Belle tidak ada di pesawatnya.

Thompson mengetahui nasib Belle setelah menghabiskan beberapa hari di Moskow. Petugas keamanan laboratorium Bella, yang bekerja paruh waktu di bandara, melihat kotak lab berlabel "komputer," yang dibawa melalui bea cukai. Penjaga itu memperingatkan teman-temannya dari laboratorium, kisah ini sampai di Condon, dan dia menelepon Thompson.

Condon memperingatkan Thompson untuk membuang suku cadang untuk Belle yang telah dia bawa. "Anda kemungkinan akan ditangkap setelah kembali ke rumah," katanya. "Untuk apa?" Tanya Thompson. "Untuk menyelundupkan komputer ke Rusia," jawab Condon.

Dalam memoarnya, Thompson menunjukkan bahwa Belle menjadi korban pendapat pemerintah Reagan tentang "kebocoran teknologi" di Uni Soviet. Petugas bea cukai AS yang terlalu bersemangat memperhatikan kotak Thompson dan menyitanya, tetapi tidak memberi tahu dia atau laboratorium. Tuan rumahnya di Moskow setuju bahwa Reagan harus disalahkan. Ketika Thompson bertemu dengan mereka untuk menjelaskan bahwa Belle telah ditahan di bea cukai, kepala klub catur Soviet memperhatikan bahwa Ayatollah Khomeini secara hukum telah melarang catur di Iran dengan alasan bahwa mereka jahat kepada Tuhan. "Tidakkah menurutmu Reagan melakukan ini untuk melarang catur di AS?" Dia bertanya pada Thompson.

Sekembalinya ke negara bagian, Thompson menerima saran Condon dan meninggalkan suku cadang di Jerman. Setibanya di sana, tidak ada yang menangkapnya, baik untuk penyelundupan, maupun untuk hal lain. Namun, ketika ia mencoba menjemput Belle di bandara, ia ditolak dengan alasan bahwa ia melanggar undang-undang ekspor - monitor Hewlett-Packard Belle yang sudah usang ada dalam daftar barang yang dilarang untuk diekspor. Laboratorium Bell membayar denda, dan Belle akhirnya dikembalikan.

Setelah Belle mendominasi dunia catur komputer selama beberapa tahun, bintangnya mulai bergulir saat komputer yang lebih kuat dengan algoritma yang lebih rumit muncul. Di antara mereka adalah IBM Deep Blue, yang menarik perhatian internasional pada tahun 1996 dengan memenangkan pertandingan melawan juara dunia Garry Kasparov. Akibatnya, Kasparov memenangkan pertandingan, tetapi ini meletakkan dasar untuk pertandingan ulang. Tahun berikutnya, setelah mengalami pembaruan yang signifikan, Deep Blue mengalahkan Kasparov, menjadi komputer pertama yang mengalahkan juara dunia di antara orang-orang di sebuah turnamen di mana waktu diatur.



Perhatian saya tertuju pada Belle oleh fotografer Peter Adams, dan kisahnya menunjukkan betapa pentingnya berteman dengan arsiparis. Adams memotret Thompson dan banyak rekan lab Bell-nya untuk seri Open Source Faces. Dalam proses penelitian Adams, arsiparis laboratorium perusahaan Bella Ed Eckert memberinya izin untuk memotret beberapa artefak yang terkait dengan lab penelitian Unix. Adams menulis Belle pada daftar keinginannya, tetapi menyarankan bahwa dia sekarang ada dalam koleksi museum. Yang mengejutkan, ia mengetahui bahwa mobil itu masih berdiri di Nokia Bell Labs di Murray Hill (New Jersey). Seperti yang ditulis Adams kepada saya, "sampai sekarang Anda bisa melihat keausan dari semua permainan catur yang ia mainkan."