Kayles

E637318

Kayles is a classic impartial combinatorial game in which players alternately remove one or two adjacent pins from a row, with the goal of making the last move.

All labels observed (4)

Label Occurrences
Kayles canonical 2
Dawson’s Kayles 1
Dawson’s Kayles is a variant with different adjacency rules 1

How this entity was disambiguated

Statements (47)

Predicate Object
instanceOf impartial combinatorial game
mathematical game
take-and-break game
analyzedIn Sprague–Grundy theory
appearsIn On Numbers and Games
Winning Ways for your Mathematical Plays
boardType finite row of pins
decomposesInto disjoint subgames formed by separated blocks of pins
doesNotRequire chance
hidden information
firstDescribedIn early 20th century
generalizationOf Dawson’s Kayles is a variant with different adjacency rules
linked to: Kayles
hasCategory impartial normal-play subtraction game
hasComplexityNote exact Sprague–Grundy values known for many heap sizes
hasEndCondition game ends when no pins remain
hasGoal to make the last move
hasGrundySequence aperiodic for long initial segment
hasMoveEffect removing pins may split the row into two smaller rows
hasMoveRule a player may remove one pin from the row
a player may remove two adjacent pins from the row
hasNameOrigin name derived from the game of skittles
hasNoChanceMoves true
hasOctalCode 0.77
hasOptimalPlayOutcome first player wins for all positive row lengths
hasOutcomeCondition player who makes the last legal move wins
hasPerfectInformation true
hasPlayConvention no passing allowed
hasPlayerCount 2
hasSymmetryProperty positions symmetric under reflection of the row
hasTeachingUse example game in combinatorial game theory courses
inventedBy Henry Dudeney
isDeterministic true
isFinite true
isImpartial true
isLoopFree true
isNormalPlay true
isPartOf combinatorial game theory
playStructure normal play convention
playStructure players move alternately
positionRepresentation row of tokens or pins in a line
publication The Strand Magazine
relatedTo Dawson’s Kayles
linked to: Kayles

Nim
octal game 0.77
requires logical reasoning
strategyType winning strategy depends on heap length modulo pattern
typicalRepresentation row of bowling pins

How these facts were elicited

Referenced by (5)

Full triples — surface form annotated when it differs from this entity's canonical label.

corpus of Archimedes hasWork Stomachion
linked to: Kayles
Kayles relatedTo Dawson’s Kayles
linked to: Kayles
Kayles generalizationOf Dawson’s Kayles is a variant with different adjacency rules
linked to: Kayles