Database setiap gerakan yang mungkin dalam catur

Bayangkan bahwa ada basis data catur untuk setiap gerakan dan posisi yang memungkinkan. Basis data ini berisi semua kemungkinan gerakan dari membuka ke mengakhiri game.

Jika saya bermain menggunakan intuisi saya melawan mesin catur, itu bisa memprediksi langkah mana yang akan membuat saya kalah dan menang.

Jadi ini berarti tidak perlu untuk "mesin catur" karena semua gerakan yang mungkin sudah direkam.

Jika ada database seperti itu akan memiliki keuntungan sebagai berikut:

• Dalam game blitz cepat, mesin catur pasti akan kalah melawan basis data kemungkinan catur bergerak.
• Kita bisa tahu persis pembukaan mana yang akan memiliki lebih banyak kesempatan untuk menang melawan yang lain.

Atau jika basis data seperti itu belum ada, kita bisa memiliki perhitungan matematis dari semua kemungkinan pergerakan dari pembukaan hingga akhir pertandingan.

Apakah mungkin basis data seperti itu ada?

Saya percaya pertanyaan Anda pada dasarnya bermuara pada topik apakah mungkin untuk "menyelesaikan" catur sepenuhnya. Wikipedia memiliki artikel yang luar biasa tentang topik yang seharusnya memberi Anda gambaran yang bagus.

Sebagai rangkuman, jumlah variasi permainan yang memungkinkan dalam catur diperkirakan 10 ^ 120. Ini adalah jumlah yang sangat besar, untuk perbandingan, pertimbangkan bahwa jumlah atom di alam semesta yang diamati diperkirakan sekitar 10 ^ 80 . Dengan kata lain, jika Anda menggunakan seluruh alam semesta yang dapat diamati sebagai hard drive Anda, Anda masih perlu menyimpan 10 ^ 40 kombinasi permainan catur di setiap atom , untuk menyimpannya saja. Tak perlu dikatakan, ini jauh melampaui teknologi kita saat ini dan yang dapat disangkal bahwa kebanyakan orang menganggapnya sama sekali mustahil.

Catur endgame jauh lebih kompleks, dan kami harus sampai pada titik di mana dimungkinkan untuk menghitung semua kombinasi yang mungkin untuk endgame lima bagian dan enam bagian . Ini biasanya merupakan upaya besar yang dilakukan oleh peneliti dengan akses ke superkomputer, dan database endgame yang dihasilkan sangat besar (berdasarkan urutan ratusan terabyte). Setiap kali potongan baru ditambahkan, ukuran dan kompleksitas perhitungan naik secara eksponensial, yang berarti bahwa di masa mendatang, kita dapat mengharapkan hasil ini berkembang hanya dengan beberapa bagian.

Tidak, basis data semacam itu tidak mungkin ada. Menghitungnya akan membutuhkan komputer yang sangat besar dan perhitungannya akan begitu lama sehingga komputer Anda tidak akan ada cukup lama untuk menyelesaikan tugas.

Claude Shannon memperkirakan bahwa ada sekitar 10 ⁴³ posisi yang memungkinkan dalam catur dan database Anda perlu menyimpan hasil dari semua ini (ini pada dasarnya, akan menjadi tablebase 32 orang ). Namun, diperkirakan bahwa Bumi hanya mengandung sekitar 10 ⁵⁰ atom , jadi, bahkan jika Anda dapat membangun sel memori hanya dari 10.000.000 atom, Anda masih membutuhkan komputer seukuran Bumi hanya untuk menyimpan semua posisi.

Tapi komputer yang begitu besar membawa masalah besar. Diameter bumi sekitar 12.800 kilometer dan cahaya membutuhkan sekitar 43 mil untuk melintasi jarak itu. Itu berarti bahwa, jika siklus clock berlangsung lebih lama dari 43ms, maka Anda tidak hanya memiliki kemiringan jam yang mengerikan tetapi bagian-bagian lain dari komputer Anda bahkan tidak pada siklus clock yang sama. Menghindari hal ini membatasi kecepatan jam Anda menjadi sekitar 23,5Hz (bukan GHz atau MHz; hanya Hz). Bahkan jika Anda benar-benar dapat mengevaluasi posisi dalam satu siklus clock tunggal, itu berarti komputer Anda akan memakan waktu sekitar 4.3x10 ⁴¹ detik untuk menyelesaikan tugasnya. Itu sekitar 1,4x10 ³⁴ tahun. Itu 14 juta miliar miliar miliar tahun.

Para ahli astrofisika percaya bahwa alam semesta akan terlihat sangat berbeda dalam 1,4x10 ³⁴ tahun daripada sekarang. Pada saat itu, bintang-bintang sudah lama tidak ada lagi dan bahkan unsur-unsur yang tidak berarti radioaktif akan mengalami peluruhan radioaktif dalam jumlah besar. Bahkan proton yang membentuk inti atom akan mengalami peluruhan radioaktif yang signifikan. Jadi komputer seukuran bumi Anda tidak akan ada lagi.

Saya pikir jawaban Daniel sangat bagus (+1) tetapi tetap ingin menambahkan beberapa pemikiran.

