Bagaimana Komputer Umumnya Mengalahkan Catur, Poker, dan Gim Lainnya!?

Kecerdasan buatan hanyalah salah satu bidang dalam komputasi, mengacu tidak hanya pada nyali mekanis mesin kita, tetapi bagaimana kita dapat mengajarkan mesin untuk bernalar, menyusun strategi, dan bahkan menunda tindakan mereka untuk tampak dan berperilaku lebih manusiawi. Karena para ahli telah membuat AI yang semakin kuat, mereka mencari cara untuk menunjukkan seberapa bagus AI tersebut, yang dapat menjadi tantangan untuk dilakukan dengan cara yang relatable dan terukur.

Masukkan format permainan klasik. Game dibuat khusus untuk demonstrasi AI karena berbagai alasan, karena banyak game “dapat dipecahkan” (artinya AI benar-benar dapat menguasainya, secara matematis) dan konteksnya (cepat, beragam, strategis) dapat memungkinkan programmer untuk memamerkan pendekatan penalaran yang benar-benar multidimensi .

Gim-gim yang tercantum di sini terkadang memiliki sedikit kesamaan selain fakta bahwa AI sekarang dapat mengalahkan pemain manusia sama sekali. Mulai dari permainan analog klasik seperti catur dan Go to Texas Hold ‘Em poker dan video game esports multipemain terpopuler saat ini.

Teruslah membaca untuk mempelajari lebih lanjut tentang delapan contoh penting ketika AI mengalahkan pemain manusia di permainan mereka sendiri.

Jeopardy!
‘Jeopardy!’ adalah acara kuis Amerika yang sudah berjalan lama di mana para kontestan memberikan jawaban mereka dalam bentuk pertanyaan. Pada tahun 2011, pertunjukan tersebut menjadi ajang kemenangan yang mencengangkan ketika kecerdasan buatan IBM, Watson, menang dengan mudah atas dua kontestan manusia. Dan kedua manusia itu juga bukan siapa-siapa untuk bersin, karena keduanya adalah mantan pemenang ikonik: Ken Jennings, yang memegang rekor terpanjang yang pernah ada; dan Brad Rutter, yang memegang jumlah total hadiah uang terbesar yang pernah ada.

Watson adalah nama kolektif untuk satu set 10 rak yang masing-masing terdiri dari 10 prosesor kuat. Watson juga harus dilatih tidak hanya untuk pengetahuan tetapi untuk gaya dan struktur pertanyaan ‘Jeopardy!’, membuat kemenangan semakin mengesankan.

Catur
Catur selalu memimpin dalam teknologi, mulai dari permainan yang dilakukan melalui surat atau telegram hingga server internet awal yang digunakan untuk menampung klien catur primitif.

Permainan catur tampak sederhana: Setiap pemain memiliki 16 bidak termasuk delapan pion identik dan delapan sosok berbeda yang semuanya bergerak dalam pola yang berbeda, yang harus mereka gunakan untuk menangkap raja lawan. Matematika catur secara teknis terbatas—kecuali kedua pemain dengan sengaja memperpanjang permainan untuk selamanya sebagai eksperimen pikiran. Itu berarti komputer selalu ada dalam permainan, jadi untuk berbicara, mempelajari gerakan catur dan memproses daftar panjang kemungkinan dengan kecepatan yang lebih cepat dan lebih cepat.

Pada tahun 1997, grandmaster catur Rusia Garry Kasparov kalah dari superkomputer IBM Deep Blue, yang dapat dengan mudah menghancurkan ribuan atau jutaan kemungkinan gerakan dalam waktu yang jauh lebih cepat daripada yang dapat dilakukan otak manusia.

Atari
Konsol Atari 2600 dirilis pada tahun 1977 dan mewakili langkah maju yang besar dalam gameplay rumahan, termasuk joystick dan pengontrol. Itu berarti komputer mana pun yang mencoba melakukannya dengan baik di game Atari harus memahami level dalam game dan juga mengubah informasi itu menjadi isyarat tindakan yang melibatkan arah dan tombol.

Pada tahun 2013, para peneliti menerbitkan hasil penelitian di mana komputer bahkan mengungguli seorang ahli manusia di game “Breakout,” “Enduro,” dan “Pong.”

Poker
Salah satu tantangan utama dengan poker adalah bahwa komputer — atau pemain mana pun — memiliki informasi yang tidak sempurna, yang berarti seluruh peristiwa terjadi yang hanya diketahui dan tidak dibagikan oleh satu pemain. Tidak seperti permainan informasi sempurna seperti Connect Four dan catur, poker tidak membuat semua bagian yang dimainkan terlihat sekaligus.

Dalam istilah komputasi, informasi yang tidak sempurna diterjemahkan menjadi kotak hitam amorf dengan konten misteri. Namun pada tahun 2015, sebuah algoritma komputer bernama CFR+ memecahkan kotak hitam tersebut. Texas Hold ‘Em adalah salah satu permainan poker paling populer, dan variasi yang disebut batas awal hanya memiliki dua pemain, yang membuat “menyelesaikan” permainan dengan komputer lebih sederhana daripada ketika ada lebih banyak pemain dalam campuran. Algoritme CFR+ “memecahkan” head-up limit idn poker, yang berarti komputer kemungkinan akan dapat mengalahkan hampir semua pemain manusia.

Serba serbi poker