This preview shows page 1. Sign up to view the full content.
Unformatted text preview: other.
t Given is a chess board. A chess board has
8x8 fields. Is it possible to place 8 queens on
this board, so that no two queens can attack
each other? Q 3 4 The n Queens problem: Example: 2 Queens problem is not solvable. Given is a board of n b y n squares. Is it
possible to place n queens (that behave
exactly like chess queens) on this board,
without having any one of them attack any
other queen? QQ QQ
Q Q Q
Q Q Q
6 Example 2: The 4-queens problem is
solvable: Basic idea of solution:
• tart with one queen in the first column,
• tart with another queen in the second
column, first row.
• o down with the second queen until you
reach a permissible situation....
View Full Document
- Spring '09
- Assembly Language