पेंटोमिनो

From Vigyanwiki
Revision as of 19:32, 8 July 2023 by alpha>Neetua08
12 पेंटोमिनोज़ 18 विभिन्न आकार बना सकते हैं, जिनमें से 6 (चिराल पेंटोमिनोइज़) प्रतिबिम्बित होते हैं।

''5'' और "डॉमिनो" के लिए ग्रीक शब्द से व्युत्पन्न एक पेंटोमिनो (या 5-ओमिनो) क्रम 5 का एक पॉलीओमिनो है जो कि बिंदु से बिंदु तक योजित 5 समान आकार के वर्ग से बने समतल (ज्यामिति) में एक बहुभुज है। जब क्रमावर्तन और प्रतिबिंब समरूपता को विभिन्न आकार नहीं माना जाता है तो 12 विभिन्नस्वतंत्र पॉलीओमिनो पेंटोमिनो होते हैं। जब प्रतिबिंबों को विशिष्ट माना जाता है तो 18 एकपक्षीय पॉलीओमिनो पेंटोमिनो होते हैं। जब क्रमावर्तन को भी प्रथक माना जाता है तो 63 निश्चित पॉलीओमिनो पेंटोमिनो होते हैं।

मनोरंजक गणित में पेंटोमिनो आच्छादितिंग वर्ग प्रहेलिका और खेल लोकप्रिय हैं।[1] आमतौर पर टेट्रिस अनुकरण और रैम्पर्ट जैसे वीडियो खेल दर्पण प्रतिबिंबों को विशिष्ट मानते हैं और इस प्रकार 18 एकपक्षीय पेंटोमिनो के संपूर्ण सेट का उपयोग करते हैं।

12 पेंटोमिनो में से प्रत्येक कॉनवे मानदंड को पूरा करता है इसलिए प्रत्येक पेंटोमिनो सतह को आच्छादितिंग करने में सक्षम है।[2] प्रत्येक चिराल पेंटोमिनो बिना परावर्तित हुए सतह को आच्छादित कर सकता है।[3]

विशेष रूप से ओ पेंटोमिनो के लिए अक्षरों की समानता अधिक तनावपूर्ण है, लेकिन इस योजना में वर्णमाला के निरन्तर 12 अक्षरों का उपयोग करने का लाभ है।

इतिहास

12 संभावित पेंटोमिनो आकृतियों के लिए लेबलिंग योजनाओं की तुलना। पहला नामकरण परिपाटी वह है जिसका इस लेख में प्रयोग किया गया है। दूसरी विधि कॉनवे की है।

1907 में प्रकाशित हेनरी डुडेनी की पुस्तक कैंटरबरी वर्ग-पहेलियाँ में पेंटोमिनोज़ के एक पूर्ण समुच्चय वाली प्रथम प्रहेलिका प्रदर्शित हुई है।[4] 1935 समस्यावादी फेयरी शतरंज अनुपूरक में पेंटोमिनो के एक संपूर्ण समुच्चय के साथ आयतों की प्रारंभिक आच्छादितिंग प्रदर्शित दी, पीआरसीएस और इसके उत्तराधिकारी, फेयरी शतरंज समीक्षा में आगे की आच्छादितिंग समस्याओं का पता लगाया गया था।[5] पेंटोमिनो को औपचारिक रूप से अमेरिकी प्रोफेसर सोलोमन डब्ल्यू गोलोम्ब के माध्यम से 1953 में और पश्चात् में उनकी 1965 की पुस्तक पॉलीओमिनोज़: वर्ग-पहेलियाँ, प्रतिरूप, समस्याएं और संकुलन में परिभाषित किया गया था।[1][6] मार्टिन गार्डनर के माध्यम से अक्टूबर 1965 में अमेरिकन वैज्ञानिक ने अपने गणितीय खेलों के स्तंभ में उन्हें सर्वसाधारण से परिचित कराया गया था। गोलोम्ब ने प्राचीन ग्रीक πέντε / पेंटे "फाइव" से "पेंटोमिनो" शब्द गढ़ा और डोमिनो के -ओमिनो ने "डोमिनो" के "डी-" की काल्पनिक व्याख्या की जैसे कि यह ग्रीक उपसर्ग "डी-" (दो) का एक रूप था। लैटिन वर्णमाला के अक्षरों के पश्चात् गोलोम्ब ने 12 मुक्त पॉलीओमिनो पेंटोमिनो का नाम दिया, जो कि वे समरूप थे।

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

