Document type
Journal articles
Document subtype
Full paper
Title
Combinatorics of Jenga
Participants in the publication
Alda Carvalho (Author)
João Pedro Neto (Author)
Dep. Informática
BioISI
Carlos Pereira dos Santos (Author)
Summary
Jenga, a very popular game of physical skill, when played by perfect players, can be seen as a pure combinatorial ruleset. Taking that into account, it is possible to play with more than one tower; a move is made by choosing one of the towers, removing a block from there, that is, a disjunctive sum. jenga is an impartial combinatorial ruleset, i.e., Left options and Right options are the same for any position and all its followers. In this paper, we illustrate how to determine the Grundy value of a Jenga tower by showing that it may be seen as a bidimensional vector addition game. Also, we propose a class of impartial rulesets, the clock nim games, jenga being an example of that class.
Date of Publication
2019-12-10
Institution
FACULDADE DE CIÊNCIAS DA UNIVERSIDADE DE LISBOA
Where published
The Australasian Journal of Combinatorics
Publication Identifiers
ISSN - 2202-3518
Number of pages
18
Starting page
87
Last page
104
Rankings
SCIMAGO Q2 (2019) - 0.55 - Discrete Mathematics and Combinatorics
Keywords
Combinatorial Game Theory