बिटबोर्ड

एक बिटबोर्ड 64-बिट संख्या से शतरंज बोर्ड के खानों के समूह का निरूपण करता है। बिट ऐसी इकाई है जिसमें केवल 0 या 1 हो सकता है। शतरंज बोर्ड में 64 खाने होते हैं, इसलिए हर खाने को एक बिट दिया जा सकता है।

एक प्रकार के मोहरों का समूह

सफेद प्यादों का मास्क

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

सक्रिय बिट c3, e3, a2 और h2 के सफेद प्यादों से मेल खाते हैं।

हर खाने के लिए एक बिट

स्थिर स्थानीय परंपरा: संकेतकों को पंक्तियों के अनुसार a8 से h8, फिर a7 से h7 और इसी क्रम में a1 से h1 तक पढ़ा जाता है। 1 समूह की सदस्यता दिखाता है। दिखाया गया समूह, सफेद प्यादे: 00000000/00000000/00000000/00000000/00000000/00101000/10000001/00000000। चाल किसकी है और अन्य FEN डेटा इस मास्क का भाग नहीं हैं।

1. सक्रिय बिट c3, e3, a2 और h2 के सफेद प्यादों से मेल खाते हैं।

1 का मान हमेशा यह नहीं बताता कि उस खाने पर मोहरा मौजूद है। इसका अर्थ है कि खाना उस बिटबोर्ड द्वारा बताए गए समूह का हिस्सा है। कोई बिटबोर्ड सभी सफेद प्यादों, घोड़े द्वारा आक्रमित हर खाने, सभी भरे हुए खानों या किसी अन्य उपयोगी समूह को चिह्नित कर सकता है।

आक्रमित खानों का समूह

घोड़े के आक्रमणों का मास्क

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

d4 के घोड़े के आठ ज्यामितीय गंतव्य यह समूह बनाते हैं, भले ही वे खाली हों।

बिना मोहरों वाले सक्रिय बिट

पंक्तियों के क्रम की वही परंपरा बनी रहती है। दिखाया गया समूह, d4 के सफेद घोड़े द्वारा आक्रमित खाने: 00000000/00000000/00101000/01000100/00000000/01000100/00101000/00000000। सक्रिय बिट एक ज्यामितीय गुण बताते हैं, भले ही उन खानों पर कोई मोहरा न हो।

1. d4 के घोड़े के आठ ज्यामितीय गंतव्य यह समूह बनाते हैं, भले ही वे खाली हों।

एक शतरंज इंजन सामान्यतः एक साथ कई बिटबोर्ड रखता है। बिटवाइज़ ऑपरेशन, जो सीधे शून्य और एक को मिलाते हैं, बहुत कम प्रोसेसर निर्देशों में समूहों का प्रतिच्छेदन या संघ कर सकते हैं, खाने हटा सकते हैं या पैटर्न खिसका सकते हैं। इससे चालें और आक्रमण तेज़ी से उत्पन्न होते हैं।

मास्कों का संयोजन

आक्रमण और अधिभोग का प्रतिच्छेद

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

d5 और h1, A और B दोनों में हैं। d1 का हाथी उन पर हमला करता है और काला मोहरा उन पर मौजूद है।

A ∩ B का परिणाम

पहले बताई गई पंक्ति-क्रम परंपरा के अनुसार A, d1 के सफेद हाथी द्वारा आक्रमित खानों का समूह है और B, काले मोहरों से भरे खानों का समूह है। दिखाया गया समूह A ∩ B है: 00000000/00000000/00000000/00010000/00000000/00000000/00000000/00000001। सक्रिय बिट d5 और h1 से मेल खाते हैं। h8 का काला राजा B में है, लेकिन A में नहीं।

1. d5 और h1, A और B दोनों में हैं। d1 का हाथी उन पर हमला करता है और काला मोहरा उन पर मौजूद है।
2. h8 का राजा काले मोहरों के समूह में है, लेकिन हाथी द्वारा आक्रमित समूह से बाहर है।

एक बिटबोर्ड अपने आप क्या संग्रहीत नहीं करता

• हर मोहरे का प्रकार, जब तक अन्य बिटबोर्ड यह विभाजन न दें।
• किस पक्ष की चाल है।
• कैसलिंग के अधिकार, यानी राजा और हाथी की विशेष संयुक्त चाल अब भी अनुमत है या नहीं, तथा एन पासां की उपलब्धता, यानी प्यादा वह विशेष कैप्चर कर सकता है या नहीं।

पूर्ण स्थिति इन तथ्यों को कई समूहों के साथ जोड़ती है। बिटबोर्ड अल्फा-बीटा प्रूनिंग जैसी खोज विधि भी नहीं है। यह जानकारी का निरूपण है।