Exercise 6.8 (The Queens Problem). Find a binary model for the problem and answer the following questions.
Question:
Exercise 6.8 (The Queens’ Problem). Find a binary model for the problem and answer the following questions.
1 Prepare a PRP that describes all possibilities to place eight queens on a chessboard 8 × 8 in such a way that no queen attacks another one.
2 How many solutions exist for this problem?
3 How many solutions exist for a board 7 × 7 or a board 9 × 9?
4 For which value of the board size no solution can be found?
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Logic Functions And Equations Examples And Exercises
ISBN: 978-9048181650
1st Edition
Authors: Bernd Steinbach ,Christian Posthoff
Question Posted: