पेंटोमिनो: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 2: Line 2:
[[File:All 18 Pentominoes.svg|thumb|right|380px|12 पेंटोमिनोज़ 18 विभिन्न आकार बना सकते हैं, जिनमें से 6 (चिराल पेंटोमिनोइज़) प्रतिबिम्बित होते हैं।]]<nowiki>''</nowiki>[[5]]<nowiki>''</nowiki> और "[[ डॉमिनो |डॉमिनो]]" के लिए ग्रीक शब्द से व्युत्पन्न एक पेंटोमिनो (या 5-ओमिनो) क्रम 5 का एक पॉलीओमिनो है जो कि बिंदु से बिंदु  तक योजित 5 समान आकार के [[वर्ग]] से बने समतल (ज्यामिति) में एक [[बहुभुज]] है। जब क्रमावर्तन और [[प्रतिबिंब समरूपता]] को विभिन्न आकार नहीं माना जाता है तो 12 विभिन्न''[[फ़्री पॉलीओमिनो|स्वतंत्र पॉलीओमिनो]]'' पेंटोमिनो होते हैं। जब प्रतिबिंबों को विशिष्ट माना जाता है तो 18 ''[[एक तरफा पॉलीओमिनो|एकपक्षीय पॉलीओमिनो]]'' पेंटोमिनो होते हैं। जब क्रमावर्तन को भी प्रथक माना जाता है तो 63 ''[[फिक्स्ड पॉलीओमिनो|निश्चित पॉलीओमिनो]]''  पेंटोमिनो होते हैं।
[[File:All 18 Pentominoes.svg|thumb|right|380px|12 पेंटोमिनोज़ 18 विभिन्न आकार बना सकते हैं, जिनमें से 6 (चिराल पेंटोमिनोइज़) प्रतिबिम्बित होते हैं।]]<nowiki>''</nowiki>[[5]]<nowiki>''</nowiki> और "[[ डॉमिनो |डॉमिनो]]" के लिए ग्रीक शब्द से व्युत्पन्न एक पेंटोमिनो (या 5-ओमिनो) क्रम 5 का एक पॉलीओमिनो है जो कि बिंदु से बिंदु  तक योजित 5 समान आकार के [[वर्ग]] से बने समतल (ज्यामिति) में एक [[बहुभुज]] है। जब क्रमावर्तन और [[प्रतिबिंब समरूपता]] को विभिन्न आकार नहीं माना जाता है तो 12 विभिन्न''[[फ़्री पॉलीओमिनो|स्वतंत्र पॉलीओमिनो]]'' पेंटोमिनो होते हैं। जब प्रतिबिंबों को विशिष्ट माना जाता है तो 18 ''[[एक तरफा पॉलीओमिनो|एकपक्षीय पॉलीओमिनो]]'' पेंटोमिनो होते हैं। जब क्रमावर्तन को भी प्रथक माना जाता है तो 63 ''[[फिक्स्ड पॉलीओमिनो|निश्चित पॉलीओमिनो]]''  पेंटोमिनो होते हैं।


