| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 604.92 KB | Adobe PDF |
Orientador(es)
Resumo(s)
polychromatic nim is a version of the classic game nim, played with colored stones, in which each pile has stones of a single color, and the player who successfully extinguishes a color wins the game. This game is closely related to the concept of short rule, the ending condition that states that a disjunctive sum ends as soon as any one of the components ends. Here, we discuss that rule, namely when applied to impartial games, and prove that the Grundy-values of polychromatic nim present an arithmetic-periodic behavior.
Descrição
Palavras-chave
Combinatorial game theory Disjunctive short sum Impartial games Sprague–Grundy theory Arithmetic periodicity Polychromatic nim
Contexto Educativo
Citação
Editora
Elsevier
Licença CC
Sem licença CC