Perft

Perft किसी स्थिति से वैध चालों के वृक्ष में चलता है और ठीक निर्धारित गहराई तक पहुँचने वाले हर क्रम को गिनता है। गहराई एक का अर्थ वर्तमान वैध चालों की संख्या गिनना है। गहराई दो में प्रतिद्वंद्वी की हर वैध जवाबी चाल शामिल होती है, और यही क्रम आगे चलता है। दो अलग चाल-क्रम एक ही बोर्ड स्थिति तक पहुँचें, तब भी प्रत्येक को अलग गिना जाता है। परिणाम उस स्थिति और गहराई के लिए दोहराया जा सकने वाला एक निश्चित अंक होता है।

इसका मुख्य उद्देश्य किसी प्रोग्राम के चाल-जनरेटर की जाँच करना है। यदि कुल संख्या किसी विश्वसनीय संदर्भ से नहीं मिलती, तो किसी नियम या स्थिति को अपडेट करने की प्रक्रिया में त्रुटि है। divide नाम का एक रूप हर शुरुआती चाल के लिए अलग उप-योग दिखाता है, जिससे डेवलपर उस शाखा को खोज सकता है जहाँ अंतर शुरू होता है।

Perft खास तौर पर चेक, en passant, यानी प्यादे की विशेष पकड़, प्रमोशन और कैसलिंग, यानी राजा और रुख की विशेष संयुक्त चाल, से जुड़ी सूक्ष्म त्रुटियाँ उजागर करने में उपयोगी है। यह यह भी दिखा सकता है कि किसी चाल को करके वापस लेने के बाद प्रोग्राम चाल वाले पक्ष, कैसलिंग अधिकार या en passant लक्ष्य खाने को गलत ढंग से पुनर्स्थापित कर रहा है।

Perft स्थिति का मूल्यांकन, सर्वश्रेष्ठ चाल का चयन या शाखाओं की प्रूनिंग नहीं करता। इसमें सफल होना प्रमाणित वैध-चाल गणनाओं से मेल दिखाता है, लेकिन यह नहीं दिखाता कि कोई शतरंज इंजन मज़बूत शतरंज खेलता है। यद्यपि नाम performance test से निकला है, सही गणना इसका केंद्रीय उद्देश्य है। गति मापना एक अतिरिक्त बेंचमार्क है, जो कार्यान्वयन पर निर्भर करता है।