Apa itu tabulasi Syzygy?

Saya hanya ingin tahu dalam bahasa yang sederhana persis, Apa itu Syzygy tablebase, Mengapa mereka digunakan, Apa kelebihan dan kekurangan mereka?

Tablebase adalah basis data posisi endgame, dengan beberapa keping tersisa di papan (katakanlah tablebase 5-orang, yang terdiri dari semua posisi hukum dengan total 5 buah di papan, termasuk raja, katakanlah K + Q vs. K + R + B). Basis data ini memiliki posisi 'terhubung', yaitu mereka juga berisi gerakan untuk berpindah dari satu posisi hukum ke posisi lainnya (khususnya, gerakan yang pada akhirnya mengarah ke pasangan). Ini memungkinkan program catur, pada posisi seperti itu, untuk melihat langsung ke dalam tablebase, daripada menghitung melalui mesin.

Tablebase sempurna, dalam arti dapat memberi tahu Anda jumlah langkah untuk kawin, dan memainkan posisi melawan program menggunakan tablebase (dalam posisi dengan sedikit potongan yang tersisa) mirip dengan "bermain dengan dewa". Jadi sebagai keuntungan, mereka menghemat waktu komputasi dan memungkinkan mesin Anda memainkan posisi endgame tertentu dengan sempurna. Kerugiannya adalah mereka menghabiskan banyak ruang memori.

Karena masalah memori, teknik kompresi membantu mengurangi ruang yang digunakan oleh tablebase. Database syzygy relatif baru (diperkenalkan sekitar 2 tahun yang lalu), dibandingkan dengan database Nalimov yang telah ada selama beberapa waktu (itu sendiri menjadi peningkatan kompresi dari pada basis data sebelumnya). Tabulasi Nalimov 6-man membutuhkan lebih dari 1TB ruang memori, sedangkan basis Syzygy menggunakan kurang dari 200GB.

Nama-nama yang berbeda di depan 'tablebases', misalnya Syzygy dan Nalimov, merujuk tidak lebih dari metode kompresi. Untuk semua tujuan praktis, sama sekali tidak ada perbedaan antara konten Syzygy dan Nalimov; komputer yang menggunakan salah satu dari keduanya akan bermain dengan kekuatan yang sama (sempurna!). Satu-satunya perbedaan mereka adalah ruang memori yang mereka tempati.

(Perbedaan yang mungkin terjadi dalam konten, jika ada, adalah halus: pertama, setiap posisi hukum dalam tablebase memiliki evaluasi yang melekat padanya (menggambar / menang / kalah dalam gerakan X). Namun, beberapa posisi mungkin berisi urutan perpindahan ke pasangan yang membutuhkan melanggar aturan 50-langkah; evaluasi posisi ini di tablebase dapat diubah untuk mengakomodasi ini, misalnya W / L / D / "menang tapi melanggar aturan 50-langkah", tetapi dalam permainan praktis, Anda dijamin cukup banyak bahwa Anda tidak akan pernah melihat perbedaan ini.)