Mohon tunggu...
Sabda Hartono
Sabda Hartono Mohon Tunggu... Desainer - hobbyist elektronika

Founder www.catur-digital.com

Selanjutnya

Tutup

Inovasi

Komputer Kuantum Versus "Mbah Peang"

12 November 2017   11:50 Diperbarui: 12 November 2017   11:54 808
+
Laporkan Konten
Laporkan Akun
Kompasiana adalah platform blog. Konten ini menjadi tanggung jawab bloger dan tidak mewakili pandangan redaksi Kompas.
Lihat foto
John McCarthy Bermain catur didepan komputer IBM6090, sumber: chessprogramming.wikispaces.com

Aku baru tahu, menurut matematikawan: ternyata catur adalah permainan eksak. Jadi orang yang kalah dalam bermain catur tak lain dan tak bukan karena orang tersebut berbuat kesalahan dalam menjalankan buah catur. Andaikan ada pemain catur yang sempurna, tidak pernah berbuat kesalahan, maka orang tersebut tidak mungkin kalah dalam bermain catur. Mari kita namakan pemain catur yang sempurna itu "Mbah Peang". Aku menggunakan nama "Mbah Peang" agar tulisan ini tidak terlalu panjang. Tentu lebih singkat menggunakan kata "Mbah Peang" dari pada menggunakan kata "Pemain Catur yang Sempurna".

Menurut pakar matematika, seandainya  "Mbah Peang" bermain catur dengan dirinya sendiri atau "Mbah Peang" versus "Mbah-Peang-clone" maka hasilnya hanya tiga kemungkinan:

1. Setiap bermain putih selalu menang, seberapapun kuatnya hitam bertahan
2. Setiap bermain  hitam selalu menang, sehebat apapun serangan putih pasti kandas.
3. Setiap bermain hasilnya selalu draw

Hasil yang pasti belum pernah ada orang yang tahu. Penyebabnya karena sampai saat ini belum ada pemain catur yang sempurna baik manusia ataupun mesin. Kebanyakan para pakar berspekulasi hasilnya akan Draw. Hasil sebenarnya, dapat kita ketahui kelak setelah "Mbah Peang" muncul di dunia nyata. Bisa saja yang menang putih, bahkan tak menutup kemungkinan hitam yang menang.

John McCarty dan murid-muridnya termasuk pembuat program catur pertama dalam sejarah. Program catur buatan John McCarthy dengan teknologi komputer 50 tahun yang lalu hanya mampu mengalahkan orang yang baru belajar main catur.

Komputer era milenium sekarang ini, tidak mengalami kesulitan mengalahkan juara dunia catur. Hal tersebut disebabkan komputer sekarang dapat bekerja tiga ribu kali lebih cepat dibandingkan komputer di zaman John McCarthy. Meskipun komputer catur sangat tangguh, tetapi belumlah dikatakan sempurna, sebab masih mungkin melakukan kesalahan.

Permainan strategi seperti catur, congklak, checker (dam-daman) dan lain-lain adalah permainan eksak, artinya  ada langkah sempurna yang menjamin 100% tak terkalahkan. Orang telah berhasil membuat komputer menjadi pemain congklak yang sempurna, juga orang telah berhasil membuat komputer menjadi pemain checker yang mustahil dikalahkan.

Checker adalah permainan sangat mirip dengan catur, tetapi jauh lebih sederhana. Dalam permainan checker, apabila kita berhasil melompat di atas bidak lawan, maka bidak lawan tersebut berhasil kita makan (captured). Permainan checker berhasil dipecahkan oleh Professor Jonathan Schaeffer dan kawan-kawan pada tanggal 29 April 2007. 

Ini  bukanlah pekerjaan mudah,  mereka berjuang dengan gigih selama 18 tahun dengan menggunakan 200 komputer. Terungkap bahwa apabila checker dimainkan secara sempurna  akan menghasilkan permainan draw. Mengacu pada kasus permainan Checker orang pun menduga bahwa catur adalah juga permainan draw.

Ketika Jonathan Schaeffer ditanya wartawan: "Apakah anda berminat untuk memecahkan permainan catur?". Jonathan Schaeffer berpendapat: catur adalah permainan yang jauh lebih rumit dibandingkan dengan permainan checker. Untuk memecahkan checker yang "polos dan sederhana" perlu memeriksa 5x10^20 (5 dengan 20 nol di belakang) posisi checker, sungguh jumlah yang luar biasa banyaknya. Itulah sebabnya beliau menggunakan 200 komputer dan memerlukan waktu hampir 20 tahun. Jonathan Schaeffer berpendapat untuk memecahkan permainan catur, harus menggunakan komputer kuantum!!!

