Chapter 7: The 15 Puzzle

Chapters in this book

1. Frontmatter i
2. Contents v
3. Preface xiii
4. List of Figures and Tables xv
5. Chapter 1: Introduction 1
6. Part I: Problem Solving and Traditional Artificial Intelligence Problems
7. Chapter 2: Problem Solving 7
8. Chapter 3: The Missionaries and Cannibals Problem 35
9. Chapter 4: The 12 Coins Problem 57
10. Chapter 5: Cryptarithms 77
11. Chapter 6: The Red Donkey Puzzle 101
12. Chapter 7: The 15 Puzzle 117
13. Chapter 8: The Knight’s Tour Problem 141
14. Chapter 9: Mastermind 163
15. Chapter 10: The Monty Hall Problem 179
16. Chapter 11: Rubik’s Cube 185
17. Chapter 12: The Prisoner’s Dilemma 217
18. Part II: Problems Requiring Computer Solutions
19. Chapter 13: Sudoku 225
20. Chapter 14: Map Coloring and the Chromatic Number 257
21. Chapter 15: Cryptography 269
22. Chapter 16: Random Walks on Graphs and Monte Carlo Methods 285
23. Part III: Miscellaneous Smaller Problems and Towards a Theory
24. Chapter 17: Miscellaneous Problems 297
25. Chapter 18: Conclusion: Toward a Theory for Problem Solving 327
26. On the Companion Disc 341
27. Index 343