Tag Archives: strategy

Greedy coins game update

I plan to write a longer post soon, but for the moment I just wanted to provide a quick update about the greedy coins game (previous posts here and here). It turns out that the game is a lot more … Continue reading

Posted in games, proof | Tagged , , , , , , | 10 Comments

Ties in the greedy coins game

In my previous post I described the “greedy coins game” and conjectured that the first player always has a strategy to win or at least tie. I had been unable to prove it, but suspected there must be some nice … Continue reading

Posted in games | Tagged , , , , | 22 Comments

The greedy coins game

Here’s an interesting game I’ve been thinking about.1 There is a row of coins on the table; each coin can have any positive integer value. Two players alternate turns. On a player’s turn she must take one of the two … Continue reading

Posted in games | Tagged , , , , | 14 Comments

The chocolate bar game: variants

Remember the chocolate bar game? Today I want to talk about some variants. Recall that the losing positions for the chocolate bar game can be visualized like this: What if we specify that you win if you end with a … Continue reading

Posted in games, pattern, pictures | Tagged , , , , ,

The chocolate bar game: losing positions proved

In my last post I claimed that the losing positions for the chocolate bar game are precisely those of the form (or the reverse), that is, in binary, positions where one coordinate is the same as the other with any … Continue reading

Posted in games, pattern, pictures, proof, solutions | Tagged , , , , , , , , | 4 Comments

The chocolate bar game: losing positions characterized

The evident pattern from my last post is that losing positions in the chocolate bar game appear to be characterized by those where the binary expansion of is the same as the binary expansion of with any number (including zero) … Continue reading

Posted in challenges, games, pattern, pictures | Tagged , , , , , , , , | 1 Comment

The chocolate bar game: losing positions in binary

Recall the chocolate bar game from my last post, whose winning and losing positions can be visualized like this: Here’s a list of some losing positions on or above the main diagonal (dark blue squares in the above picture), ordered … Continue reading

Posted in challenges, games, pattern, pictures | Tagged , , , , , , , , | 1 Comment