Queens Game

क्वींस गेम एनएन चेसबोर्ड पर एन शतरंज रानियों को रखने की समस्या है ताकि कोई भी दो क्वींस एक -दूसरे पर हमला न करें।

इस एप्लिकेशन में दो एन क्वींस गेम हैं, एक चार (4) क्वींस गेम और एक अन्य है आठ (8) क्वींस गेम है।

चार क्वींस पहेली या गेम एक 44 शतरंज पर चार शतरंज रानियों को रखने की समस्या है ताकि कोई भी दो रानियों ने एक दूसरे को धमकी न दी; इस प्रकार, एक समाधान के लिए आवश्यक है कि कोई भी दो क्वींस एक ही पंक्ति, स्तंभ, या विकर्ण साझा नहीं करते हैं।

चार क्वींस पहेली में 2 अलग -अलग समाधान हैं। यदि समाधान जो केवल रोटेशन के समरूपता संचालन से भिन्न होते हैं और बोर्ड के प्रतिबिंब को एक के रूप में गिना जाता है, तो पहेली में 1 समाधान होता है।
आठ क्वींस पहेली या गेम एक 88 शतरंजबोर्ड पर आठ शतरंज रानियों को रखने की समस्या है ताकि कोई भी दो क्वींस एक दूसरे को धमकी न दे; इस प्रकार, एक समाधान के लिए आवश्यक है कि कोई भी दो क्वींस एक ही पंक्ति, स्तंभ या विकर्ण साझा नहीं करते हैं। आठ क्वींस पहेली एक एनएन शतरंज पर एन नॉन-हमले क्वींस को रखने की अधिक सामान्य एन क्वींस समस्या का एक उदाहरण है, जिसके लिए एन = 2 और एन = 3 के अपवाद के साथ सभी प्राकृतिक संख्या एन के लिए समाधान मौजूद हैं।

आठ क्वींस पहेली में 92 अलग -अलग समाधान हैं। यदि समाधान जो केवल रोटेशन के समरूपता संचालन से भिन्न होते हैं और बोर्ड के प्रतिबिंब को एक के रूप में गिना जाता है, तो पहेली में 12 समाधान होते हैं।