Perft

Perft menelusuri pohon langkah legal dari suatu posisi dan menghitung setiap urutan yang mencapai kedalaman tepat. Kedalaman satu berarti menghitung langkah legal yang tersedia sekarang. Kedalaman dua mencakup setiap jawaban legal, dan pola itu berlanjut. Setiap urutan dihitung secara terpisah meskipun dua urutan berbeda mencapai keadaan papan yang sama. Hasilnya adalah angka yang dapat direproduksi untuk posisi dan kedalaman tersebut.

Tujuan utamanya adalah memverifikasi generator langkah suatu program. Jika total berbeda dari referensi tepercaya, ada aturan atau pembaruan posisi yang salah. Bentuk yang disebut divide melaporkan subtotal terpisah untuk setiap langkah awal, sehingga membantu pengembang menemukan cabang tempat perbedaan bermula.

Perft sangat baik untuk menyingkap kesalahan halus yang melibatkan skak, en passant, yaitu penangkapan pion khusus, promosi, dan rokade, yaitu langkah gabungan khusus raja dan benteng. Perft juga dapat memperlihatkan bahwa program memulihkan pihak yang mendapat giliran, hak rokade, atau petak target en passant secara keliru setelah membatalkan suatu langkah.

Perft tidak melakukan evaluasi posisi, pemilihan langkah terbaik, atau pemangkasan cabang. Lulus pengujian ini menunjukkan kesesuaian dengan jumlah langkah legal yang telah diuji, tetapi tidak menunjukkan bahwa sebuah mesin catur bermain dengan kuat. Meskipun namanya berasal dari istilah uji performa, penghitungan yang benar adalah tujuan utama; pengukuran waktu merupakan tolok ukur tambahan yang bergantung pada implementasi.