समरूपता

  • एफ, एल, एन, पी, और वाई को 8 तरीकों से उन्मुख किया जा सकता है: 4 क्रमावर्तन के माध्यम से और 4 दर्पण छवि के लिए है। समरूपता समूह में मात्र समानता मानचित्रण शामिल है।
  • टी, और यू को क्रमावर्तन के माध्यम से 4 तरीकों से उन्मुख किया जा सकता है। उनके पास मार्गदर्शनों के साथ संरेखित प्रतिबिंब समरूपता का एक अक्ष है। उनके समरूपता समूह में वर्गों के सिरों के समानांतर एक रेखा में दो तत्व समानता और प्रतिबिंब होते हैं।
  • वी और डब्लू को भी क्रमावर्तन के माध्यम से 4 तरीकों से उन्मुख किया जा सकता है। उनके पास मार्गदर्शनों के 45 डिग्री पर परावर्तन समरूपता का अक्ष है। उनके समरूपता समूह में दो तत्व समानता और विकर्ण प्रतिबिंब होते हैं।
  • जेड को 4 तरीकों से उन्मुख किया जा सकता है: 2 क्रमावर्तन के माध्यम से, और 2 और दर्पण छवि के लिए है। इसमें बिंदु समरूपता है, जिसे क्रम 2 की आवर्तनशील समरूपता के रूप में भी जाना जाता है। इसके समरूपता समूह में दो तत्व समानता और 180° क्रमावर्तन होते हैं।
  • क्रमावर्तन के माध्यम से मुझे 2 तरह से उन्मुख किया जा सकता है। इसमें प्रतिबिंब समरूपता के दो अक्ष हैं, जो दोनों मार्गदर्शनों के साथ संरेखित हैं। इसके समरूपता समूह में चार तत्व समानता, दो प्रतिबिंब और 180 डिग्री क्रमावर्तन हैं। यह क्रम 2 का डायहेड्रल समूह है, जिसे क्लेन चार-समूह के रूप में भी ज्ञात है।
  • एक्स को मात्र एक ही तरीके से उन्मुख किया जा सकता है। इसमें परावर्तन समरूपता के चार अक्ष हैं, जो मार्गदर्शनों और विकर्णों के साथ संरेखित हैं, और क्रम 4 की आवर्तनशील समरूपता है। इसके समरूपता समूह क्रम 4 के डायहेड्रल समूह में आठ तत्व हैं।

एफ, एल, एन, पी, वाई, और जेड पेंटोमिनोइज चिरल (गणित) हैं; उनके प्रतिबिंबों (एफ, जे, एन, क्यू, वाई, एस) को संचय से एकपक्षीय पेन्टोमिनो की संख्या 18 हो जाती है। यदि क्रमावर्तन को भी प्रथक माना जाता है, तो प्रथम श्रेणी के पेंटोमिनो की संख्या आठ गुना होती है, आगामी तीन श्रेणियों (टी, यू, वी, डब्ल्यू, जेड) की संख्या चार गुना होती है। आई की गणना दो बार होती है, और एक्स की गणना मात्र एक बार होती है। इसका परिणाम 5×8 + 5×4 + 2 + 1 = 63 निश्चित पेंटोमिनो होता है।

उदाहरण के रूप मे , एल, एफ, एन, पी और वाई पेंटोमिनो के आठ संभावित अभिविन्यास इस प्रकार हैं:

