सुमारे २०१० मध्ये एका गेमिंग परिषदेत, बोर्ड गेम डिझायनर जेम्स अर्नेस्ट यांनी रात्रीच्या जेवणावेळी गणितज्ञ एरिक हार्शबर्गर यांना एक वरकरणी हलका प्रश्न विचारला: दोन किंवा बारा, कितीही खेळाडू असले तरी, प्रत्येकाला एकदा पासा फेकून पहिला जाण्याची पूर्णपणे समान संधी देईल असा पास्यांचा संच कोणी तयार करू शकेल का? मागणी ऐकायला जितकी सोपी वाटते, तितकी ती नव्हती. टाय नाही. पुन्हा फेकणे नाही. प्रत्येक खेळाडूसाठी फक्त एक फेक आणि पूर्णपणे यादृच्छिक, पण न्याय्य निर्णय.
आता अलाबामातील ऑबर्न विद्यापीठातील गणितज्ञ असलेले हार्शबर्गर त्या संध्याकाळी उत्तर देऊ शकले नाहीत. पण तो प्रश्न दहा वर्षांहून अधिक काळ त्यांच्यासोबत राहिला. तो ‘गो-फर्स्ट डाइस’ समस्येच्या नावाने ओळखला जाऊ लागला, एक कोडे ज्यात संयोजनशास्त्र, भूमिती आणि टेबलटॉप खेळांची रोजची यादृच्छिकता यांचा संगम होता. आता, पंधरा वर्षांच्या मधूनमधून चाललेल्या सहकार्यानंतर, हार्शबर्गर आणि त्यांच्या गणितज्ञ मित्रांच्या नेटवर्कने उपाय जाहीर केला आहे: पाच ६०-बाजूंच्या पास्यांचा संच, जो कोणत्याही संख्येच्या खेळाडूंसाठी टर्न क्रम पूर्ण न्याय्यतेने ठरवू शकतो.
सोपी वाटणारी समस्या
पहिल्या नजरेला ही आव्हानात्मक समस्या किरकोळ वाटते. टाय टाळण्यासाठी, प्रत्येक पास्याच्या प्रत्येक बाजूवर एक वेगळी संख्या टाका. पाच ६०-बाजूंच्या पास्यांसह, याचा अर्थ १ ते ३०० पर्यंतच्या संख्यांची खोदकाम करणे, आणि प्रत्येक संख्या नेमकी एकदाच दिसणे. ३०० फेकणारा खेळाडू स्पष्टपणे जिंकतो, आणि दोन खेळाडू एकच संख्या फेकू शकत नाहीत, त्यामुळे टाय अशक्य आहे. पण ‘न्याय्यता’ ही फक्त पुनरावृत्ती टाळण्यापेक्षा अधिक कठीण अट आहे.
सूक्ष्मता तेव्हा दिसते जेव्हा तुम्ही विचारता की खेळाडूंच्या कोणत्याही उपसमूहाचे काय होईल. पाशे असे बनवावे लागतील की दोन, तीन, चार किंवा पाच खेळाडूंच्या गटात प्रत्येक खेळाडूला सर्वाधिक संख्या फेकण्याची अचूक समान शक्यता असेल. जर संख्या असमान रीतीने वाटल्या गेल्या, तर एक पासा मोठी संख्या देण्याची खूप जास्त शक्यता ठेवू शकतो, आणि त्यामुळे तो निवडणाऱ्याला अन्यायकारक फायदा मिळेल. हार्शबर्गर यांनी हे असे समजावले: “सोपं काम म्हणजे टाय टाळणं; तुम्ही फक्त सर्व पास्यांवर वेगवेगळ्या संख्या ठेवता. खरी अडचण येते ती त्या वेगवेगळ्या संख्यांना पास्यांमध्ये कसं वाटायचं यामध्ये, जेणेकरून संभाव्यता केवळ संपूर्ण संचासाठीच नव्हे तर कोणत्याही उपसमूहासाठीही समान राहील.”
याच अटीमुळे हे कोडे इतके फसवेपणे कठीण झाले. पास्यांवर संख्यांचे यादृच्छिक वितरण जवळजवळ कधीच प्रत्येक उपसमूहासाठी न्याय्यतेची अट पूर्ण करत नाही. अगदी समतोल वाटणारी रचना देखील अनेकदा अपयशी ठरते, जेव्हा तुम्ही फक्त दोन पास्यांची एकमेकांशी तुलना करता. खऱ्या न्याय्यतेसाठी, संख्या गणितीय अचूकतेने मांडल्या पाहिजेत, प्रत्येक पास्यावर उच्च आणि नीच मूल्यांचे संतुलन राखून, जेणेकरून प्रत्यक्षात प्रत्येक पासा सारखाच सामर्थ्यवान ठरेल.