Akankah tablebase 32-piece benar-benar menggantikan mesin catur? Jawabannya jelas tidak!

Untuk bermain catur yang baik, lebih banyak informasi dibutuhkan daripada apakah langkah menang, menggambar atau kalah. Tentu saja basis data seperti itu tidak akan terkalahkan, tetapi juga tidak akan mengalahkan siapa pun.

Untuk bermain catur dengan kuat, tidaklah cukup untuk memilih langkah yang tidak kalah di setiap kesempatan. Dari sekian banyak gerakan menggambar di setiap posisi, hanya ada beberapa yang memberi tekanan nyata pada lawan.

Mesin catur yang ada dibuat secara signifikan lebih kuat dengan mengakses basis data. Tetapi seiring bertambahnya basis data, waktu akses akan menjadi faktor terlarang jauh sebelum menggunakan setiap atom di alam semesta untuk memori ;-).

Jadi saya pikir kesimpulan Anda salah: database seperti itu tidak akan pernah kalah dan hampir tidak pernah menang. Itu tidak akan memberi tahu kita apa-apa tentang pembukaan kecuali bahwa hampir semuanya adalah undian. Kami mungkin bisa menyusun algoritma baru untuk menambang basis data ini dan menghasilkan kesimpulan menarik tentang semua jenis posisi, tetapi saya pikir ini tidak akan mengubah dunia catur dengan cara yang signifikan.

Saya pikir suatu hari catur akan terpecahkan. Mengapa? Karena, yah, belum lama berselang, bermain catur melawan komputer itu aneh dan tidak terpikirkan! Bagaimana Anda bisa melatih komputer untuk bermain catur? Yah, mereka berhasil! (Selain itu, gagasan tentang komputer itu aneh ...) Maksud saya adalah, itu mungkin tampak aneh karena kita belum pernah melihat atau mendengarnya. Ini bukan sesuatu yang bisa kita bayangkan dengan mudah. Tetapi teknologi berkembang dengan kecepatan eksponensial. Saya tidak akan terkejut jika dalam waktu dekat (10+ tahun) itu diselesaikan, dalam satu atau lain bentuk.

Kembali ke perguruan tinggi pada awal 1980-an, saya membaca dalam permainan permainan teks bahwa jika komputer dapat merencanakan, mengevaluasi, dan melaksanakan suatu langkah, langkah apa pun, dari awal permainan hingga semua kemungkinan kesimpulan setiap 1/3 dari nanodetik, yaitu sekitar 3 miliar gerakan / detik, untuk melakukan ini untuk setiap hasil yang mungkin akan membutuhkan 10 hingga 120 abad untuk menyelesaikannya. Dan siapa yang menunggu selama itu?

Statistik mengejutkan lainnya? Anda jelas pernah mendengar tentang googol? Bukan THE Google, tetapi nomornya? Ini adalah 10 pangkat ke-100. 10 diikuti oleh 100 nol. Sekarang bayangkan googolplex. Itu 10 pangkat googol.

Saya telah membaca bahwa tidak ada cukup dari apa pun di alam semesta yang diketahui, bahkan atom, tidak perlu menggunakan googleplex. Faktanya, bahkan googol terlalu besar untuk menggambarkan apa pun. Anda harus memeriksa hal-hal sepele yang mengejutkan tentang angka-angka ini.

Meskipun mungkin tidak mungkin untuk mewujudkan catur dalam database di alam semesta ini, struktur abstrak permainan dapat dikatakan ada sebagai objek matematika yang terbatas. Orang dapat berpikir tentang hal itu dan menyimpulkan bahwa itu memiliki hasil yang pasti, walaupun kita mungkin tidak tahu apa itu. Dan kemudian jika Anda melihatnya sebagai sebuah matriks, Anda dapat mengajukan pertanyaan seperti apa kira-kira nilai eigen maksimum catur. Memang Plato berpikir bahwa angka-angka itu benar-benar ada, jadi kurasa dia akan mengatakan bahwa permainan catur ada dalam cara yang sama luhur dan tidak membantu.

Tetapi lebih praktis, saya bisa membayangkan komputer kuantum canggih mungkin benar-benar dapat mewakili ini, dan memang memecahkan catur. Juri masih keluar untuk kemampuan teknologi ini, tetapi pada prinsipnya saya tidak bisa melihat bahwa itu tidak mungkin

Ya, saya pikir itu mungkin. Tetapi hanya jika database lebih seperti jaringan saraf, mengambil langkah yang menyebabkannya hilang dan menghapusnya. Perhitungan itu didasarkan pada eksponentiasi (menanggung dengan saya) semua tindakan yang mungkin dalam permainan catur di langkah satu, untuk memindahkan 100 atau sesuatu. Sementara itu jika kita menghilangkan pengulangan, ((Ke3 Ke4 Ke3 Ke4) perulangan) 10 ^ 120 mungkin bisa menjadi sekitar 10 ^ 70. Itu masih sangat besar tetapi jika kita entah bagaimana bisa menyandikannya ke pesawat 4D (yang saya percaya mungkin) itu akan menjadi permainan anak-anak.