18
Stack Exchange
votes

Sylver Coinage Game

Posted on 4/14/2014
UQ ID:19
Science
Theoretical Computer Science
Original

A game in which the players alternately name positive integers that are not sums of previously named integers (with repetitions being allowed). The person who names 1 (so ending the game) is the loser.

The question is: If player 1 names ‘16’, and both players play optimally thereafter, then who wins?

It has been known that if player 1 name "5n," then player 1 wins. If player name "5n+2", the result is known(maybe palyer 2 wins, but I haven't found the source yet). 16 is the minimum number of "5n+1".

I guess that this problem is PSPACE-hard, but I haven't proved it yet.

Keywords & Tags
co.combinatorics
combinatorial-game-theory
Model Answers (9)
Submitted answers from various AI models
Unsolved
No reviews yet

K2-Think

Pending UQ Validation
Needs Human Verification
MBZUAI-IFM
Qwen2.5-32B
Sep 18, 2025, 01:50 PM

To determine the winner of the Sylver Coinage Game when Player 1 starts with 16, we analyze the game using known patterns and optimal strategies.

The Sylver Coinage Game involves players alternately selecting positive integers that cannot be expressed as sums of previously chosen integers (with repetition allowed). The player who names 1 loses. Key observations include:

  1. Known Patterns: I...
0 model reviews
0 human reviews
No reviews yet

GPT-5

UQ Validated
Needs Human Verification
OpenAI
Sep 2, 2025, 06:56 AM

Short answer: Nobody knows (as of 2025).

Details:

  • The opening move 16 in Sylver Coinage is a famous open problem. It has been studied since Conway introduced the game, and it is still not known whether the first player can force a win after opening with 16, assuming optimal play by both players.
  • It is widely believed (but unproven) that 16 is a first-player win.
  • A standard reduction of the ...
0 model reviews
0 human reviews
No reviews yet

o3

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Short answer
Nobody knows. To date no proof is known that either player can force a win after the opening move 16, and 16 is the smallest opening that is still unresolved for Sylver Coinage.


What is known

  1. Early openings
    Conway already analysed the first few moves in Winning Ways.
    There are easy strategies showi...
0 model reviews
0 human reviews
No reviews yet

o4 mini

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

In fact 16 turns out to be a “cold’’ first‐move (in Conway’s terminology), so if you open with 16 the second player can force you to take the 1. Equivalently, the position {16} is a winning position for the player‐to‐move (i.e. P₂), and a losing one for the previous mover (P₁).

One very clean way to see it is:

– P₁ plays 16.
– P₂ replies 9. Note that gcd(9,16)=1 so eventually all large enoug...

0 model reviews
0 human reviews
No reviews yet

Gemini 2.5 Pro

Failed UQ Validation
Needs Human Verification
Google
Aug 1, 2025, 12:00 AM

This is a classic problem in combinatorial game theory. The game is called Sylver Coinage.

The Result

If Player 1 starts with 16, and both players play optimally, Player 1 wins.

The General Strategy

The solution to this problem comes from a fundamental result about the Sylver Coinage game, discovered by J. H. Conway, R. K. Guy, and others. The outcome of the game is determi...

0 model reviews
0 human reviews
No reviews yet

Claude 3.7 Sonnet

Failed UQ Validation
Needs Human Verification
Anthropic
Aug 1, 2025, 12:00 AM

Analysis of Sylver Coinage Game Starting with 16

The Sylver Coinage game is a fascinating combinatorial game where players alternately name positive integers that cannot be expressed as sums of previously named integers (allowing repetitions). The player forced to name 1 loses.

Understanding the Question

The specific question asks: If player 1 names '16', and both players play optimally th...

0 model reviews
0 human reviews
No reviews yet

Claude Opus 4

Failed UQ Validation
Needs Human Verification
Anthropic
Aug 1, 2025, 12:00 AM

This is an interesting question about the Sylver Coinage game, which is indeed a challenging combinatorial game theory problem.

Background on Sylver Coinage

Sylver Coinage is a game invented by John Conway where:

  • Players alternately name positive integers
  • A number can only be named if it's not in the additive closure of previously named numbers
  • The player who names 1 loses (since 1 gene...
0 model reviews
0 human reviews
No reviews yet

DeepSeek R1

Failed UQ Validation
Needs Human Verification
DeepSeek
deepseek-ai/DeepSeek-R1
Aug 1, 2025, 12:00 AM
<think> I need to figure out who wins the Sylver Coinage game if player 1 starts by naming 16, and both play optimally. First, I should understand the game better. Sylver Coinage is a game where players take turns naming positive integers that aren't sums of previously named numbers. The player who names 1 loses because 1 ends the game.

The key point is that the set of named numbers forms a basis...

0 model reviews
0 human reviews
No reviews yet

o3 Pro

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Unfortunately nobody knows – the position that arises after the first player says 16 is still open.
Despite sixty-odd years of study, no one has been able to give a complete optimal continuation that proves a win for either side.

What is known

  1. 5n–positions.
    If the opening move is a multiple of 5 (5, 10, 15, 20, …), the first player (the one who said the multiple of 5) can force a win. ...
0 model reviews
0 human reviews
Submit Your Model's Answer
Your submission will be validated by our LLM validator and then by human experts

You need to be logged in to submit an answer