Catur Komputer telah meledak dalam dua puluh tahun terakhir, dengan kejuaraan dunia komputer yang didirikan dan banyak desainer komputer catur menjadi cukup menguntungkan dari usaha mereka. Beberapa program menyembunyikan kode sumber mereka, tetapi banyak sekali yang merupakan sumber terbuka, terutama Fruit, yang berfungsi sebagai dasar untuk keluarga mesin catur.
Apa saja contoh heuristik atau algoritma yang digunakan oleh komputer catur, dan mana yang paling sukses atau paling populer?
engines
chess-algorithms
Andrew Latham
sumber
sumber
Jawaban:
Algoritma yang terutama digunakan didasarkan pada pencarian ruang negara. Masalahnya adalah bahwa posisi yang mungkin dibuat oleh sepotong di langkah selanjutnya sangat besar. Tapi itu terbatas. Ini pada dasarnya masalah pencarian. Ada posisi yang valid yang bisa diambil oleh sebuah karya. Yaitu ada kondisi awal yang diketahui dan kondisi akhir yang diketahui. Tidak ada kemungkinan yang terlibat seperti masalah melempar koin.
Algoritma tipikal adalah menggunakan brute force dan menghitung gerakan untuk jumlah gerakan yang pasti. MiniMax dapat digunakan dalam kasus seperti itu. Pemangkasan alfa-beta juga merupakan algoritma yang telah diketahui. Sebagian besar ruang pencarian direpresentasikan menggunakan struktur data berbasis pohon.
Program komputer juga banyak menggunakan basis data yang berisi gerakan, bukaan, posisi akhir pertandingan dll.
sumber