Friday, September 5, 2008

Puppies and Kittens

It's time for a blogging experiment! I'm not sure whether it will work out, but as a B-blogger, I'm allowed to try this sort of thing.


We're going to play a game called Puppies and Kittens. It's a variation of Nim. These are the rules:
  • There is a pet store with a bunch of puppies and kittens.
  • Two players take turns buying puppies and/or kittens.
  • During your turn, you may either buy as many puppies as you like, as many kittens as you like, or an equal number of puppies and kittens. You must buy at least one of either.
  • Whoever buys the last puppy/kitten wins.
We'll play in the comments. Here are three starting positions, in order of increasing difficulty:

Game 1: 5 puppies, 6 kittens
Game 2: 10 puppies, 7 kittens
Game 3: 25 puppies, 16 kittens

The first player has the winning strategy in each game, so you, the reader, take the first move.

If you play, please do not use the name "Anonymous". If you wish to remain anonymous, select the "Name/url" option and just make up a name. This will make it less confusing for me. Also, don't bother saying how many puppies and kittens you buy, just say how many are left afterwards. Feel free to play as many times as you like until you've figured out how to win.