You are previewing Puzzles for Programmers and Pros.
O'Reilly logo
Puzzles for Programmers and Pros

Book Description

  • Aimed at both working programmers who are applying for a job where puzzles are an integral part of the interview, as well as techies who just love a good puzzle, this book offers a cache of exciting puzzles

  • Features a new series of puzzles, never before published, called elimination puzzles that have a pedagogical aim of helping the reader solve an entire class of Sudoku-like puzzles

  • Provides the tools to solve the puzzles by hand and computer

  • The first part of each chapter presents a puzzle; the second part shows readers how to solve several classes of puzzles algorithmically; the third part asks the reader to solve a mystery involving codes, puzzles, and geography

  • Comes with a unique bonus: if readers actually solve the mystery, they have a chance to win a prize, which will be promoted on wrox.com!

Table of Contents

  1. Copyright
  2. About the Author
  3. Credits
  4. Acknowledgments
  5. Introduction
    1. Contest Info
    2. p2p.wrox.com
  6. I. Mind Games
    1. 1. COMPETITION
      1. 1.1. Sweet Tooth
        1. 1.1.1. Warm-Up
        2. 1.1.2. Solution to Warm-Up
      2. 1.2. Byzantine Bettors
        1. 1.2.1. Warm-Up
        2. 1.2.2. Solution to Warm-Up
      3. 1.3. A Touch of Luck
        1. 1.3.1. Warm-Up
        2. 1.3.2. Solution to Warm-Up
        3. 1.3.3. Warm-Up 2
        4. 1.3.4. Solution to Warm-Up 2
      4. 1.4. Information Gain
        1. 1.4.1. Warm-Up
        2. 1.4.2. Solution to Warm-Up
      5. 1.5. Reach for the Sky!
        1. 1.5.1. Warm-Up
        2. 1.5.2. Solution to Warm-Up
      6. 1.6. Pork Politics
        1. 1.6.1. Warm-Up
        2. 1.6.2. Solution to Warm-Up
      7. 1.7. Social Games
        1. 1.7.1. Warm-Up
        2. 1.7.2. Solution to Warm-Up
      8. 1.8. Escape Management
      9. 1.9. Flu Math
        1. 1.9.1. Warm-Up
        2. 1.9.2. Solution to Warm-Up
    2. 2. DESIGN
      1. 2.1. Whipping Ice
        1. 2.1.1. Warm-Up
        2. 2.1.2. Solution to Warm-Up
      2. 2.2. Optimal Jargon
        1. 2.2.1. Warm-Up
        2. 2.2.2. Solution to Warm-Up
      3. 2.3. Using Your Marbles
        1. 2.3.1. Warm-Up
        2. 2.3.2. Solution to Warm-Up
      4. 2.4. Flipping Colors
      5. 2.5. Scheduling Tradition
        1. 2.5.1. Warm-Up
        2. 2.5.2. Solution to Warm-Up
      6. 2.6. Fractal Biology
        1. 2.6.1. Warm-Up
        2. 2.6.2. Solution to Warm-up
      7. 2.7. As Easy as Pie
        1. 2.7.1. Warm-Up
        2. 2.7.2. Solution to Warm-Up
    3. 3. CHANCE
      1. 3.1. Lucky Roulette
        1. 3.1.1. Warm-Up
        2. 3.1.2. Solution to Warm-Up
      2. 3.2. Legal Logic
        1. 3.2.1. Warm-Up
        2. 3.2.2. Solution to Warm-Up
      3. 3.3. The Box Chip Game
        1. 3.3.1. Warm-Up
        2. 3.3.2. Solution to Warm-Up
      4. 3.4. Feedback Dividends
        1. 3.4.1. Warm-Up
        2. 3.4.2. Solution to Warm-Up
    4. 4. INFERENCE
      1. 4.1. Number Clues
        1. 4.1.1. Warm-Up
        2. 4.1.2. Solution to Warm-Up
      2. 4.2. Mind Games
        1. 4.2.1. Warm-Up
        2. 4.2.2. Solution to Warm-Up
        3. 4.2.3. Warm-Up 2
        4. 4.2.4. Solution to Warm-Up 2
        5. 4.2.5. Warm-Up 3
        6. 4.2.6. Solution to Warm-Up 3
      3. 4.3. Refuse and Reveal
        1. 4.3.1. Warm Up
        2. 4.3.2. Solution to Warm-Up
      4. 4.4. A Biting Maze
        1. 4.4.1. Warm-Up
        2. 4.4.2. Solution to Warm-Up
      5. 4.5. Mad Mix
        1. 4.5.1. Warm-Up
        2. 4.5.2. Solution to Warm-Up
    5. 5. OPTIMIZATION
      1. 5.1. Dig That!
      2. 5.2. Preferential Romance
        1. 5.2.1. Warm-Up
        2. 5.2.2. Solution to Warm-Up
      3. 5.3. No Change for the Holidays
        1. 5.3.1. Warm-Up
        2. 5.3.2. Solution to Warm-Up
      4. 5.4. Quiet in the Depths
        1. 5.4.1. Warm-Up
        2. 5.4.2. Solution to Warm-Up
      5. 5.5. Solutions
        1. 5.5.1. Solution to Sweet Tooth
        2. 5.5.2. Solution to Byzantine Bettors
        3. 5.5.3. Solution to A Touch of Luck
        4. 5.5.4. Solution to Information Gain
        5. 5.5.5. Solution to Reach for the Sky!
        6. 5.5.6. Solution to Pork Politics
        7. 5.5.7. Solution to Social Games
        8. 5.5.8. Solution to Escape Management
        9. 5.5.9. Solution to Flu Math
        10. 5.5.10. Solution to Whipping Ice
        11. 5.5.11. Solution to Optimal Jargon
        12. 5.5.12. Solution to Using Your Marbles
        13. 5.5.13. Solution to Flipping Colors
        14. 5.5.14. Solution to Scheduling Tradition
        15. 5.5.15. Solution to Fractal Biology
        16. 5.5.16. Solution to As Easy as Pie
        17. 5.5.17. Solution to Lucky Roulette
        18. 5.5.18. Solution to Legal Logic
        19. 5.5.19. Solution to The Box Chip Game
        20. 5.5.20. Solution to Feedback Dividends
        21. 5.5.21. Solution to Number Clues
        22. 5.5.22. Solution to Mind Games
        23. 5.5.23. Solution to Refuse and Reveal
        24. 5.5.24. Solution to A Biting Maze
        25. 5.5.25. Solution to Mad Mix
        26. 5.5.26. Solution to Dig That!
        27. 5.5.27. Solution to Preferential Romance
        28. 5.5.28. Solution to No Change for the Holidays
        29. 5.5.29. Solution to Quiet in the Depths
  7. II. The Secret of the Puzzle
    1. 6. THE PUZZLES
      1. 6.1. Order the Ages
      2. 6.2. Urban Planning
        1. 6.2.1. Solution to Urban Planning
      3. 6.3. Finding a Schedule That Works
        1. 6.3.1. Solution to Finding a Schedule That Works
      4. 6.4. Picturing the Treasure
        1. 6.4.1. Warm-Up
        2. 6.4.2. Solution to Warm-Up
        3. 6.4.3. Solution to Picturing the Treasure
      5. 6.5. Sudoku
        1. 6.5.1. Warm-Up
        2. 6.5.2. Solution to Warm-Up
        3. 6.5.3. Solution to Sudoku
      6. 6.6. Number Encoding
        1. 6.6.1. Warm-Up
        2. 6.6.2. Solution to Warm-Up
        3. 6.6.3. Solution to Number Encoding
      7. 6.7. Selective Greed
        1. 6.7.1. Warm-Up
        2. 6.7.2. Solution to Warm-Up
        3. 6.7.3. Solution to Selective Greed
      8. 6.8. Sweet Packs
        1. 6.8.1. Warm-Up
        2. 6.8.2. Solution to Warm-Up
        3. 6.8.3. Solution to Sweet Packs
      9. 6.9. Revisiting a Traveling Salesman
        1. 6.9.1. Solution to Revisiting a Traveling Salesman
      10. 6.10. Overloaded Scheduling and Freezing Crystals
        1. 6.10.1. Solution to Overloaded Scheduling and Freezing Crystals
      11. 6.11. Wordsnakes
        1. 6.11.1. Solution to Wordsnakes
      12. 6.12. Maximal Friends
        1. 6.12.1. Warm-Up
        2. 6.12.2. Solution to Warm-Up
        3. 6.12.3. Solution to Maximal Friends
      13. 6.13. Winning at the Slots
        1. 6.13.1. Warm-Up
        2. 6.13.2. Solution to Warm-Up
        3. 6.13.3. Solution to Winning at the Slots
      14. 6.14. Understanding Dice
        1. 6.14.1. Solution to Understanding Dice
      15. 6.15. Bait and Switch
        1. 6.15.1. Warm-Up
        2. 6.15.2. Solution to Warm-Up
        3. 6.15.3. Solution to Bait and Switch
  8. III. Faithful Foes