Introduction to Object Oriented Programming

Timothy A. Budd

Chapter 5

A Case Study : Eight Queens

Outline

1. Statement of the Problem
2. OOP Approach
3. Observations
4. Pointers
5. CRC Card for Queen
6. CRC Card for Queen - Backside
7. Initialization
8. Finding First Solution
9. Finding Next Solution
10. Test or Advance
11. Can Attack
12. The Last Queen
13. Final Analysis

Source Code

• Eight Queens program in C++
• Eight Queens program in Object Pascal
• Eight Queens program in Java (not on CD, see explanation)

Other Material

• Self assessment study questions
• HTML page for queen program in Java (not available on CD, see explanation)
• A puzzle related to the 8-queens is the knights-tour problem. While slightly more advanced, in Chapter 18 we will introduce the idea of frameworks. In another book I have written an example backtracking framework illustrated using this puzzle.

Intro OOP, Chapter 5, Slide 1