१५ वर्षांची गणितीय यात्रा
हा प्रश्न प्रथम त्या परिषदेतल्या रात्रीच्या जेवणात समोर आला, पण हार्शबर्गर यांनी त्याचा पाठपुरावा घाईघाईने केला नाही. त्याऐवजी, तो मित्र, गणितज्ञ आणि कोडेप्रेमींमध्ये वाटून घेतलेला एक “अनौपचारिक प्रकल्प” म्हणून टिकून राहिला, जे परिषदांमध्ये आणि ऑनलाइन मंचांवर त्याच्याकडे पुन्हा पुन्हा वळून चर्चा करत. या समस्येला आकर्षक बनवणारी गोष्ट केवळ तिची उपयुक्तता नव्हती, तर तिची सैद्धांतिक खोलीही होती.
न्याय्य पास्यांचा संच तयार करणे हे संभाव्यता सिद्धांतातील ‘नॉनट्रान्झिटिव्ह डाइस’ या प्रसिद्ध संकल्पनेशी संबंधित आहे. सहसा, पास्यांचा एक संच दगड-कागद-कात्रीसारखी साखळी तयार करू शकतो, जिथे पासा A, पासा B ला हरवतो, पासा B, पासा C ला हरवतो, आणि पासा C, पासा A ला हरवतो. पण गो-फर्स्ट डाइस समस्या याहून अधिक मजबूत काहीतरी मागते: सर्व पास्यांमधील पूर्ण सममिती, ज्यामुळे कोणताही पासा दुसऱ्यापेक्षा कमजोर किंवा मजबूत ठरू नये. गणिती भाषेत, पासे प्रायिक अर्थाने ‘एक्सचेंजेबल’ असले पाहिजेत. कोणत्याही जोडीसाठी, प्रत्येकाला अधिक संख्या फेकण्याची समान संधी असली पाहिजे, आणि हे कोणत्याही त्रिकूट, चौकडी, किंवा संपूर्ण संचासाठीही खरे असले पाहिजे.
वर्षानुवर्षे, सहकार्यकर्त्यांनी वेगवेगळे मार्ग वापरून पाहिले: पुनरावृत्ती शोध अल्गोरिदम, संयोजनात्मक असमानता, आणि खूप साऱ्या चतुर अटकळी. पण ब्रूट-फोर्स शोध अव्यवहार्य होता. ३०० संख्या ३०० बाजूंवर वाटण्याच्या शक्यता प्रचंड होत्या, आणि शोध सोपा करणारी कोणतीही स्पष्ट सममिती नव्हती. प्रगती थांबून पुन्हा सुरू होत राहिली. कधी एखादा आशादायक पर्याय पुढे येई, पण विशिष्ट उपसमूहाविरुद्ध तपासल्यावर तो फसत असे. इतर वेळी, टीम संपूर्ण डिझाईन कुटुंब काम करू शकत नाही हे सिद्ध करी, ज्यामुळे शोध मर्यादित होत असे.
हार्शबर्गर यांच्या मते, अनेक गणितज्ञ आणि छंदिष्टांनी कल्पना दिल्या, जरी त्यांची नावे अंतिम लेखात दिसत नसली तरी. हार्शबर्गर यांनी Live Science ला सांगितले, “हे खरोखरच एक सामुदायिक प्रयत्न होते. लोक कोड्याचे वेगवेगळे तुकडे आणत होते, आणि आम्ही हळूहळू काय शक्य आहे आणि काय नाही याचे चित्र जुळवत गेलो.” ही प्रक्रिया अचानक आलेल्या स्फूर्तीपेक्षा सातत्यपूर्ण, टप्प्याटप्प्याने होत गेलेल्या परिष्काराबद्दल अधिक होती.
विजयी रचना
पंधरा वर्षांच्या कामानंतर, टीमने अखेर एक पूर्ण उपाय शोधला: पाच ६०-बाजूंचे पासे, प्रत्येक एक हेक्सेकाँटाहेड्रॉन म्हणून ओळखले जाणारे बहुभुज, एकत्रितपणे १ ते ३०० या संख्यांनी कोरलेले, कोणतीही पुनरावृत्ती नसलेली. पास्यांवरील संख्यांचे वितरण यादृच्छिक नाही; ती काळजीपूर्वक तयार केलेली मांडणी आहे, ज्यात प्रत्येक पास्याला कोणत्याही दुसऱ्या पास्याविरुद्ध जिंकण्याची अचूक तीच शक्यता असते, आणि कोणत्याही मोठ्या उपसमूहात सर्वाधिक असण्याचीही तीच शक्यता असते.
ही कामगिरी सार्वजनिकपणे दाखवण्यासाठी, हार्शबर्गर यांनी पाच मोठ्या लाकडी प्रतिकृती मागविल्या किंवा बनवल्या, प्रत्येकी वेगळ्या प्रकारच्या लाकडातून कोरलेल्या. मोठ्या आकाराचे हे पासे लोकांना त्या वस्तूची गुंतागुंत दिसून येण्यास मदत करतात. ६०-बाजूंचा पासा जवळजवळ गोळ्यासारखा दिसतो, आणि तो हातात धरल्याने या रचनेसाठी आवश्यक असलेली भूमितीय सूक्ष्मता जाणवते. या कलात्मक आवृत्त्या आता ऑबर्न विद्यापीठाच्या नवीन गणित इमारतीत कायमस्वरूपी प्रदर्शनात आहेत, जिथे त्या उत्सव आणि प्रेरणा दोन्हीचे काम करतात, अशा विद्यार्थ्यांसाठी जे पुढे जाऊन स्वतःची गणिती कोडी सोडवू शकतात.

