Question 39Asked in Bihar STET 2025 Paper II Computer Science, 4 Nov 2025, Shift 2 (2:00 PM)

In the Backtracking approach for the 8-Queens problem, once a feasible solution is8-क्यून्स समस्या के लिए बैकट्रैकिंग दृष्टिकोण में, एक बार एक संभव समाधान पाया जाता है, एल्गोरिथ्म:

In the Backtracking approach for the 8-Queens problem, once a feasible solution is found, the algorithm:

8-क्यून्स समस्या के लिए बैकट्रैकिंग दृष्टिकोण में, एक बार एक संभव समाधान पाया जाता है, एल्गोरिथ्म:

AStops and returns the solutionरुकता है और समाधान देता है
BContinues searching for more solutionsअधिक समाधानों की खोज जारी रखता है
CIterates through all possibilitiesसभी संभावनाओं के माध्यम से iterates
DRearranges the queens to optimize the solutionसमाधान को अनुकूलित करने के लिए रानियों को पुनर्व्यवस्थित करता है

Show answerHide answer

Correct answer: (B) Continues searching for more solutionsअधिक समाधानों की खोज जारी रखता है

Explanation

When asked for all solutions, backtracking records each feasible 8-Queens placement it finds and then keeps backtracking to search for more. There are 92 solutions in total.सभी हल माँगे जाने पर backtracking मिले हर संभव 8-Queens विन्यास को दर्ज करता है और फिर और खोजने के लिए backtrack करता रहता है। कुल 92 हल हैं।

From Bihar STET 2025 Paper II Computer Science PYQ, 4 Nov 2025, Shift 2 (2:00 PM)