Publication
Combinatorics of JENGA
| dc.contributor.author | Carvalho, Alda | |
| dc.contributor.author | Neto, João | |
| dc.contributor.author | Santos, Carlos | |
| dc.date.accessioned | 2021-07-23T10:13:43Z | |
| dc.date.available | 2021-07-23T10:13:43Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | 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. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | CARVALHO, Alda; NETO, João Pedro; SANTOS, Carlos Pereira dos – Combinatorics of JENGA. The Australasian Journal of Combinatorics. ISSN 2202-3518. Vol. 76, N.º 1 (2020), pp. 87-104 | pt_PT |
| dc.identifier.issn | 2202-3518 | |
| dc.identifier.uri | http://hdl.handle.net/10400.21/13577 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Combinatorial Mathematics Society of Australasia (CMSA) | pt_PT |
| dc.relation | UID/MULTI/00491/2019 - Project CEMAPRE financed by FCT/MCTES | pt_PT |
| dc.relation | Center for Functional Analysis, Linear Structures and Applications | |
| dc.relation | Biosystems & Integrative Sciences Institute | |
| dc.relation.publisherversion | https://ajc.maths.uq.edu.au/pdf/76/ajc_v76_p087.pdf | pt_PT |
| dc.subject | Game | pt_PT |
| dc.subject | Ruleset | pt_PT |
| dc.subject | Grundy value of a JENGA tower | pt_PT |
| dc.subject | Bidimensional vector addition game | pt_PT |
| dc.title | Combinatorics of JENGA | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.awardTitle | Center for Functional Analysis, Linear Structures and Applications | |
| oaire.awardTitle | Biosystems & Integrative Sciences Institute | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UID%2FMAT%2F04721%2F2019/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UID%2FMulti%2F04046%2F2019/PT | |
| oaire.citation.endPage | 104 | pt_PT |
| oaire.citation.issue | 1 | pt_PT |
| oaire.citation.startPage | 87 | pt_PT |
| oaire.citation.title | The Australasian Journal of Combinatorics | pt_PT |
| oaire.citation.volume | 76 | pt_PT |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| person.familyName | Carvalho | |
| person.familyName | Neto | |
| person.familyName | Santos | |
| person.givenName | Alda | |
| person.givenName | João | |
| person.givenName | Carlos | |
| person.identifier | R-000-PGY | |
| person.identifier.ciencia-id | FD18-CBDD-B7C7 | |
| person.identifier.ciencia-id | 5510-BEF8-0112 | |
| person.identifier.ciencia-id | A210-4691-62EE | |
| person.identifier.orcid | 0000-0003-2642-4947 | |
| person.identifier.orcid | 0000-0002-3974-0685 | |
| person.identifier.orcid | 0000-0001-6609-6541 | |
| person.identifier.rid | M-1790-2015 | |
| person.identifier.rid | P-1444-2015 | |
| person.identifier.scopus-author-id | 25027091800 | |
| person.identifier.scopus-author-id | 35609215700 | |
| person.identifier.scopus-author-id | 36961140800 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |
| relation.isAuthorOfPublication | 214fa21c-bca0-4769-99b0-5f1239d2ea41 | |
| relation.isAuthorOfPublication | 185e77ef-536c-49b5-8306-4fb711512989 | |
| relation.isAuthorOfPublication | c9e068b1-f2c6-40fd-bc55-82d15b822822 | |
| relation.isAuthorOfPublication.latestForDiscovery | 185e77ef-536c-49b5-8306-4fb711512989 | |
| relation.isProjectOfPublication | 8540f67a-076f-449f-a02b-1437a61c8f33 | |
| relation.isProjectOfPublication | 34b32783-ca8b-46d6-b36c-0bd5d08123a4 | |
| relation.isProjectOfPublication.latestForDiscovery | 8540f67a-076f-449f-a02b-1437a61c8f33 |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Combinatorics_ACarvalho.pdf
- Size:
- 2.25 MB
- Format:
- Adobe Portable Document Format