8 Queen’s Problem in Hindi | 8 क्वीन्स समस्या क्या है?


8 क्वीन्स समस्या क्या है? (8 Queen’s Problem in Hindi)

8 क्वीन्स समस्या (8 Queen’s Problem) एक बैकट्रैकिंग (Backtracking) आधारित समस्या है, जिसमें 8 क्वीन (Queens) को एक 8×8 शतरंज बोर्ड पर इस प्रकार रखना होता है कि कोई भी क्वीन दूसरी क्वीन को आक्रमण (Attack) न कर सके।

8 क्वीन्स समस्या के नियम (Rules of 8 Queen’s Problem)

  • बोर्ड की कोई भी दो क्वीन एक-दूसरे के समान पंक्ति (Row), स्तंभ (Column), या तिरछी दिशा (Diagonal) में नहीं होनी चाहिए।
  • समाधान प्राप्त करने के लिए बैकट्रैकिंग (Backtracking) तकनीक का उपयोग किया जाता है।

8 क्वीन्स समस्या हल करने की प्रक्रिया (Solving 8 Queen’s Problem)

1. पहली कॉलम में पहली क्वीन रखें।
2. अगली क्वीन को अगले कॉलम में इस तरह रखें कि वह किसी अन्य क्वीन को आक्रमण न कर सके।
3. यदि कोई सुरक्षित स्थान नहीं मिलता, तो पिछले क्वीन की स्थिति बदलें (Backtracking)।
4. यह प्रक्रिया तब तक दोहराएँ जब तक कि सभी 8 क्वीन सही से नहीं रखी जातीं।
5. यदि समाधान मिल जाए तो बोर्ड प्रिंट करें।

8 क्वीन्स समस्या का छद्मकोड (Pseudocode of 8 Queen’s Problem)

bool solveNQueens(board, col)
    if col ≥ N:
        printSolution(board)
        return true
    for i = 0 to N-1:
        if isSafe(board, i, col):
            board[i][col] = 1
            if solveNQueens(board, col + 1):
                return true
            board[i][col] = 0  # Backtrack
    return false

8 क्वीन्स समस्या का उदाहरण (Example of 8 Queen’s Problem)

एक समाधान इस प्रकार हो सकता है:

♛
♛
♛
♛
♛
♛
♛
♛

8 क्वीन्स समस्या की समय जटिलता (Time Complexity of 8 Queen’s Problem)

  • बैकट्रैकिंग एल्गोरिदम: O(N!)
  • अनुक्रमिक एल्गोरिदम: O(N^N)

8 क्वीन्स समस्या के अनुप्रयोग (Applications of 8 Queen’s Problem)

  • कृत्रिम बुद्धिमत्ता (Artificial Intelligence)
  • बैकट्रैकिंग एल्गोरिदम (Backtracking Algorithm)
  • शतरंज में चाल विश्लेषण (Chess Move Analysis)
  • ऑप्टिमाइज़ेशन समस्याएँ (Optimization Problems)

निष्कर्ष

8 क्वीन्स समस्या एक लोकप्रिय बैकट्रैकिंग एल्गोरिदम समस्या है, जिसमें हमें 8 क्वीन को 8×8 बोर्ड पर इस तरह से रखना होता है कि वे एक-दूसरे को आक्रमण न कर सकें। यह एल्गोरिदम बैकट्रैकिंग की अवधारणा को समझने और इसे लागू करने के लिए महत्वपूर्ण है।

Related Post

Comments

Comments