5 Pertarungan Game Komputer vs. Manusia Teratas

Kisah manusia versus mesin telah populer sejak revolusi industri. Kita manusia cenderung bangga dengan kepintaran kita sebagai spesies. Tidak ada bagian kecil dari kecerdikan kami yang didedikasikan untuk merancang perangkat yang dapat membantu kami menyelesaikan tugas dengan lebih efisien. Dalam prosesnya, kami telah mengajukan lebih banyak pertanyaan tentang apakah mesin lebih unggul daripada manusia.

Tidak diragukan lagi bahwa komputer mampu membuat miliaran kalkulasi kompleks dalam waktu yang sangat singkat yang dibutuhkan sebagian besar dari kita untuk menyelesaikan satu saja. Komputer dapat menyimpan dan mengakses lebih banyak informasi di hard drive daripada yang Anda temukan di seluruh perpustakaan. Dari perspektif angka-angka, komputer keluar di atas.

Tantangan bagi pemrogram komputer adalah memecahkan permainan seolah-olah itu adalah masalah matematika. Itu melibatkan penentuan cara yang sempurna untuk memainkan game sehingga tidak ada kesalahan pada bagian komputer. Dengan beberapa permainan, Anda akan selalu menang jika Anda adalah pemain pertama yang bergerak dan mengikuti permainan yang sempurna. Dengan permainan lain, Anda mungkin tidak menang tetapi Anda tidak akan pernah melakukan yang lebih buruk daripada hasil imbang.

Jumlah waktu dan upaya yang diperlukan untuk menyelesaikan permainan tergantung pada kerumitan permainan itu sendiri. Ilmuwan komputer telah memecahkan beberapa permainan tetapi yang lain tetap sulit dipahami. Kita akan melihat lima pertarungan antara manusia dan komputer, yang terdaftar tanpa urutan tertentu, yang menggambarkan seberapa jauh ilmu komputer telah berkembang selama beberapa dekade terakhir.

1. BKG 9.8 vs. Luigi Villa
2. Chinook vs. Marion Tinsley
3. Deep Blue vs. Garry Kasparov
4. Quackle vs. David Boys
5. MoGoTW vs. Catalin Taranu

Pada bulan Juni 1979, programmer komputer -- dan pemain catur -- Hans J. Berliner menyaksikan program permainan backgammonnya mengalahkan juara dunia Luigi Villa dengan skor 7-1. Itu adalah kemenangan yang luar biasa. Untuk pertama kalinya, sebuah program komputer mengalahkan seorang juara manusia di sebuah permainan papan.

Backgammon adalah permainan strategi dan peluang. Sebuah lemparan dadu dapat mengubah kekalahan yang akan segera terjadi menjadi kemenangan. Itulah yang terjadi antara Villa dan BKG 9.8. Pemain yang menganalisis permainan mengatakan bahwa Villa adalah pemain yang lebih baik tetapi BKG 9.8 diuntungkan dari beberapa lemparan dadu keberuntungan.

Namun, kemenangan itu menandai titik balik dalam kecerdasan komputer . Berliner menjelaskan bahwa programnya tidak bergantung pada database pergerakan. Sebaliknya, itu akan menganalisis posisi potongan di papan dan menilai risiko atau manfaat dari memindahkan setiap bagian sebelum membuat keputusan. Kemudian program backgammon menjadi lebih mahir bermain melawan lawan manusia.

Hadiah untuk permainan eksibisi adalah $5.000. Tidak ada catatan bagaimana BKG 9.8 menghabiskan kemenangannya.

Sementara beberapa orang mungkin menganggap catur sebagai sepupu catur yang bodoh, gim ini membutuhkan kecakapan strategis dan taktis. Mungkin tidak ada yang tahu itu lebih baik daripada Marion Tinsley, juara dunia catur dari tahun 1955 hingga 1992. Antara tahun 1950 dan 1992, Tinsley hanya kalah dalam lima pertandingan. Pada Agustus 1992, Tinsley setuju untuk berhadapan dengan lawan baru bernama Chinook.

Chinook dimulai sebagai sebuah proyek pada tahun 1989. Dipimpin oleh Jonathan Schaeffer, Robert Lake, Paul Lu dan Martin Bryant, proyek ini akan berlangsung lebih dari satu dekade ketika tim mencoba memecahkan permainan catur. Pertandingan melawan Tinsley pada tahun 1992 menandai upaya awal untuk mencocokkan kecerdasan elektronik melawan juara manusia.

Seri pertama pertandingan berjalan dengan baik untuk Tinsley. Dia muncul sebagai pemenang, mengalahkan Chinook empat pertandingan menjadi dua, dengan 33 kali seri. Tinsley menikmati tantangan tersebut dan setuju untuk pertandingan ulang pada tahun 1994. Setelah beberapa kali seri, Tinsley mengundurkan diri dari pertandingan karena alasan kesehatan dan mengundurkan diri dari gelarnya sebagai juara dunia.

Chinook melanjutkan untuk bermain dan mengalahkan penantang manusia lainnya seperti catur Grandmaster Don Lafferty. Pada tahun 2007, tim mengumumkan bahwa mereka telah memecahkan permainan catur -- permainan sempurna di kedua sisi akan selalu menghasilkan hasil imbang.

