शतरंज इंजनों में ज़ोब्रिस्ट हैशिंग

व्याख्या

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

स्थिति की कुंजी सक्रिय मानों को XOR से मिलाकर बनती है। XOR, exclusive OR का संक्षेप, ऐसी बाइनरी क्रिया है जो टॉगल की तरह काम करती है। एक ही मान को दो बार लगाने से उसका प्रभाव उलट जाता है। जब कोई मोहरा चलता है, तो प्रोग्राम पूरी कुंजी फिर से बनाए बिना पुराने खाने का मान हटा और नए खाने का मान जोड़ सकता है। पकड़, प्रमोशन और चाल वाले पक्ष के बदलाव भी इसी तरह अपडेट किए जा सकते हैं।

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

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

सामान्य भ्रम

समान मोहरे और समान स्थिति

दिखने में एक जैसे दो बोर्ड अलग स्थितियाँ हो सकते हैं, यदि चाल वाला पक्ष, कैसलिंग अधिकार या वैध en passant संभावना अलग हो।

हैशिंग और एन्क्रिप्शन

यहाँ उद्देश्य स्थितियों की तेज़ पहचान है, जानकारी छिपाना या गुप्त डेटा सुरक्षित करना नहीं।

स्रोत

1.Zobrist Hashing, Chess Programming Wiki