Bagaimana saya belajar Pemrograman Catur?

13

Pada dasarnya saya telah melihat bahwa orang banyak menulis Algoritma Catur dan mengajukan Pertanyaan di forum ini yang saya gagal menjawab dengan tepat. Saya melihat Kode tetapi tidak dapat melihat apakah itu benar atau tidak?

Saya sendiri adalah seorang profesional perangkat lunak tetapi tidak terbiasa dengan Algoritma Catur atau mengkode hal-hal terkait. Bisakah Anda membantu saya menyarankan di mana saya dapat mempelajari hal-hal ini atau saya akan mendapatkan penjelasannya?

Seth Projnabrata
sumber
3
chessprogramming.wikispaces.com adalah titik awal yang baik. Atau jika Anda lebih suka membaca kode sumber, Stockfish adalah open source.
user1583209
1
Sumber stockfish
user1583209

Jawaban:

9

Bagaimana Anda akan mendekati masalah:

  • Lihat chessprogramming.wikispaces.com . Ini akan menjadi situs referensi Anda.
  • Buat akun di talkchess.com . Semua pengembang mesin terbaik ada di sana. Jika ada pertanyaan mesin yang tidak dapat Anda temukan jawabannya di sana, Anda tidak akan menemukannya di tempat lain.
  • Lihatlah kode sumber mesin TSCP. TSCP adalah mesin catur implementasi yang lebih sederhana namun berfungsi. Lebih mudah dibaca daripada Stockfish.
  • Lakukan sesuatu. Cobalah untuk menulis generator papan catur. Periksa situs referensi di atas. Pelajari bagaimana TSCP melakukannya.
  • Bandingkan hasil PERF Anda dengan https://chessprogramming.wikispaces.com/Perft
  • Tulis evaluasi posisi sederhana dengan bahan saja. Salin tabel PST dari TSCP atau situs pemrograman catur.
  • Tulis pencarian nega-max dan alpha-beta sederhana.
  • Baca tentang protokol UCI
  • Tambahkan tabel transposisi
  • Tambahkan pemangkasan null-move sederhana
Halo Dunia
sumber
TSCP adalah tempat saya memulai, saya juga akan menambahkan bahwa ada situs yang bagus untuk menulis progam dalam 99 langkah di sini: aghaznawi.comuf.com/computer%20chess/winglet
nak3c
0

Jika Anda ingin memeriksa mesin catur yang sangat sederhana yang ditulis dalam C (bahkan lebih sederhana dari TCSP) dan berorientasi pemula, Anda dapat melihat di Secondchess:

https://github.com/emdio/secondchess

emdio
sumber