Google Dwave Quantum Computer, sumber: www.digitaltrends.com
Google Dwave Quantum Computer, sumber: www.digitaltrends.com
Pendapat Jonathan Schaeffer, tepat adanya. Untuk mencari satu langkah sempurna dalam permainan catur, pakar memperkirakan perlu memeriksa 10^40 posisi catur (1 dengan 40 nol dibelakangnya). Komputer jaman now, hanya mampu memeriksa 200 juta posisi catur tiap detiknya. Ini berarti komputer baru menemukan langkah sempurna setelah satu triliun-triliun tahun kemudian.

Komputer era milenium sekarang sedang mengalami "kiamat-kecil" karena transistor sebagai komponen utama prosesor komputer sudah terlalu kecil ukurannya, padahal untuk membuatnya lebih cepat ukuran transistor harus diperkecil lagi. Dilain pihak transistor yang terlalu kecil tidak dapat bekerja sebagaimana mestinya. Perlu komputer jenis baru,.....komputer kuantum itulah!!

Untuk prof. Pebrianov yang sering kesal dengan lambatnya komputer menggambar bangunan arsitektur 3D... terima sajalah nasibmu prof! Kecepatan komputer jaman milenium sudah mentok, tidak bisa bekerja lebih cepat lagi.

Konon sekarang para ilmuwan sedang berusaha keras mengatasi "kiamat kecil",  membuat komputer kuantum yang dapat bekerja seratus juta kali lebih cepat dibanding komputer klasik. Menurut berita, Google bekerja sama dengan NASA menciptakan Dwave Quantum Computer. Perusahaan lain seperti IBM bahkan peneliti di negeri Tiongkok juga sibuk meneliti komputer kuantum. IBM bahkan mengumumkan komputer kuantumnya sudah bisa beroperasi tahun 2017... tahun ini!!! Tapi anda jangan berharap tahun depan laptop anda sudah bisa dipasang prosesor kuantum. Mungkin 50 tahun yang akan datang barulah prosesor kuantum dapat diandalkan dan dipasang di laptop anda!

Jadi pemain catur sempurna tidak mungkin muncul 50 tahun ke depan, sebab peningkatan kecepatan komputer kuantum yang "cuma" seratus juta kali kali lebih cepat tidak dapat menolong mempercepat waktu yang satu triliun-triliun tahun itu. Apakah 100 tahun ke depan permainan catur dapat dipecahkan? Tak ada orang yang akan peduli, sebab kemungkinan besar dunia sudah kiamat.

Akhir kata makiper (mari kita perhatikan) diagram catur berikut:

Endgame, dokumen pribadi
Endgame, dokumen pribadi
Dua pecatur sempurna bertempur dengan formasi seperti diagram catur di atas. Putih bergerak agar raja hitam tewas secepat mungkin. Hitam merespon dengan menyelamatkan diri agar umurnya bertahan selama mungkin, walau akhirnya mengalami nasib tragis. Silahkan simak pertempuran itu di blog kami:  https://www.catur-digital.com/myblog/baca/perfect_player1

Bila jumlah biji catur cuma sedikit misalnya 6 atau kurang ternyata komputer sanggup bermain catur sempurna . Data base untuk permainan sempurna dengan 6 biji atau kurang dapat kita temui secara online misalnya di http://www.shredderchess.com Fasilitas ini sangat bermanfaat untuk belajar permainan akhir(endgame).

Komputer sebenarnya pemain catur sempurna, tetapi jumlah biji yang 32 itu bagi komputer terlalu banyak, diluar jangkauan kecepatan proses komputer, seandainya biji catur cuma 6 buah, komputer akan menjelma menjadi pemain catur sempurna!!!

GENS UNA SUMUS

Baca konten-konten menarik Kompasiana langsung dari smartphone kamu. Follow channel WhatsApp Kompasiana sekarang di sini: https://whatsapp.com/channel/0029VaYjYaL4Spk7WflFYJ2H

HALAMAN :
  1. 1
  2. 2
Mohon tunggu...

Lihat Konten Inovasi Selengkapnya
Lihat Inovasi Selengkapnya
Beri Komentar
Berkomentarlah secara bijaksana dan bertanggung jawab. Komentar sepenuhnya menjadi tanggung jawab komentator seperti diatur dalam UU ITE

Belum ada komentar. Jadilah yang pertama untuk memberikan komentar!
LAPORKAN KONTEN
Alasan
Laporkan Konten
Laporkan Akun