L-pentomino Symmetry.svg F-pentomino Symmetry.svg  N-pentomino Symmetry.svg  P-pentomino Symmetry.svg Y-pentomino Symmetry.svgसामान्यतः 2डी आंकड़ों के लिए दो और श्रेणियां हैं:

  • परावर्तन समरूपता के दो अक्षों के साथ 90° के क्रमावर्तन के माध्यम से दो तरीकों से उन्मुख होना ही दोनों विकर्णों के साथ संरेखित हैं। इस प्रकार की समरूपता के लिए कम से कम एक हेप्टोमिनो की आवश्यकता होती है।
  • दो तरह से उन्मुख होना जो एक दूसरे की दर्पण छवि हैं, उदाहरण के रूप मे स्वस्तिक है। इस प्रकार की समरूपता के लिए कम से कम एक ऑक्टोमिनो की आवश्यकता होती है।

आयताकार आयामों का निर्माण

उदाहरण आच्छादितिंग

एक मानक पेंटोमिनो प्रहेलिका एक आयताकार वर्ग को पेंटोमिनो से आच्छादित करना है, यानी इसे बिना अधिव्यापन और बिना अंतराल के समाविष्ट कर देना है। 12 पेंटोमिनो में से प्रत्येक का क्षेत्रफल 5 इकाई वर्ग है, इसलिए वर्ग में 60 इकाई का क्षेत्रफल होना चाहिए। संभावित आकार 6×10, 5×12, 4×15 और 3×20 हैं।

6×10 का मामला पहली बार 1960 में सी. ब्रायन हैसेलग्रोव और जेनिफर हैसलग्रोव के माध्यम से हल किया गया था।[7] संपूर्ण आयत के क्रमावर्तन और प्रतिबिंब के माध्यम से प्राप्त महत्त्वहीन विविधताओं के अतिरिक्त यथोचित समाधान 2339 हैं, लेकिन इसमें पेंटोमिनोइज़ के सबसेट का घूर्णन और प्रतिबिंब शामिल है (जो कभी-कभी सरल तरीके से एक अतिरिक्त समाधान प्रदान करता है)। 5×12 वर्ग में 1010 समाधान हैं, 4×15 वर्ग में 368 समाधान हैं, और 3×20 वर्ग में मात्र 2 समाधान हैं (एक को चित्र में दिखाया गया है, और दूसरा क्रमावर्तन के माध्यम से समाधान से प्राप्त किया जा सकता है। एक संपूर्ण के रूप में, एल, एन, एफ, टी, डब्ल्यू, वाई, और जेड पेंटोमिनोइज़ से युक्त वर्ग है)। कुछ हद तक आसान (अधिक सममित) पहेली, केंद्र में 2×2 छेद वाला 8×8 आयत, 1958 में डाना स्कॉट द्वारा हल किया गया था।[8]

कुछ सीमा तक आसान (अधिक सममित) प्रहेलिका, केंद्र में 2×2 रिक्त स्थान के साथ 8×8 समकोण एवं 65 समाधान हैं एवं डाना स्कॉट के माध्यम से 1958 तक हल की गई थी।[8] स्कॉट का एल्गोरिदम बैक ट्रैकिंग कंप्यूटर कार्यक्रम के पहले अनुप्रयोगों में से एक था। इस प्रहेलिका की विविधताएं चार रिक्त स्थान को किसी भी स्थिति में रखने की अनुमति देती हैं। बाह्य संसर्ग में से एक इस नियम का उपयोग करता है। ऐसे अधिकांश प्रतिरूप हल करने योग्य होते हैं, पटल के दो वर्गों के पास प्रत्येक जोड़ी रिक्त स्थान को इस तरह से रखने के अपवाद के साथ कि दोनों वर्गों को मात्र पी-पेंटोमिनो के माध्यम से अनुरूप किया जा सकता है, या एक टी-पेंटोमिनो या यू-पेंटोमिनो को बाध्य किया जा सकता है। पटल पर वर्ग को इस प्रकार रखें कि एक और रिक्त स्थान बन जाए।