Tahun 1996 menyaksikan salah satu pertarungan mesin versus manusia yang paling dipublikasikan sepanjang masa: Deep Blue versus grandmaster catur dari IBM Garry Kasparov. Kasparov tidak asing dengan bermain melawan lawan komputer. Pada tahun 1985, Kasparov mengambil bagian dalam sebuah pameran yang melihatnya bermain melawan 32 komputer secara bersamaan. Kasparov muncul sebagai pemenang pada tahun 1985. Dia melakukannya lagi pada tahun 1996 melawan Deep Blue.

Pertandingan pada tahun 1996 terdiri dari enam pertandingan. Deep Blue memenangkan game pertama pertandingan. Kasparov membalas dan memenangkan game kedua. Game tiga dan empat sama-sama seri. Kasparov mengalahkan mesin di game lima dan enam.

Setahun kemudian, Kasparov akan bertemu Deep Blue untuk pertandingan ulang. Versi baru Deep Blue jauh lebih bertenaga. Kasparov memenangkan game pertama pertandingan. Deep Blue memenangkan game kedua. Game tiga sampai lima semuanya seri. Di pertandingan terakhir pertandingan, Deep Blue mengalahkan Kasparov dan menjadi komputer pertama yang mengalahkan pemain catur juara dunia. Kasparov akan meminta pertandingan ulang lagi tetapi IBM menghentikan proyek Deep Blue.

Sejak itu, komputer bermain catur menjadi semakin mahir. Menurut sistem peringkat Federation Internationale des Echecs (FIDE), Garry Kasparov memegang peringkat tertinggi untuk pemain manusia di 2.851 [sumber: Kejuaraan Catur Dunia ]. Namun sekarang, sebuah program komputer catur bernama Rybka diperkirakan memiliki peringkat lebih dari 3.000 poin tergantung pada perangkat keras yang mendukungnya [sumber: CHESS ].

Saat itu tahun 2007 di Toronto, Kanada, ketika sebuah program komputer bernama Quackle mengalahkan mantan juara dunia Scrabble David Boys dalam satu set yang terdiri dari lima pertandingan. Pikiran di balik Quackle termasuk pemain Scrabble top lainnya, Jason Katz-Brown. Quackle adalah program Scrabble open-source dan tersedia untuk diunduh di Web.

Untuk sampai ke Putra, tim Quackle harus terlebih dahulu lolos ke turnamen pendahuluan. Program Scrabble lain yang disebut Maven bersaing dengan Quackle. Program yang mencatat rasio menang dan kalah terbaik mendapatkan hak untuk menantang Putra. Quackle muncul di depan.

Dengan membangun basis data kata yang luas, pemrogram komputer dapat menciptakan lawan sintetik yang sangat efektif. Program komputer memindai papan untuk mencari kata-kata potensial, terkadang menghubungkan huruf dengan cara yang tidak terduga. David Boys dilaporkan mengabaikan kehilangan itu, menyatakan bahwa masih lebih baik menjadi manusia daripada mesin [sumber: The Chronicle of Higher Education ].

Kecurangan di Scrabble

Mark Richards, seorang mahasiswa pascasarjana dan Eyal Amir, seorang profesor di University of Illinois menciptakan program Scrabble yang licik. Tidak hanya dapat membangun kata-kata yang sangat pintar, tetapi juga dapat menebak huruf yang Anda pegang! Program ini menggunakan probabilitas untuk menebak ubin apa yang Anda pegang dan kemudian membuat kata-kata yang menghalangi upaya Anda untuk menggunakannya.

Go adalah gim yang sering bermasalah dengan komputer . Dimainkan di papan dengan kotak sembilan kali sembilan atau 19 kali 19 baris, permainan ini mengadu dua pemain satu sama lain dalam upaya untuk mengontrol wilayah menggunakan batu hitam dan putih. Pemain yang memegang batu hitam pergi lebih dulu, menempatkan batu di persimpangan dua garis di grid. Pemain yang memegang batu putih pergi berikutnya. Kedua pemain berusaha untuk mengontrol wilayah di papan dengan mengelilingi batu lawan mereka dengan batu mereka sendiri.

Gim ini sulit dimainkan oleh komputer. Tidak seperti permainan seperti catur dan catur , Go menjadi lebih rumit semakin lama permainan berlangsung. Dalam catur dan catur, Anda menghapus bidak saat bermain saat diambil. Di Go, Anda menempatkan lebih banyak batu di papan sampai Anda pindah ke permainan akhir. Untuk alasan ini dan lainnya, program komputer mengalami kesulitan mengikuti pemain manusia.

Namun pada Juli 2010, program MoGoTW yang berjalan pada 512 core superkomputer Cray XT4/XT5 mengalahkan pemain Go profesional Catalin Taranu dalam pertandingan 19 kali 19 Go. Komputer itu memiliki handicap tujuh batu dan dimenangkan hanya dengan 1,5 poin.

Sementara kehilangan Taranu mungkin menandai era baru dalam dominasi komputer dalam game, mungkin terlalu dini untuk mengabaikan manusia. Kami adalah makhluk yang pintar -- kami belum siap untuk mengatakan "permainan berakhir".

Artikel Terkait