Introduction to Object Oriented Programming, 3rd Ed

Timothy A. Budd

Chapter 6

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. Advancing to Next Position
10. Printing Solution
11. Can Attack
12. The Last Queen
13. Chapter Summary

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

• A printer friendly version of all slides
• 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 6, Slide 1