Pentomino unsolvable.svg

उदाहरण के रूप मे डोनाल्ड नुथ के माध्यम से ऐसी समस्याओं को हल करने के लिए कुशल एल्गोरिदम का वर्णन किया गया है।[9] आधुनिक हार्डवेयर पर चलने वाली ये पेंटोमिनो पहेलियां को अब मात्र कुछ सेकंड में ही हल किया जा सकता हैं।

पेंटोमिनो समुच्चय एकमात्र निःशुल्क पॉलीओमिनो सेट है जिसे साधारण मोनोमिनो और डोमिनो (गणित) समुच्चयों के अपवाद के साथ एक आयत में परिपूर्ण किया जा सकता है, जिनमें से प्रत्येक में मात्र एक ही आयत होता है।

भरने वाले डिब्बे

एक पेंटाक्यूब पांच क्यूब्स का एक polycube है। 29 पेंटाक्यूब में से, यथोचित बारह पेंटाक्यूब समतल (1-परत) हैं और एक वर्ग की गहराई तक एक्सट्रूडेड बारह पेंटोमिनो के अनुरूप हैं।

एक पेंटाक्यूब प्रहेलिका या 3डी पेंटोमिनो प्रहेलिका, 12 फ्लैट पेंटाक्यूब के साथ एक 3-आयामी वर्ग को भरने के बराबर है, अर्थात इसे बिना अधिव्यापन और बिना अंतराल के कवर करें। चूंकि प्रत्येक पेंटाक्यूब में 5 यूनिट क्यूब की मात्रा होती है, वर्ग में 60 यूनिट की मात्रा होनी चाहिए। संभावित आकार 2×3×10 (12 समाधान), 2×5×6 (264 समाधान) और 3×4×5 (3940 समाधान) हैं। निम्नलिखित प्रत्येक स्थितियों का एक समाधान है।[10] Pentomino Cube Solutions.svgवैकल्पिक रूप से पांच क्यूब्स के संयोजन पर भी विचार किया जा सकता है जो स्वयं 3डी हैं, अर्थात क्यूब्स की एक परत का हिस्सा नहीं हैं। चूँकि, 12 एक्सट्रूडेड पेंटोमिनोइज़ के अतिरिक्त, चिरल जोड़े के 6 समुच्चय और 5 टुकड़े कुल 29 टुकड़े बनाते हैं, जिसके परिणामस्वरूप 145 क्यूब्स बनते हैं, जो एक 3D वर्ग नहीं बनेगा (145 मात्र 29 × 5 × 1 हो सकता है, जो गैर -फ्लैट पेंटोमिनो में फिट नहीं हो सकता)।

विशेष प्रकार के पटल या पट्टे के खेल जैसे शतरंज, साँप सीढ़ी आदि

पेन्टोमिनो पर पूरी तरह से आधारित कौशल के पटल गेम हैं। ऐसे खेलों को अधिकांशतः मात्र पेंटोमिनोइज़ कहा जाता है।

खेलों में से एक 8x8 ग्रिड पर दो या तीन खिलाड़ियों के माध्यम से खेला जाता है। खिलाड़ी बारी-बारी से पेंटोमिनो को पटल पर रखते हैं जिससे वे वर्तमान आच्छादितों के साथ अधिव्यापन न हों और किसी भी आच्छादित का एक से अधिक बार उपयोग न किया जाए। उद्देश्य पटल पर आच्छादित लगाने वाला अंतिम खिलाड़ी बनना है। पेंटोमिनो के इस संस्करण को Golomb's Game कहा जाता है।[11]

