Teknologi, permainan daring, dan varian
Cara kerja mesin
17 istilah17 istilah
Lihat semua istilah
Bitboard
Tingkat: MenengahRepresentasi dengan 64 indikator nol atau satu, satu untuk setiap petak, yang menandai petak mana yang termasuk dalam suatu himpunan.
Fungsi evaluasi
Tingkat: MenengahProsedur yang memberikan perkiraan numerik pada suatu posisi agar program catur dapat mengarahkan pencariannya.
NNUE
Arsitektur jaringan saraf yang dirancang untuk mengevaluasi posisi catur sambil diperbarui secara efisien di antara posisi-posisi yang berdekatan.
Minimax
Tingkat: MenengahAlgoritma yang memilih langkah dengan menganggap kedua pihak akan selalu mengambil keputusan terbaik yang tersedia.
Pemangkasan alfa-beta
Tingkat: LanjutanMetode yang melewati cabang yang tidak mampu mengubah pilihan akhir ketika kedua pihak mengejar hasil terbaiknya.
Pendalaman iteratif
Tingkat: LanjutanStrategi yang mengulang pencarian dengan batas yang terus meningkat agar hasil lengkap selalu tersedia.
Pengurutan langkah
Tingkat: LanjutanTeknik yang memilih langkah mana yang dicari lebih dahulu agar cabang yang tidak berguna dapat ditolak lebih cepat.
Pencarian variasi utama
Tingkat: LanjutanOptimasi yang menelusuri kandidat pertama secara penuh dan mula-mula menguji langkah-langkah berikutnya dengan pemeriksaan yang lebih sempit.
Reduksi langkah terlambat
Tingkat: LanjutanTeknik yang pada awalnya mencari langkah yang ditempatkan belakangan dalam urutan analisis suatu posisi dengan kedalaman lebih rendah.
Pemangkasan langkah nol
Tingkat: LanjutanHeuristik yang menguji tindakan melewatkan giliran secara fiktif untuk memangkas cabang ketika posisi tampak jelas memadai.
Pencarian kuiesensi
Tingkat: LanjutanPerluasan yang meneruskan langkah-langkah taktis terpilih sampai posisi cukup stabil untuk dievaluasi.
Efek horizon
Tingkat: MenengahKesalahan yang muncul ketika konsekuensi penentu berada tepat di luar batas pencarian dan mendistorsi evaluasi.
Pencarian pohon Monte Carlo
Tingkat: LanjutanMetode yang berulang kali menjelajahi variasi dan mencurahkan lebih banyak analisis pada langkah yang tampak menjanjikan.
Evaluasi pertukaran statis
Tingkat: LanjutanPerhitungan cepat yang memperkirakan keseimbangan materi dari penangkapan dan penangkapan balik berturut-turut pada satu petak.
Tabel transposisi
Memori yang memungkinkan mesin catur memakai kembali hasil untuk posisi yang sudah pernah ditelusurinya.
Hashing Zobrist
Tingkat: LanjutanMetode yang membuat sidik numerik untuk keadaan lengkap suatu posisi catur dan dapat diperbarui dengan cepat.
Perft
Tingkat: MenengahPengujian yang menghitung setiap urutan langkah legal pada kedalaman pencarian yang ditentukan.
