Chapters in this book

1. Frontmatter i
2. Contents v
3. Foreword vii
4. Preface and Acknowledgments xi
5. PART I. PUZZLES AND BRAINTEASERS
6. 1. The Cyclic Prisoners 3
7. 2. Dragons and Kasha 11
8. 3. The History and Future of Logic Puzzles 23 Jason Rosenhouse 23
9. 4. The Tower of Hanoi for Humans 52
10. 5. Frenicle’s 880 Magic Squares 71
11. PART II GEOMETRY AND TOPOLOGY
12. 6. A Triangle Has Eight Vertices But Only One Center 85
13. 7. Enumeration of Solutions to Gardner’s Paper Cutting and Folding Problem 108
14. 8. The Color Cubes Puzzle with Two and Three Colors 125
15. 9. Tangled Tangles 141
16. PART III GRAPH THEORY
17. 10. Making Walks Count: From Silent Circles to Hamiltonian Cycles 157
18. 11. Duels, Truels, Gruels, and Survival of the Unfittest 169
19. 12. Trees, Trees, So Many Trees 195
20. 13. Crossing Numbers of Complete Graphs 218
21. PART IV GAMES OF CHANCE
22. 14. Numerically Balanced Dice 253
23. 15. A TROUBLE-some Simulation 269
24. 16. A Sequence Game on a Roulette Wheel 286
25. PART V COMPUTATIONAL COMPLEXITY
26. 17. Multinational War Is Hard 301
27. 18. Clickomania Is Hard, Even with Two Colors and Columns 325
28. 19. Computational Complexity of Arranging Music 364
29. About the Editors 379
30. About the Contributors 381
31. Index 387