Algoritma dan heuristik apa yang populer di catur komputer?


18

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?


2
Ini bukan tempat yang tepat untuk pertanyaan ini dan sudah ditanyakan dalam definisi proyek: mendiskusikan.area51.stackexchange.com/questions/5056/…
Charles Menguy

Jawaban:


7

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.


1
Pertanyaannya adalah tentang heuristik . Inti dari heuristik adalah untuk menghindari biaya perhitungan brute force dari semua langkah hukum. Jadi jawaban yang melibatkan pendekatan brute-force, sayangnya, tidak pada topik.
Jaxter
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.