Binairo · विचार के लिए भोजन

दो प्रतीकों का संक्षिप्त इतिहास

यह पहेली आईफ़ोन से भी नई है। जिस विचार से यह खेलती है, कि दो निशान सब कुछ ढो सकते हैं, बशर्ते उन्हें ठीक से बाँधा जाए, वह तीन सदियाँ पुराना है, और आज भी उस मशीन के भीतर चल रहा है जिस पर आप यह पढ़ रहे हैं।

पहेली 2009 Binairo, बेल्जियम में

मिलती है

वर्णमाला से 1703 लाइबनिट्ज़ की बाइनरी

अंग्रेज़ी में लिखा और संपादित। यह हिन्दी संस्करण मशीनी अनुवाद से तैयार किया गया है; जहाँ सटीकता महत्वपूर्ण हो, वहाँ अंग्रेज़ी मूल ही प्रामाणिक है। मूल अंग्रेज़ी में पढ़ें →

01 · कई नामों वाली एक पहेली

दो आविष्कार, लगभग एक साथ

Binairo एक नई पहेली है। इसे बेल्जियम के पीटर डी शेपर और फ़्रैंक कूसमेंट ने 2009 में बनाया, लगभग उसी समय जब इतालवी अडोल्फ़ो ज़ानेलाती ने लगभग हूबहू वैसा ही एक खेल गढ़ा, जिसे उन्होंने Tohu wa Vohu नाम दिया। ¹ ज़ाहिर है कि यह विचार पक चुका था: एक जाली, दो प्रतीक, और संतुलन तथा आसन्नता के कुछ नियम। यह दो देशों में एक साथ, स्वतंत्र रूप से सामने आया।

नतीजा एक ऐसी पहेली है जो नामों की एक छोटी भीड़ से पुकारी जाती है। आप इसे किस अख़बार या ऐप में पाते हैं, उसके अनुसार यही खेल Takuzu, Binero, Binoxxo, Tic-Tac-Logic, Binary Puzzles या Sudoku Binary, और कई दूसरे नामों से जाना जाता है; "Binairo" और "Takuzu" यूरोपीय संघ में पंजीकृत ट्रेडमार्क हैं। ¹ हर नाम के पीछे नियम वही हैं जिन्हें यह इंजन लागू करता है: संतुलित पंक्तियाँ, लगातार तीन एक जैसे नहीं, और कोई दो पंक्तियाँ एक जैसी नहीं। ²

02 · पुराना विचार

सब कुछ, एक 0 और एक 1 से

इस पहेली की असली पूर्वज स्वयं द्विआधारी (बाइनरी) संख्या-पद्धति है। 1703 में गॉटफ़्रीड विल्हेम लाइबनिट्ज़ ने Explication de l'Arithmétique Binaire लिखा, यानी "द्विआधारी अंकगणित की व्याख्या, जो केवल 1 और 0 अक्षरों का प्रयोग करता है", जिसने इस धारणा को औपचारिक रूप दिया कि कोई भी मात्रा, और आगे चलकर कोई भी संदेश, केवल दो निशानों से लिखा जा सकता है। ³ लाइबनिट्ज़ इस विषय पर इतने मोहित थे कि उन्होंने इस पर सौ से अधिक पांडुलिपियाँ लिख डालीं, जिनमें से अधिकांश कभी प्रकाशित नहीं हुईं। ³

तीन सदियों बाद, दो प्रतीकों की वह वर्णमाला हर डिजिटल चीज़ का आधार है, और Binairo की जाली उसी का एक छोटा, हाथ से हल किया जा सकने वाला अंश है। हर खाना सचमुच एक बिट है; भरा हुआ 10×10 बोर्ड सौ बिट का एक ढाँचा है जो संयोग से कुछ बहुत ख़ास शर्तों को पूरा करता है। यह खेल, चुपचाप, दो प्रतीकों के अंकगणित की पहेली है, उसी अंकगणित की जिसे लाइबनिट्ज़ ने प्रस्तुत किया था।

03 · नकली यादृच्छिकता का आकार

एक जाली जो यादृच्छिक दिखती है, पर है नहीं