[[मनोरंजक गणित]] में पेंटोमिनो [[टाइलिंग पहेली|आच्छादितिंग वर्ग प्रहेलिका]] और खेल लोकप्रिय हैं।<ref name="Harshbarger">{{cite web| url = http://www.ericharshbarger.org/pentominoes/| title = Eric Harshbarger - Pentominoes}}</ref> आमतौर पर [[टेट्रिस]] अनुकरण  और रैम्पर्ट जैसे [[वीडियो गेम|वीडियो]] [[वीडियो गेम|खेल]] दर्पण प्रतिबिंबों को विशिष्ट मानते हैं और इस प्रकार 18 एकपक्षीय पेंटोमिनो के संपूर्ण सेट का उपयोग करते हैं।
[[मनोरंजक गणित]] में पेंटोमिनो [[टाइलिंग पहेली|टाइलिंग वर्ग प्रहेलिका]] और खेल लोकप्रिय हैं।<ref name="Harshbarger">{{cite web| url = http://www.ericharshbarger.org/pentominoes/| title = Eric Harshbarger - Pentominoes}}</ref> आमतौर पर [[टेट्रिस]] अनुकरण  और रैम्पर्ट जैसे [[वीडियो गेम|वीडियो]] [[वीडियो गेम|खेल]] दर्पण प्रतिबिंबों को विशिष्ट मानते हैं और इस प्रकार 18 एकपक्षीय पेंटोमिनो के संपूर्ण सेट का उपयोग करते हैं।


12 पेंटोमिनो में से प्रत्येक कॉनवे मानदंड को पूरा करता है इसलिए प्रत्येक पेंटोमिनो सतह को आच्छादितिंग करने में सक्षम है।<ref>{{cite book |last=Rhoads |first=Glenn C. |title=प्लानर टिलिंग्स एंड द सर्च फॉर एन एपेरियोडिक प्रोटोटाइल|year=2003 |publisher=PhD dissertation, Rutgers University}}</ref>  प्रत्येक चिराल पेंटोमिनो बिना परावर्तित हुए सतह को आच्छादित कर सकता है।<ref>{{cite journal |last=Gardner |first=Martin |date=August 1975 |title=More about tiling the plane: the possibilities of polyominoes, polyiamonds and polyhexes |journal=[[Scientific American]] |volume=233 |issue=2 |pages=112–115|doi=10.1038/scientificamerican0775-112 }}</ref>
12 पेंटोमिनो में से प्रत्येक कॉनवे मानदंड को संपूर्ण करता है इसलिए प्रत्येक पेंटोमिनो सतह को टाइलिंग करने में सक्षम है।<ref>{{cite book |last=Rhoads |first=Glenn C. |title=प्लानर टिलिंग्स एंड द सर्च फॉर एन एपेरियोडिक प्रोटोटाइल|year=2003 |publisher=PhD dissertation, Rutgers University}}</ref>  प्रत्येक चिराल पेंटोमिनो बिना परावर्तित हुए सतह को टाइल कर सकता है।<ref>{{cite journal |last=Gardner |first=Martin |date=August 1975 |title=More about tiling the plane: the possibilities of polyominoes, polyiamonds and polyhexes |journal=[[Scientific American]] |volume=233 |issue=2 |pages=112–115|doi=10.1038/scientificamerican0775-112 }}</ref>


विशेष रूप से ओ पेंटोमिनो के लिए अक्षरों की समानता अधिक तनावपूर्ण है, लेकिन इस योजना में वर्णमाला के निरन्तर 12 अक्षरों का उपयोग करने का लाभ है।
विशेष रूप से ओ पेंटोमिनो के लिए अक्षरों की समानता अधिक तनावपूर्ण है, लेकिन इस योजना में वर्णमाला के निरन्तर 12 अक्षरों का उपयोग करने का लाभ है।
== इतिहास ==
== इतिहास ==
[[File:Pentomino Naming Conventions.svg|thumb|300px|12 संभावित पेंटोमिनो आकृतियों के लिए लेबलिंग योजनाओं की तुलना। पहला नामकरण परिपाटी वह है जिसका इस लेख में प्रयोग किया गया है। दूसरी विधि कॉनवे की है।]]1907 में प्रकाशित [[हेनरी डुडेनी]] की पुस्तक [[कैंटरबरी पहेलियाँ|कैंटरबरी वर्ग-पहेलियाँ]] में पेंटोमिनोज़ के एक पूर्ण समुच्चय वाली प्रथम प्रहेलिका प्रदर्शित हुई है।<ref>{{Cite web |title=कैंटरबरी पज़ल्स की प्रोजेक्ट गुटेनबर्ग ईबुक, हेनरी अर्नेस्ट डुडेनी द्वारा|url=https://www.gutenberg.org/files/27635/27635-h/27635-h.htm#p74 |access-date=2022-03-26 |website=www.gutenberg.org}}</ref> 1935 [[समस्यावादी]] फेयरी शतरंज अनुपूरक में पेंटोमिनो के एक संपूर्ण समुच्चय के साथ आयतों की प्रारंभिक आच्छादितिंग प्रदर्शित दी, पीआरसीएस और इसके उत्तराधिकारी, [[परी शतरंज की समीक्षा|फेयरी शतरंज समीक्षा]] में आगे की आच्छादितिंग समस्याओं का पता लगाया गया था।<ref>{{Cite web |title=Dissection Problems in PFCS/FCR: Summary of Results in Date Order |url=https://www.mayhematics.com/d/db.htm |access-date=2022-03-26 |website=www.mayhematics.com}}</ref> पेंटोमिनो  को औपचारिक रूप से अमेरिकी प्रोफेसर सोलोमन डब्ल्यू गोलोम्ब के माध्यम से 1953 में और पश्चात् में उनकी 1965 की पुस्तक पॉलीओमिनोज़: वर्ग-पहेलियाँ, प्रतिरूप, समस्याएं और संकुलन  में परिभाषित किया गया था।<ref name=Harshbarger /><ref>{{cite web| url = http://people.rit.edu/mecsma/Professional/Puzzles/Pentominoes/P-Intro.html| title = people.rit.edu - Introduction - polyomino and pentomino}}</ref> [[मार्टिन गार्डनर]] के माध्यम से अक्टूबर 1965 में [[ अमेरिकी वैज्ञानिक | अमेरिकन वैज्ञानिक]] ने अपने गणितीय खेलों के स्तंभ में उन्हें सर्वसाधारण से परिचित कराया गया था। गोलोम्ब ने प्राचीन ग्रीक πέντε / पेंटे "फाइव" से "पेंटोमिनो" शब्द गढ़ा और डोमिनो के -ओमिनो ने "डोमिनो" के "डी-" की काल्पनिक व्याख्या की जैसे कि यह ग्रीक उपसर्ग "डी-" (दो) का एक रूप था।  [[लैटिन वर्णमाला]] के अक्षरों के पश्चात् गोलोम्ब ने 12 मुक्त पॉलीओमिनो पेंटोमिनो का नाम दिया, जो कि वे समरूप थे।
[[File:Pentomino Naming Conventions.svg|thumb|300px|12 संभावित पेंटोमिनो आकृतियों के लिए लेबलिंग योजनाओं की तुलना। पहला नामकरण परिपाटी वह है जिसका इस लेख में प्रयोग किया गया है। दूसरी विधि कॉनवे की है।]]1907 में प्रकाशित [[हेनरी डुडेनी]] की पुस्तक [[कैंटरबरी पहेलियाँ|कैंटरबरी वर्ग-पहेलियाँ]] में पेंटोमिनोज़ के एक पूर्ण समुच्चय वाली प्रथम प्रहेलिका प्रदर्शित हुई है।<ref>{{Cite web |title=कैंटरबरी पज़ल्स की प्रोजेक्ट गुटेनबर्ग ईबुक, हेनरी अर्नेस्ट डुडेनी द्वारा|url=https://www.gutenberg.org/files/27635/27635-h/27635-h.htm#p74 |access-date=2022-03-26 |website=www.gutenberg.org}}</ref> 1935 [[समस्यावादी]] फेयरी शतरंज अनुपूरक में पेंटोमिनो के एक संपूर्ण समुच्चय के साथ आयतों की प्रारंभिक टाइलिंग प्रदर्शित दी, पीआरसीएस और इसके उत्तराधिकारी, [[परी शतरंज की समीक्षा|फेयरी शतरंज समीक्षा]] में आगे की टाइलिंग समस्याओं का पता लगाया गया था।<ref>{{Cite web |title=Dissection Problems in PFCS/FCR: Summary of Results in Date Order |url=https://www.mayhematics.com/d/db.htm |access-date=2022-03-26 |website=www.mayhematics.com}}</ref> पेंटोमिनो  को औपचारिक रूप से अमेरिकी प्रोफेसर सोलोमन डब्ल्यू गोलोम्ब के माध्यम से 1953 में और पश्चात् में उनकी 1965 की पुस्तक पॉलीओमिनोज़: वर्ग-पहेलियाँ, प्रतिरूप, समस्याएं और संकुलन  में परिभाषित किया गया था।<ref name=Harshbarger /><ref>{{cite web| url = http://people.rit.edu/mecsma/Professional/Puzzles/Pentominoes/P-Intro.html| title = people.rit.edu - Introduction - polyomino and pentomino}}</ref> [[मार्टिन गार्डनर]] के माध्यम से अक्टूबर 1965 में [[ अमेरिकी वैज्ञानिक | अमेरिकन वैज्ञानिक]] ने अपने गणितीय खेलों के स्तंभ में उन्हें सर्वसाधारण से परिचित कराया गया था। गोलोम्ब ने प्राचीन ग्रीक πέντε / पेंटे "फाइव" से "पेंटोमिनो" शब्द गढ़ा और डोमिनो के -ओमिनो ने "डोमिनो" के "डी-" की काल्पनिक व्याख्या की जैसे कि यह ग्रीक उपसर्ग "डी-" (दो) का एक रूप था।  [[लैटिन वर्णमाला]] के अक्षरों के पश्चात् गोलोम्ब ने 12 मुक्त पॉलीओमिनो पेंटोमिनो का नाम दिया, जो कि वे समरूप थे।


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


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


Line 26: Line 26:
[[File:L-pentomino Symmetry.svg|150px]] [[File:F-pentomino Symmetry.svg|150px]]&nbsp;&nbsp;[[File:N-pentomino Symmetry.svg|150px]]&nbsp;&nbsp;[[File:P-pentomino Symmetry.svg|150px]] [[File:Y-pentomino Symmetry.svg|150px]]सामान्यतः 2डी आंकड़ों के लिए दो और श्रेणियां हैं:
[[File:L-pentomino Symmetry.svg|150px]] [[File:F-pentomino Symmetry.svg|150px]]&nbsp;&nbsp;[[File:N-pentomino Symmetry.svg|150px]]&nbsp;&nbsp;[[File:P-pentomino Symmetry.svg|150px]] [[File:Y-pentomino Symmetry.svg|150px]]सामान्यतः 2डी आंकड़ों के लिए दो और श्रेणियां हैं:
* परावर्तन समरूपता के दो अक्षों के साथ 90° के क्रमावर्तन के माध्यम से दो तरीकों से उन्मुख होना ही दोनों विकर्णों के साथ संरेखित हैं। इस प्रकार की समरूपता के लिए कम से कम एक [[ heptomino |हेप्टोमिनो]] की आवश्यकता होती है।   
* परावर्तन समरूपता के दो अक्षों के साथ 90° के क्रमावर्तन के माध्यम से दो तरीकों से उन्मुख होना ही दोनों विकर्णों के साथ संरेखित हैं। इस प्रकार की समरूपता के लिए कम से कम एक [[ heptomino |हेप्टोमिनो]] की आवश्यकता होती है।   
* दो तरह से उन्मुख होना जो एक दूसरे की दर्पण छवि हैं, उदाहरण के रूप मे  [[स्वस्तिक]] है। इस प्रकार की समरूपता के लिए कम से कम एक [[octomino|ऑक्टोमिनो]] की आवश्यकता होती है।
* दो प्रकार  से उन्मुख होना जो एक दूसरे की दर्पण छवि हैं, उदाहरण के रूप मे  [[स्वस्तिक]] है। इस प्रकार की समरूपता के लिए कम से कम एक [[octomino|ऑक्टोमिनो]] की आवश्यकता होती है।


== आयताकार आयामों का निर्माण ==
== आयताकार आयामों का निर्माण ==
[[File:Pentomino Puzzle Solutions.svg|right|उदाहरण आच्छादितिंग|400px]]एक मानक पेंटोमिनो प्रहेलिका एक आयताकार वर्ग को पेंटोमिनो से [[चौकोर|आच्छादित]] करना है, यानी इसे बिना अधिव्यापन और बिना अंतराल के समाविष्ट कर देना है। 12 पेंटोमिनो में से प्रत्येक का क्षेत्रफल 5 इकाई वर्ग है, इसलिए वर्ग में 60 इकाई का क्षेत्रफल होना चाहिए। संभावित आकार 6×10, 5×12, 4×15 और 3×20 हैं।       
[[File:Pentomino Puzzle Solutions.svg|right|उदाहरण टाइलिंग|400px]]एक मानक पेंटोमिनो प्रहेलिका एक आयताकार वर्ग को पेंटोमिनो से [[चौकोर|टाइल]] करना है, यानी इसे बिना अधिव्यापन और बिना अंतराल के समाविष्ट कर देना है। 12 पेंटोमिनो में से प्रत्येक का क्षेत्रफल 5 इकाई वर्ग है, इसलिए वर्ग में 60 इकाई का क्षेत्रफल होना चाहिए। संभावित आकार 6×10, 5×12, 4×15 और 3×20 हैं।       


6×10 का मामला पहली बार 1960 में सी. ब्रायन हैसेलग्रोव और [[जेनिफर हैसलग्रोव]] के माध्यम से हल किया गया था।<ref>{{cite journal |author=C. B. Haselgrove |author2=Jenifer Haselgrove |date=October 1960 |title=Pentominoes के लिए एक कंप्यूटर प्रोग्राम|journal=[[Eureka (University of Cambridge magazine)|Eureka]] |volume=23 |pages=16–18|url=https://www.archim.org.uk/eureka/archive/Eureka-23.pdf}}</ref> संपूर्ण आयत के क्रमावर्तन  और प्रतिबिंब के माध्यम से प्राप्त महत्त्वहीन विविधताओं के अतिरिक्त यथोचित समाधान 2339 हैं, लेकिन इसमें पेंटोमिनोइज़ के सबसेट का घूर्णन और प्रतिबिंब शामिल है (जो कभी-कभी सरल तरीके से एक अतिरिक्त समाधान प्रदान करता है)। 5×12 वर्ग में 1010 समाधान हैं, 4×15 वर्ग में 368 समाधान हैं, और 3×20 वर्ग में मात्र 2 समाधान हैं (एक को चित्र में दिखाया गया है, और दूसरा क्रमावर्तन के माध्यम से समाधान से प्राप्त किया जा सकता है। एक संपूर्ण के रूप में, एल, एन, एफ, टी, डब्ल्यू, वाई, और जेड पेंटोमिनोइज़ से युक्त वर्ग है)।    कुछ हद तक आसान (अधिक सममित) पहेली, केंद्र में 2×2 छेद वाला 8×8 आयत, 1958 में डाना स्कॉट द्वारा हल किया गया था।[8]
6×10 का मामला पहली बार 1960 में सी. ब्रायन हैसेलग्रोव और [[जेनिफर हैसलग्रोव]] के माध्यम से हल किया गया था।<ref>{{cite journal |author=C. B. Haselgrove |author2=Jenifer Haselgrove |date=October 1960 |title=Pentominoes के लिए एक कंप्यूटर प्रोग्राम|journal=[[Eureka (University of Cambridge magazine)|Eureka]] |volume=23 |pages=16–18|url=https://www.archim.org.uk/eureka/archive/Eureka-23.pdf}}</ref> संपूर्ण आयत के क्रमावर्तन  और प्रतिबिंब के माध्यम से प्राप्त महत्त्वहीन विविधताओं के अतिरिक्त यथोचित समाधान 2339 हैं, लेकिन इसमें पेंटोमिनोइज़ के सबसेट का घूर्णन और प्रतिबिंब शामिल है (जो कभी-कभी सरल तरीके से एक अतिरिक्त समाधान प्रदान करता है)। 5×12 वर्ग में 1010 समाधान हैं, 4×15 वर्ग में 368 समाधान हैं, और 3×20 वर्ग में मात्र 2 समाधान हैं (एक को चित्र में चित्रित गया है, और दूसरा क्रमावर्तन के माध्यम से समाधान से प्राप्त किया जा सकता है। एक संपूर्ण के रूप में, एल, एन, एफ, टी, डब्ल्यू, वाई, और जेड पेंटोमिनोइज़ से युक्त वर्ग है)।    कुछ हद तक आसान (अधिक सममित) प्रहेलिका, केंद्र में 2×2 छेद वाला 8×8 आयत, 1958 में डाना स्कॉट द्वारा हल किया गया था।[8]


कुछ सीमा तक आसान (अधिक सममित) प्रहेलिका, केंद्र में 2×2  रिक्त स्थान के साथ 8×8 समकोण एवं 65 समाधान हैं एवं [[दाना स्कॉट|डाना स्कॉट]] के माध्यम से 1958 तक हल की गई थी।<ref>Dana S. Scott (1958). "Programming a combinatorial puzzle". Technical Report No. 1, Department of Electrical Engineering, Princeton University.</ref> स्कॉट का एल्गोरिदम [[ बैक ट्रैकिंग ]] कंप्यूटर कार्यक्रम के पहले अनुप्रयोगों में से एक था। इस प्रहेलिका की विविधताएं चार रिक्त स्थान को किसी भी स्थिति में रखने की अनुमति देती हैं। बाह्य संसर्ग में से एक इस नियम का उपयोग करता है। ऐसे अधिकांश प्रतिरूप हल करने योग्य होते हैं, पटल  के दो वर्गों के पास प्रत्येक जोड़ी रिक्त स्थान को इस तरह से रखने के अपवाद के साथ कि दोनों वर्गों को मात्र पी-पेंटोमिनो के माध्यम से अनुरूप किया जा सकता है, या एक टी-पेंटोमिनो या यू-पेंटोमिनो को बाध्य किया जा सकता है। पटल पर वर्ग  को इस प्रकार रखें कि एक और रिक्त स्थान बन जाए।
कुछ सीमा तक आसान (अधिक सममित) प्रहेलिका, केंद्र में 2×2  रिक्त स्थान के साथ 8×8 समकोण एवं 65 समाधान हैं एवं [[दाना स्कॉट|डाना स्कॉट]] के माध्यम से 1958 तक हल की गई थी।<ref>Dana S. Scott (1958). "Programming a combinatorial puzzle". Technical Report No. 1, Department of Electrical Engineering, Princeton University.</ref> स्कॉट का एल्गोरिदम [[ बैक ट्रैकिंग ]] कंप्यूटर कार्यक्रम के पहले अनुप्रयोगों में से एक था। इस प्रहेलिका की विविधताएं चार रिक्त स्थान को किसी भी स्थिति में रखने की अनुमति देती हैं। बाह्य संसर्ग में से एक इस नियम का उपयोग करता है। ऐसे अधिकांश प्रतिरूप हल करने योग्य होते हैं, पटल  के दो वर्गों के पास प्रत्येक जोड़ी रिक्त स्थान को इस प्रकार  से रखने के अपवाद के साथ कि दोनों वर्गों को मात्र पी-पेंटोमिनो के माध्यम से अनुरूप किया जा सकता है, या एक टी-पेंटोमिनो या यू-पेंटोमिनो को बाध्य किया जा सकता है। पटल पर वर्ग  को इस प्रकार रखें कि एक और रिक्त स्थान बन जाए।


[[File:Pentomino unsolvable.svg]]  
[[File:Pentomino unsolvable.svg]]  
Line 39: Line 39:
उदाहरण के रूप मे  [[डोनाल्ड नुथ]] के माध्यम से ऐसी समस्याओं को हल करने के लिए कुशल एल्गोरिदम का वर्णन किया गया है।<ref>Donald E. Knuth. [http://www-cs-faculty.stanford.edu/~knuth/papers/dancing-color.ps.gz "Dancing links"] (Postscript, 1.6 megabytes). Includes a summary of Scott's and Fletcher's articles.</ref> आधुनिक [[ निजी कंप्यूटर | हार्डवेयर]] पर चलने वाली ये पेंटोमिनो पहेलियां को अब मात्र कुछ सेकंड  में ही हल किया जा सकता हैं।
उदाहरण के रूप मे  [[डोनाल्ड नुथ]] के माध्यम से ऐसी समस्याओं को हल करने के लिए कुशल एल्गोरिदम का वर्णन किया गया है।<ref>Donald E. Knuth. [http://www-cs-faculty.stanford.edu/~knuth/papers/dancing-color.ps.gz "Dancing links"] (Postscript, 1.6 megabytes). Includes a summary of Scott's and Fletcher's articles.</ref> आधुनिक [[ निजी कंप्यूटर | हार्डवेयर]] पर चलने वाली ये पेंटोमिनो पहेलियां को अब मात्र कुछ सेकंड  में ही हल किया जा सकता हैं।


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


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


एक पेंटाक्यूब प्रहेलिका या 3डी पेंटोमिनो प्रहेलिका, 12 फ्लैट पेंटाक्यूब के साथ एक 3-आयामी वर्ग को भरने के बराबर है, अर्थात इसे बिना अधिव्यापन और बिना अंतराल के कवर करें। चूंकि प्रत्येक पेंटाक्यूब में 5 यूनिट क्यूब की मात्रा होती है, वर्ग में 60 यूनिट की मात्रा होनी चाहिए। संभावित आकार 2×3×10 (12 समाधान), 2×5×6 (264 समाधान) और 3×4×5 (3940 समाधान) हैं। निम्नलिखित प्रत्येक स्थितियों का एक समाधान है।<ref>{{cite book |last1=Barequet |first1=Gill |last2=Tal |first2=Shahar |year=2010 |chapter=Solving General Lattice Puzzles |editor1-first=Der-Tsai |editor1-last=Lee |editor2-first=Danny Z. |editor2-last=Chen |editor3-first=Shi |editor3-last=Ying |title=एल्गोरिदम में फ्रंटियर्स|series=Lecture Notes in Computer Science |volume=6213 |url=https://archive.org/details/frontiersalgorit00leed |url-access=limited |pages=[https://archive.org/details/frontiersalgorit00leed/page/n132 124]–135 |location=Berlin Heidelberg |publisher=[[Springer Science+Business Media]] |doi=10.1007/978-3-642-14553-7_14|isbn=978-3-642-14552-0 }}</ref>
एक पेंटाक्यूब प्रहेलिका या 3डी पेंटोमिनो प्रहेलिका एक 3-आयामी वर्ग को 12 समतल  पेंटाक्यूब से पूरण के समरूप होती है अर्थात इसे बिना अधिव्यापन और बिना अंतराल के समाविष्ट कर देती है। चूँकि प्रत्येक पेंटाक्यूब का आयतन 5 इकाई घन है, इसलिए वर्ग का आयतन 60 इकाई की मात्रा होना चाहिए। संभावित आकार 2×3×10 (12 समाधान), 2×5×6 (264 समाधान) और 3×4×5 (3940 समाधान) हैं। निम्नलिखित  
[[File:Pentomino Cube Solutions.svg|425px]]वैकल्पिक रूप से पांच क्यूब्स के संयोजन पर भी विचार किया जा सकता है जो स्वयं 3डी हैं, अर्थात क्यूब्स की एक परत का हिस्सा नहीं हैं। चूँकि, 12 एक्सट्रूडेड पेंटोमिनोइज़ के अतिरिक्त, चिरल जोड़े के 6 समुच्चय और 5 टुकड़े कुल 29 टुकड़े बनाते हैं, जिसके परिणामस्वरूप 145 क्यूब्स बनते हैं, जो एक 3D वर्ग नहीं बनेगा (145 मात्र 29 × 5 × 1 हो सकता है, जो गैर -फ्लैट पेंटोमिनो में फिट नहीं हो सकता)।


== [[ विशेष प्रकार के बोर्ड या पट्टे के खेल जैसे शतरंज, साँप सीढ़ी आदि | विशेष प्रकार के पटल  या पट्टे के खेल जैसे शतरंज, साँप सीढ़ी आदि]] ==
प्रत्येक मामले का एक समाधान निम्नलिखित है।<ref>{{cite book |last1=Barequet |first1=Gill |last2=Tal |first2=Shahar |year=2010 |chapter=Solving General Lattice Puzzles |editor1-first=Der-Tsai |editor1-last=Lee |editor2-first=Danny Z. |editor2-last=Chen |editor3-first=Shi |editor3-last=Ying |title=एल्गोरिदम में फ्रंटियर्स|series=Lecture Notes in Computer Science |volume=6213 |url=https://archive.org/details/frontiersalgorit00leed |url-access=limited |pages=[https://archive.org/details/frontiersalgorit00leed/page/n132 124]–135 |location=Berlin Heidelberg |publisher=[[Springer Science+Business Media]] |doi=10.1007/978-3-642-14553-7_14|isbn=978-3-642-14552-0 }}</ref>[[File:Pentomino Cube Solutions.svg|425px]]


पेन्टोमिनो पर पूरी तरह से आधारित कौशल के पटल गेम हैं। ऐसे खेलों को अधिकांशतः मात्र पेंटोमिनोइज़ कहा जाता है।
वैकल्पिक रूप से पांच घनों के संयोजन पर भी विचार किया जा सकता है जो स्वयं 3डी हैं, अर्थात घनों की एक परत का भाग नहीं हैं। चूँकि, 12 बहिर्वेधित पेंटोमिनो के अलावा, चिरल जोड़े के 6 सेट और 5 भाग कुल 29 भाग बनाते हैं, जिसके परिणामस्वरूप 145 घन होते हैं, जो एक 3डी वर्ग नहीं बनाएंगे (क्योंकि 145 मात्र 29×5×1 हो सकते हैं, जो अ-समतल पेंटोमिनोइज़ उपयुक्त नहीं हो सकते है)।


खेलों में से एक 8x8 ग्रिड पर दो या तीन खिलाड़ियों के माध्यम से खेला जाता है। खिलाड़ी बारी-बारी से पेंटोमिनो को पटल  पर रखते हैं जिससे वे वर्तमान आच्छादितों के साथ अधिव्यापन न हों और किसी भी आच्छादित का एक से अधिक बार उपयोग न किया जाए। उद्देश्य पटल पर आच्छादित लगाने वाला अंतिम खिलाड़ी बनना है। पेंटोमिनो  के इस संस्करण को Golomb's Game कहा जाता है।{{sfnp|Pritchard|1982|p=83}}
== [[ विशेष प्रकार के बोर्ड या पट्टे के खेल जैसे शतरंज, साँप सीढ़ी आदि | विशेष प्रकार के पटल खेल जैसे शतरंज, साँप-सीढ़ी आदि]] ==


1996 में हिलेरी ऑरमैन के माध्यम से दो-खिलाड़ी संस्करण को पटल गेम हल किया गया था। लगभग 22 बिलियन पटल  पदों की जाँच करके यह पहली खिलाड़ी की जीत सिद्ध हुई।<ref>Hilarie K. Orman. [http://www.msri.org/publications/books/Book29/files/orman.pdf Pentominoes: A First Player Win] (Pdf).</ref>
कौशल के पटल खेल हैं जो संपूर्ण रूप  से पेंटोमिनोइज़ पर आधारित हैं। ऐसे खेलों को अक्सर "पेंटोमिनोज़" कहा जाता है।
पेंटोमिनो , और इसी तरह के आकार, कई अन्य आच्छादितिंग गेम, प्रतिरूप और पहेलियों का आधार भी हैं। उदाहरण के रूप मे , फ्रांसीसी पटल गेम ब्लोकस पॉलीओमिनो के 4 रंगीन समुच्चयों के साथ खेला जाता है, प्रत्येक में प्रत्येक पेंटोमिनो (12), टेट्रोमिनो (5), ट्रायोमिनो (2) डोमिनो (1) और मोनोमिनो (1) होते हैं। खेल पेंटोमिनोइज़ की तरह, लक्ष्य आपकी सभी आच्छादितों का उपयोग करना है, और यदि अंतिम चाल पर मोनोमिनो खेला जाता है तो एक बोनस दिया जाता है। सबसे कम [[ब्लाकों]] शेष रखने वाला खिलाड़ी जीत जाता है।


[[कैथेड्रल (बोर्ड गेम)|कैथेड्रल (पटल  गेम)]] का खेल भी पॉलीओमिनो पर आधारित है।<ref>{{cite web| url = http://www.cathedral-game.co.nz/hints.htm| title = FAQ}}</ref>
खेलों में से एक 8x8 ग्रिड पर दो या तीन खिलाड़ियों के माध्यम से खेला जाता है। खिलाड़ी बारी-बारी से पेंटोमिनो को पटल  पर रखते हैं जिससे वे वर्तमान टाइलों के साथ अधिव्यापन न हों और किसी भी टाइल का एक से अधिक बार उपयोग न किया जाए। इसका उद्देश्य पटल पर टाइल लगाने वाला अंतिम खिलाड़ी बनना है। पेंटोमिनोज़ के इस संस्करण को "गोलोम्ब्स खेल" कहा जाता है।।{{sfnp|Pritchard|1982|p=83}}
[[पार्कर ब्रदर्स]] ने 1966 में यूनिवर्स नामक एक मल्टी-प्लेयर पेंटोमिनो पटल  गेम जारी किया। इसकी थीम 1968 की फिल्म 2001: ए स्पेस ओडिसी (फिल्म) से हटाए गए दृश्य पर आधारित है। 2001: ए स्पेस ओडिसी जिसमें एक अंतरिक्ष यात्री दो- एचएएल 9000 के खिलाफ खिलाड़ी पेंटोमिनो गेम ([[पूल बनाम एचएएल 9000]] को निरंतर रखा गया था)। पटल  गेम वर्ग के सामने फिल्म के दृश्यों के साथ-साथ इसे भविष्य के खेल के रूप में वर्णित करने वाला कैप्शन भी है। खेल लाल, पीले, नीले और सफेद रंग में पेंटोमिनो के चार समुच्चय के साथ आता है। पटल  में दो खेलने योग्य क्षेत्र हैं: दो खिलाड़ियों के लिए एक आधार 10x10 क्षेत्र जिसमें दो से अधिक खिलाड़ियों के लिए प्रत्येक तरफ अतिरिक्त 25 वर्ग (10 की दो पंक्तियाँ और पाँच की एक ऑफ़समुच्चय पंक्ति) हैं।


गेम निर्माता [[लोनपोस]] के पास कई गेम हैं जो एक ही पेंटोमिनो का उपयोग करते हैं, किन्तु विभिन्न गेम प्लेन पर। उनके 101 गेम में 5 x 11 प्लेन है। विमान के आकार को बदलकर, हजारों वर्ग-पहेलियाँ खेली जा सकती हैं, चूँकि इन पहेलियों का मात्र एक अपेक्षाकृत छोटा चयन ही प्रिंट में उपलब्ध है।
दो-खिलाड़ियों वाले संस्करण को 1996 में हिलारी ऑरमैन के माध्यम से  हल किया गया है। लगभग 22 बिलियन पटल पदों की जांच करके इसे प्रथम-खिलाड़ी की विजय सिद्ध किया गया था।<ref>Hilarie K. Orman. [http://www.msri.org/publications/books/Book29/files/orman.pdf Pentominoes: A First Player Win] (Pdf).</ref>
 
पेंटोमिनोइज़ और इसी प्रकार  की आकृतियाँ, अनेक  अन्य टाइलिंग खेल, प्रतिरूप और पहेलियों का भी आधार भी हैं। उदाहरण के लिए, फ्रांसीसी पटल खेल खंडो को पॉलीओमिनो के 4 रंगीन समूहों के साथ खेला जाता है, जिनमें से प्रत्येक में प्रत्येक पेंटोमिनो (12), टेट्रोमिनो (5), ट्रायोमिनो (2) डोमिनो (1) और मोनोमिनो (1) शामिल होते हैं। खेल पेंटोमिनोइज़ के प्रकार  आपका लक्ष्य आपकी समस्त  टाइलों का उपयोग करना है, और यदि अंतिम चाल पर मोनोमिनो खेला जाता है तो एक अधिलाभ दिया जाता है। सबसे कम [[ब्लाकों|खंडो]]  को शेष रखने वाला खिलाड़ी ही विजेता होता है।
 
[[कैथेड्रल (बोर्ड गेम)|कैथेड्रल (पटल  खेल)]] का खेल भी पॉलीओमिनो पर आधारित है।<ref>{{cite web| url = http://www.cathedral-game.co.nz/hints.htm| title = FAQ}}</ref>
 
[[पार्कर ब्रदर्स]] ने 1966 में यूनिवर्स नामक एक बहु-खिलाड़ी पेंटोमिनो पटल  खेल प्रकाशित किया। इसका विषय 1968 की फिल्म 2001: ए स्पेस ओडिसी के एक हटाए गए दृश्य पर आधारित है जिसमें एक अंतरिक्ष यात्री  [[पूल बनाम एचएएल 9000]] कंप्यूटर के विरुद्ध  दो-खिलाड़ियों वाला पेंटोमिनो खेल खेल रहा है (शतरंज खेलने वाले एक प्रथक  अंतरिक्ष यात्री के साथ एक दृश्य निरंतर रखा गया था)। पटल  खेल वर्ग के सामने फिल्म के दृश्यों के साथ-साथ इसे भविष्य के खेल के रूप में वर्णित करने वाला शीर्षक भी है। खेल लाल, पीले, नीले और सफेद रंग में पेंटोमिनो के चार समुच्चय के साथ आता है। पटल  में दो खेलने योग्य क्षेत्र हैं: दो खिलाड़ियों के लिए एक आधार 10x10 क्षेत्र है, जिसमें दो से अधिक खिलाड़ियों के लिए प्रत्येक पक्ष मे  अतिरिक्त 25 वर्ग (10 की दो पंक्तियाँ और पाँच की एक  लक्ष्यांतर  पंक्ति) हैं।
 
खेल  निर्माता [[लोनपोस]] के पास अनेक खेल  हैं, लेकिन विभिन्न खेल योजना पर जो समान पेंटोमिनोज़ का उपयोग करते हैं। उनके 101 खेल  में 5 x 11 योजना है। योजना के आकार को परिवर्तित करके हजारों पहेलियाँ खेली जा सकती हैं, हालाँकि इन पहेलियों का मात्र एक लघु सा चयन ही मुद्राँकन में उपलब्ध है।  


== साहित्य ==
== साहित्य ==
पेंटोमिनो  को आर्थर सी. क्लार्क के 1975 के उपन्यास [[इंपीरियल पृथ्वी]] के एक प्रमुख सबप्लॉट में चित्रित किया गया था। क्लार्क ने एक निबंध भी लिखा था जिसमें उन्होंने इस खेल का वर्णन किया था और बताया था कि वह कैसे इसके आदी हो गए।<ref>''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}}</ref>
पेंटोमिनो  को आर्थर सी. क्लार्क के 1975 के उपन्यास [[इंपीरियल पृथ्वी|इंपीरियल अर्थ]] के एक प्रमुख उप कथानक में चित्रित किया गया था। क्लार्क ने एक निबंध भी लिखा था जिसमें उन्होंने इस खेल का वर्णन किया था और बताया था कि कैसे वह इसके प्रति आकर्षित हो गयेे the।<ref>''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}}</ref>
उन्हें [[ब्लू बैलिट]] के [[वर्मीर का पीछा करते हुए]] में भी चित्रित किया गया था, जिसे 2003 में प्रकाशित किया गया था और [[ब्रेट हेलक्विस्ट]] के माध्यम से चित्रित किया गया था, साथ ही इसके सीक्वेल, द [[राइट 3]] और [[द काल्डर गेम]]।<ref>''Chasing Vermeer'', by Blue Balliett, Scholastic Paperbacks, {{isbn|0439372976}}</ref>
27 जून, 2012 के न्यूयॉर्क टाइम्स क्रॉसवर्ड प्रहेलिका में, 37 के पार 11-अक्षर वाले शब्द का सुराग इस प्रहेलिका के काले वर्गों के माध्यम से गठित 12 आकृतियों का पूरा समुच्चय था।<ref>{{Cite web|last=Buckley|first=Mike|date=June 27, 2012|editor-last=Shortz|editor-first=Will|title=क्रॉसवर्ड|url=https://www.nytimes.com/crosswords/game/daily/2012/06/27|url-status=live|archive-url=|archive-date=|access-date=30 July 2020|website=New York Times}}</ref>


उन्हें [[ब्लू बैलिट]] के [[वर्मीर का पीछा करते हुए|वर्मीर अनुसरण]] में भी चित्रित किया गया था, जो 2003 में प्रकाशित हुआ था और यह [[ब्रेट हेलक्विस्ट]] के माध्यम से चित्रित किया गया था, साथ ही इसके आगामी भाग  द [[राइट 3]] और [[द काल्डर गेम]] में भी चित्रित गया था।<ref>''Chasing Vermeer'', by Blue Balliett, Scholastic Paperbacks, {{isbn|0439372976}}</ref>


== वीडियो गेम ==
27 जून 2012 की न्यूयॉर्क टाइम्स क्रॉसवर्ड प्रहेलिका में 37 के आगे 11-अक्षर वाले शब्द का हल इस पहेली के काले वर्गों के माध्यम से गठित 12 आकृतियों का संपूर्ण समुच्चय था।<ref>{{Cite web|last=Buckley|first=Mike|date=June 27, 2012|editor-last=Shortz|editor-first=Will|title=क्रॉसवर्ड|url=https://www.nytimes.com/crosswords/game/daily/2012/06/27|url-status=live|archive-url=|archive-date=|access-date=30 July 2020|website=New York Times}}</ref>
* टेट्रिस पेंटोमिनो प्रहेलिका से प्रेरित था, चूंकि यह चार-ब्लॉक टेट्रोमिनो का उपयोग करता है। कुछ टेट्रिस क्लोन और वेरिएंट, जैसे [[बेल लैब्स से प्लान 9]] के साथ सम्मिलित गेम 5s, और [[जादुई टेट्रिस चैलेंज]], पेंटोमिनो का उपयोग करते हैं।
== वीडियो खेल ==
* [[डेडलियन कार्य]] संपूर्ण खेल में पेंटोमिनो प्रहेलिका का उपयोग करता है।
* टेट्रिस पेंटोमिनो प्रहेलिका से प्रेरित था, चूंकि यह चार-खंड टेट्रोमिनो का उपयोग करता है। कुछ टेट्रिस प्रतिरूप  और प्रकार, जैसे [[बेल लैब्स से प्लान 9|बेल लैब्स प्लान 9]] के साथ सम्मिलित खेल 5s, और [[जादुई टेट्रिस चैलेंज|मैजिकल टेट्रिस चैलेंज]], पेंटोमिनो का उपयोग करते हैं।
* [[डेडलियन कार्य|डेडलियन ओपस]] संपूर्ण खेल में पेंटोमिनो प्रहेलिका का उपयोग करता है।


== यह भी देखें ==
== यह भी देखें ==


=== पिछले और अगले आदेश ===
=== पूर्व और आगामी आदेश ===
*[[ Tetromino ]]
*[[ Tetromino | टेट्रोमिनो]]
*[[हेक्सोमिनो]]
*[[हेक्सोमिनो]]


=== अन्य ===
=== अन्य ===
{{commons category|Pentominoes}}
{{commons category|Pentominoes}}
* आच्छादितिंग प्रहेलिका
* टाइलिंग प्रहेलिका
* कैथेड्रल (पटल  गेम) पटल  गेम
* कैथेड्रल पटल  खेल
* सोलोमन डब्ल्यू गोलोम्ब
* सोलोमन डब्ल्यू गोलोम्ब



Revision as of 23:26, 8 July 2023

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] आधुनिक हार्डवेयर पर चलने वाली ये पेंटोमिनो पहेलियां को अब मात्र कुछ सेकंड में ही हल किया जा सकता हैं।

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

वर्ग भरे

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

एक पेंटाक्यूब प्रहेलिका या 3डी पेंटोमिनो प्रहेलिका एक 3-आयामी वर्ग को 12 समतल पेंटाक्यूब से पूरण के समरूप होती है अर्थात इसे बिना अधिव्यापन और बिना अंतराल के समाविष्ट कर देती है। चूँकि प्रत्येक पेंटाक्यूब का आयतन 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 घन होते हैं, जो एक 3डी वर्ग नहीं बनाएंगे (क्योंकि 145 मात्र 29×5×1 हो सकते हैं, जो अ-समतल पेंटोमिनोइज़ उपयुक्त नहीं हो सकते है)।

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

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

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

दो-खिलाड़ियों वाले संस्करण को 1996 में हिलारी ऑरमैन के माध्यम से हल किया गया है। लगभग 22 बिलियन पटल पदों की जांच करके इसे प्रथम-खिलाड़ी की विजय सिद्ध किया गया था।[12]

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

कैथेड्रल (पटल खेल) का खेल भी पॉलीओमिनो पर आधारित है।[13]

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

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

साहित्य

पेंटोमिनो को आर्थर सी. क्लार्क के 1975 के उपन्यास इंपीरियल अर्थ के एक प्रमुख उप कथानक में चित्रित किया गया था। क्लार्क ने एक निबंध भी लिखा था जिसमें उन्होंने इस खेल का वर्णन किया था और बताया था कि कैसे वह इसके प्रति आकर्षित हो गयेे the।[14]

उन्हें ब्लू बैलिट के वर्मीर अनुसरण में भी चित्रित किया गया था, जो 2003 में प्रकाशित हुआ था और यह ब्रेट हेलक्विस्ट के माध्यम से चित्रित किया गया था, साथ ही इसके आगामी भाग द राइट 3 और द काल्डर गेम में भी चित्रित गया था।[15]

27 जून 2012 की न्यूयॉर्क टाइम्स क्रॉसवर्ड प्रहेलिका में 37 के आगे 11-अक्षर वाले शब्द का हल इस पहेली के काले वर्गों के माध्यम से गठित 12 आकृतियों का संपूर्ण समुच्चय था।[16]

वीडियो खेल

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

यह भी देखें

पूर्व और आगामी आदेश

अन्य

  • टाइलिंग प्रहेलिका
  • कैथेड्रल पटल खेल
  • सोलोमन डब्ल्यू गोलोम्ब

टिप्पणियाँ

  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)


संदर्भ


बाह्य संबंध