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?


3
chessprogramming.wikispaces.com adalah titik awal yang baik. Atau jika Anda lebih suka membaca kode sumber, Stockfish adalah open source.
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

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

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.