या शोधाचे बोर्ड गेम डिझायनर्ससाठी त्वरित परिणाम आहेत. टर्न क्रमासाठी गुंतागुंतीचे नियम वापरण्याऐवजी, खेळाडू फक्त पाचपैकी एक पासा उचलून फेकू शकतात. ही प्रणाली एक ते पाच खेळाडूंपर्यंत कोणत्याही संख्येसह काम करते. जर दोन खेळाडू असतील, तर प्रत्येकजण एक पासा निवडतो आणि फेकतो; मोठी संख्या जिंकते. पाच खेळाडू असल्यास, तेच फेकी ठरवतात की कोण सुरुवात करेल, आणि प्रत्येक खेळाडूला जिंकण्याची पाचपैकी एक संधी असते. जर तुम्ही टाय मान्य केला तर हे पासे सहा किंवा अधिक खेळाडूंवरही चालतील का? नाही, ही रचना टाय नसण्याची हमी देते, पण समस्या फक्त संपूर्ण संचामधील न्याय्यतेबद्दल विचारते. तरीही, टीमची कामगिरी विशेषतः पाचपर्यंतच्या गटांसाठी आहे, कारण प्रत्येक संचात पाचच पासे असतात.
हे लक्षात घेण्यासारखे आहे की, खेळाडूंनी धोरणात्मकरीत्या पासे निवडले तरी ही हमी कायम राहते. कारण प्रत्येक पासा इतर प्रत्येक पास्याविरुद्ध न्याय्य आहे, त्यामुळे कोणत्याही पास्याला अंतर्निहित फायदा नाही. एखादा खेळाडू दुसरा कोणता पासा निवडेल याचा अंदाज बांधण्याचा प्रयत्न करू शकतो, पण सर्व पासे सममित असल्यामुळे निवडीद्वारे फायदा मिळवण्याचा कोणताही मार्ग नाही. हाच गुणधर्म या रचनेला इतके विलक्षण बनवतो: ती वरकरणी साध्या साधनाला पूर्णपणे निष्पक्ष यादृच्छिकीकरणकर्त्यात रूपांतरित करते.
६० बाजूच का?
सामान्य ६-बाजूंच्या घनांऐवजी उपायासाठी ६०-बाजूंचे पासे का आवश्यक होते? उत्तर न्याय्यतेच्या गणितात आहे. कोणत्याही उपसमूहासाठी पास्यांचा संच पूर्णपणे पक्षपातमुक्त राहण्यासाठी, बाजूंची संख्या इतकी मोठी असली पाहिजे की मूल्यांचे अतिशय संतुलित वितरण शक्य होईल. फक्त सहा बाजूंसह, ३० संख्या (पाच-पास्यांच्या संचासाठी) अशा रीतीने वाटणे अशक्य आहे की प्रत्येक उपसमूहासाठी संभाव्यता समान होतील. ६०-बाजूंच्या पास्यांची भूमिती या नाजूक समतोलासाठी पुरेशा बाजू उपलब्ध करून देते, जी या समस्येला आवश्यक होती.
हार्शबर्गर यांचे काम हे शुद्ध गणित एखाद्या खेळकर प्रश्नातून कसे उगम पावू शकते याचे सुंदर उदाहरण आहे. जे एका गेमिंग परिषदेत ‘विनोद’ म्हणून सुरू झाले, ते संभाव्यता सिद्धांत, संयोजनशास्त्र आणि बहुभुजी भूमितीला स्पर्श करणाऱ्या गंभीर संशोधन प्रयत्नात रूपांतरित झाले. आणि शेवटी, त्यातून काही हातात धरता येईल असे निर्माण झाले: खेळाडू पकडू शकतील, फेकू शकतील आणि विश्वास ठेवू शकतील असे पास्यांचे एक संच.
ऑबर्नच्या गणित इमारतीत असलेले ते पाच लाकडी पासे केवळ अवशेष नाहीत; ते स्पर्शनीय पुरावा आहेत की काही समस्यांसाठी संयम, सहकार्य, आणि पासे पुन्हा पुन्हा फेकत राहण्याची तयारी आवश्यक असते.
हा लेख Live Science च्या वार्तांकनावर आधारित आहे. मूळ लेख वाचा.
Originally published on livescience.com



