New Books in Mathematics cover image

Peter Winkler, "Mathematical Puzzles" (A K Peters, 2020)

New Books in Mathematics

00:00

How to Play a Puzzle Game That Guarantees Half the Money

In a game puzzle, the object is to show that the first player can guarantee to get at least half the money no matter what I do. But in fact, it's not easy to see how to play this game perfectly. You actually need to look at all the coins. And you could apply a technique called dynamic programming that computer scientists know about.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app