हल किए गए Binairo बोर्ड को देखिए, तो वह शोर का बिखराव लगता है। वह ऐसा बिल्कुल नहीं है। उसके नियमों में से दो, हर पंक्ति को संतुलित रखना, और किसी प्रतीक को कभी लगातार तीन बार न आने देना, ठीक वही गुण हैं जिनके बारे में लोग ग़लत मानते हैं कि असली यादृच्छिकता में होने ही चाहिए। जब हमें सिक्का उछालने का एक नकली क्रम बनाने को कहा जाता है, तो हममें से अधिकतर लोग सहज रूप से हर छोटे हिस्से में चित और पट को लगभग बराबर रखते हैं और लंबी लड़ियों से बचते हैं, क्योंकि लड़ी "अयादृच्छिक" लगती है। ⁴

पर असली सिक्के ऐसा व्यवहार नहीं करते। सच्ची यादृच्छिकता लगातार लड़ियाँ और स्थानीय असंतुलन पैदा करती रहती है; यह विश्वास कि वह ख़ुद को सुधार लेगी, भली-भाँति प्रलेखित जुआरी की भ्रांति (gambler's fallacy) है, जिसकी जड़ हमारी यह आदत है कि हम छोटे नमूनों से दीर्घकालिक औसत को प्रतिबिंबित करने की उम्मीद करते हैं। ⁴ Binairo उसी ग़लत सहज बोध को लेकर उसे क़ानून बना देता है। इसके बोर्ड बिल्कुल भी यादृच्छिक नहीं हैं, वे उस अव्यवस्था की सावधानी से गढ़ी गई नक़ल हैं जिसकी हम कल्पना करते हैं, संयोग जितना कभी होगा उससे कहीं अधिक सुथरी।

Binairo की जाली नियम-पुस्तिका वाली अव्यवस्था है, वह साफ़-सुथरी, लड़ी-रहित, पूरी तरह संतुलित यादृच्छिकता जो मानवीय सहज बोध चाहता है, और जो असली संयोग कभी नहीं देता।

04 · वही नियम मशीनों को चलाते हैं

जहाँ संतुलन और छोटी लड़ियाँ सचमुच मायने रखती हैं

यहीं वह मोड़ है जो घेरा पूरा करता है। "नकली यादृच्छिकता" की वे दो शर्तें केवल एक मानसिक सनक नहीं हैं, इंजीनियर ठोस भौतिक कारणों से उन्हें जानबूझकर बिट्स की असली धाराओं पर लागू करते हैं। जब डेटा किसी तार से भेजा जाता है या डिस्क पर लिखा जाता है, तो एक जैसे बिट्स की लंबी लड़ी ख़तरनाक होती है: प्राप्तकर्ता घड़ी (क्लॉक) का हिसाब खो सकता है, और सिग्नल का औसत वोल्टेज खिसक सकता है। इसलिए संचरण कोड ठीक वही वर्जित करने के लिए बनाए जाते हैं जो Binairo वर्जित करता है।

इसका क्लासिक उदाहरण 8b/10b एन्कोडिंग है, जिसका वर्णन 1983 में IBM के अल विडमर और पीटर फ़्रानासेक ने किया था और जो गीगाबिट ईथरनेट, USB 3.0 और PCI Express की शुरुआती पीढ़ियों जैसे इंटरफ़ेस में प्रयुक्त होती है। यह गारंटी देती है कि "लगातार पाँच से अधिक एक या शून्य नहीं होते", यानी लड़ी-लंबाई की एक सीमा, और डिस्पैरिटी (disparity) नामक एक चलते हिसाब के ज़रिए एक और शून्य की गिनती को लगभग बराबर रखती है, ताकि "कम से कम 20 बिट की किसी स्ट्रिंग में एक और शून्य की गिनती का अंतर दो से अधिक न हो।" ⁵ लड़ी-लंबाई की सीमा और संतुलन का नियम: एक इंजीनियर स्वस्थ बिटस्ट्रीम पर जो दो शर्तें लगाता है, वे मूल भावना में वही दो शर्तें हैं जो Binairo बोर्ड अपनी पंक्तियों और स्तंभों पर लगाता है।

05 · सुव्यवस्थित बिटस्ट्रीम का आनंद

हल करना, हाथ से अच्छा डेटा डिज़ाइन करना है

इस तरह यह साधारण-सी तर्क-पहेली एक आश्चर्यजनक चौराहे पर खड़ी है। इसकी वर्णमाला लाइबनिट्ज़ की है, इसकी बनावट वह सुथरी छद्म-यादृच्छिकता है जिसके लिए हमारा मन तरसता है, और इसके नियम ठीक वही हैं जो असली डेटा को फ़ाइबर और फ़्लैश मेमोरी से दौड़ते हुए पढ़ने योग्य बनाए रखते हैं। जब आप Binairo की जाली भरते हैं, हर पंक्ति को संतुलित करते हुए, एक पंक्ति में हर तीसरे को नकारते हुए, तो आप छोटे पैमाने पर वही काम कर रहे होते हैं जो एक लाइन-कोडिंग चिप प्रति सेकंड करोड़ों बार तक करती है: कच्चे बिट्स को ऐसी धारा में ढालना जो संतुलित, लड़ी-रहित और स्पष्ट हो। ²

शायद यही वह शांत कारण है जिससे यह पहेली संतोष देती है। भरा हुआ बोर्ड केवल सही नहीं होता; वह उसी तरह सुगठित होता है जैसे एक साफ़ सिग्नल सुगठित होता है। दो प्रतीक, कुछ शर्तें, ठीक एक उत्तर, कंप्यूटिंग का सबसे पुराना विचार, जिसे एक ऐसी चीज़ में बदल दिया गया है जिसे आप एक कप कॉफ़ी पीते-पीते हाथ से हल कर सकते हैं।

Sources & notes

"Takuzu," Wikipedia, Binairo created by Peter De Schepper and Frank Coussement (Belgium, 2009); Tohu wa Vohu by Adolfo Zanellati (Italy) around the same time; the many alternate names (Takuzu, Binero, Binoxxo, Tic-Tac-Logic, Binary Puzzles, Sudoku Binary, …) and EU trademarks on "Binairo" and "Takuzu." en.wikipedia.org/wiki/Takuzu
Binairo game engine: the three rules as coded: balanced rows/columns, no run of three, and no duplicate rows or columns. Measured from the game's source.
"Binary number," Wikipedia, Leibniz's 1703 Explication de l'Arithmétique Binaire, "which uses only the characters 1 and 0," and that he wrote in excess of a hundred manuscripts on binary, most of them unpublished. en.wikipedia.org/wiki/Binary_number
"Gambler's fallacy," Wikipedia, on the representativeness heuristic (Tversky and Kahneman): people expect short random sequences to balance out and, when fabricating random sequences, keep the proportion near 0.5 in each short segment; the related clustering illusion makes genuine streaks look non-random. en.wikipedia.org/wiki/Gambler's_fallacy
"8b/10b encoding," Wikipedia, described in 1983 by Al Widmer and Peter Franaszek (IBM); guarantees "not more than five ones or zeros in a row" and, via running disparity, that "the difference between the counts of ones and zeros in a string of at least 20 bits is no more than two"; PCI Express 3.0 and USB 3.1 moved on to 128b/130b-style codes. en.wikipedia.org/wiki/8b/10b_encoding
Further reading on Takuzu, [1606.01045] Physical Zero-Knowledge Proofs for Akari, Takuzu, Kakuro and KenKen. arxiv.org.
Further reading on Binary number, Mangarevan invention of binary steps for easier calculation - PMC. ncbi.nlm.nih.gov.
Further reading on Binary number, Mangarevan invention of binary steps for easier calculation - PubMed. pubmed.ncbi.nlm.nih.gov.
Further reading on Binary number, Leibniz on Number Systems. doi.org.
Further reading on Gambler's fallacy, The Cognitive Psychology of Lottery Gambling: A Theoretical Review - PubMed. pubmed.ncbi.nlm.nih.gov.
Further reading on Gambler's fallacy, An fMRI study of risk‐taking following wins and losses: Implications for the gambler's fallacy - PMC. ncbi.nlm.nih.gov.
Further reading on Binary number, 3.3. Binary and Its Advantages, CS160 Reader. computerscience.chemeketa.edu.