1996 में हिलेरी ऑरमैन के माध्यम से दो-खिलाड़ी संस्करण को पटल गेम हल किया गया था। लगभग 22 बिलियन पटल पदों की जाँच करके यह पहली खिलाड़ी की जीत सिद्ध हुई।[12] पेंटोमिनो , और इसी तरह के आकार, कई अन्य आच्छादितिंग गेम, प्रतिरूप और पहेलियों का आधार भी हैं। उदाहरण के रूप मे , फ्रांसीसी पटल गेम ब्लोकस पॉलीओमिनो के 4 रंगीन समुच्चयों के साथ खेला जाता है, प्रत्येक में प्रत्येक पेंटोमिनो (12), टेट्रोमिनो (5), ट्रायोमिनो (2) डोमिनो (1) और मोनोमिनो (1) होते हैं। खेल पेंटोमिनोइज़ की तरह, लक्ष्य आपकी सभी आच्छादितों का उपयोग करना है, और यदि अंतिम चाल पर मोनोमिनो खेला जाता है तो एक बोनस दिया जाता है। सबसे कम ब्लाकों शेष रखने वाला खिलाड़ी जीत जाता है।

कैथेड्रल (पटल गेम) का खेल भी पॉलीओमिनो पर आधारित है।[13] पार्कर ब्रदर्स ने 1966 में यूनिवर्स नामक एक मल्टी-प्लेयर पेंटोमिनो पटल गेम जारी किया। इसकी थीम 1968 की फिल्म 2001: ए स्पेस ओडिसी (फिल्म) से हटाए गए दृश्य पर आधारित है। 2001: ए स्पेस ओडिसी जिसमें एक अंतरिक्ष यात्री दो- एचएएल 9000 के खिलाफ खिलाड़ी पेंटोमिनो गेम (पूल बनाम एचएएल 9000 को निरंतर रखा गया था)। पटल गेम वर्ग के सामने फिल्म के दृश्यों के साथ-साथ इसे भविष्य के खेल के रूप में वर्णित करने वाला कैप्शन भी है। खेल लाल, पीले, नीले और सफेद रंग में पेंटोमिनो के चार समुच्चय के साथ आता है। पटल में दो खेलने योग्य क्षेत्र हैं: दो खिलाड़ियों के लिए एक आधार 10x10 क्षेत्र जिसमें दो से अधिक खिलाड़ियों के लिए प्रत्येक तरफ अतिरिक्त 25 वर्ग (10 की दो पंक्तियाँ और पाँच की एक ऑफ़समुच्चय पंक्ति) हैं।

गेम निर्माता लोनपोस के पास कई गेम हैं जो एक ही पेंटोमिनो का उपयोग करते हैं, किन्तु विभिन्न गेम प्लेन पर। उनके 101 गेम में 5 x 11 प्लेन है। विमान के आकार को बदलकर, हजारों वर्ग-पहेलियाँ खेली जा सकती हैं, चूँकि इन पहेलियों का मात्र एक अपेक्षाकृत छोटा चयन ही प्रिंट में उपलब्ध है।

साहित्य

पेंटोमिनो को आर्थर सी. क्लार्क के 1975 के उपन्यास इंपीरियल पृथ्वी के एक प्रमुख सबप्लॉट में चित्रित किया गया था। क्लार्क ने एक निबंध भी लिखा था जिसमें उन्होंने इस खेल का वर्णन किया था और बताया था कि वह कैसे इसके आदी हो गए।[14] उन्हें ब्लू बैलिट के वर्मीर का पीछा करते हुए में भी चित्रित किया गया था, जिसे 2003 में प्रकाशित किया गया था और ब्रेट हेलक्विस्ट के माध्यम से चित्रित किया गया था, साथ ही इसके सीक्वेल, द राइट 3 और द काल्डर गेम।[15] 27 जून, 2012 के न्यूयॉर्क टाइम्स क्रॉसवर्ड प्रहेलिका में, 37 के पार 11-अक्षर वाले शब्द का सुराग इस प्रहेलिका के काले वर्गों के माध्यम से गठित 12 आकृतियों का पूरा समुच्चय था।[16]


