Name: _____________________________ 6 Digit StudentID: ___ ___ ___ ___ ___ ___

Worksheet 05: N-Queens

In chess, the queen is a powerful piece. She may attack along horizontally, vertically, and diagonally lines. image source: wikipedia

1) What is the maximum number of queens one could reasonably hope to place on an 8x8 chessboard and none of them could attack each other?

2) Can you add one more queen to the board below?

3) Which squares were you able to quickly reject as candidates?

4) Which squares took a bit more time to check?

5) Can you add one more queen to the board below?

6) Can you add two more queens to the board below?

7) Can you add four queens to a 4x4 chess board below? (extras provided)

Post Lecture

Synthesize today's class session

What is unclear?