#### 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?