वीडियो गेम

  • टेट्रिस पेंटोमिनो प्रहेलिका से प्रेरित था, चूंकि यह चार-ब्लॉक टेट्रोमिनो का उपयोग करता है। कुछ टेट्रिस क्लोन और वेरिएंट, जैसे बेल लैब्स से प्लान 9 के साथ सम्मिलित गेम 5s, और जादुई टेट्रिस चैलेंज, पेंटोमिनो का उपयोग करते हैं।
  • डेडलियन कार्य संपूर्ण खेल में पेंटोमिनो प्रहेलिका का उपयोग करता है।

यह भी देखें

पिछले और अगले आदेश

अन्य

Wikimedia Commons has media related to Pentominoes.
  • आच्छादितिंग प्रहेलिका
  • कैथेड्रल (पटल गेम) पटल गेम
  • सोलोमन डब्ल्यू गोलोम्ब

टिप्पणियाँ

  1. ↑ 1.0 1.1 "Eric Harshbarger - Pentominoes".
  2. ↑ Rhoads, Glenn C. (2003). प्लानर टिलिंग्स एंड द सर्च फॉर एन एपेरियोडिक प्रोटोटाइल. PhD dissertation, Rutgers University.
  3. ↑ Gardner, Martin (August 1975). "More about tiling the plane: the possibilities of polyominoes, polyiamonds and polyhexes". Scientific American. 233 (2): 112–115. doi:10.1038/scientificamerican0775-112.
  4. ↑ "कैंटरबरी पज़ल्स की प्रोजेक्ट गुटेनबर्ग ईबुक, हेनरी अर्नेस्ट डुडेनी द्वारा". www.gutenberg.org. Retrieved 2022-03-26.
  5. ↑ "Dissection Problems in PFCS/FCR: Summary of Results in Date Order". www.mayhematics.com. Retrieved 2022-03-26.
  6. ↑ "people.rit.edu - Introduction - polyomino and pentomino".
  7. ↑ C. B. Haselgrove; Jenifer Haselgrove (October 1960). "Pentominoes के लिए एक कंप्यूटर प्रोग्राम" (PDF). Eureka. 23: 16–18.
  8. ↑ Dana S. Scott (1958). "Programming a combinatorial puzzle". Technical Report No. 1, Department of Electrical Engineering, Princeton University.
  9. ↑ Donald E. Knuth. "Dancing links" (Postscript, 1.6 megabytes). Includes a summary of Scott's and Fletcher's articles.
  10. ↑ Barequet, Gill; Tal, Shahar (2010). "Solving General Lattice Puzzles". In Lee, Der-Tsai; Chen, Danny Z.; Ying, Shi (eds.). एल्गोरिदम में फ्रंटियर्स. Lecture Notes in Computer Science. Vol. 6213. Berlin Heidelberg: Springer Science+Business Media. pp. 124–135. doi:10.1007/978-3-642-14553-7_14. ISBN 978-3-642-14552-0.
  11. ↑ Pritchard (1982), p. 83.
  12. ↑ Hilarie K. Orman. Pentominoes: A First Player Win (Pdf).
  13. ↑ "FAQ".
  14. ↑ Could you solve Pentominoes? by Arthur C. Clarke, Sunday Telegraph Magazine, September 14, 1975; reprinted in Clarke's Ascent to Orbit: A Scientific Autobiography, New York: John Wiley & Sons, 1984. ISBN 047187910X
  15. ↑ Chasing Vermeer, by Blue Balliett, Scholastic Paperbacks, ISBN 0439372976
  16. ↑ Buckley, Mike (June 27, 2012). Shortz, Will (ed.). "क्रॉसवर्ड". New York Times. Retrieved 30 July 2020.{{cite web}}: CS1 maint: url-status (link)


संदर्भ


बाह्य संबंध

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=पेंटोमिनो&oldid=263589’