StrNim: a variant of Nim played on strings
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912288986890240 |
|---|---|
| author | Mizuno, Shota Yoshinaka, Ryo Shinohara, Ayumi |
| author_facet | Mizuno, Shota Yoshinaka, Ryo Shinohara, Ayumi |
| contents | We propose a variant of Nim, named StrNim. Whereas a position in Nim is a tuple of non-negative integers, that in StrNim is a string, a sequence of characters. In every turn, each player shrinks the string, by removing a substring repeating the same character. As a first study on this new game, we present some sufficient conditions for the positions to be P-positions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_16781 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | StrNim: a variant of Nim played on strings Mizuno, Shota Yoshinaka, Ryo Shinohara, Ayumi Computer Science and Game Theory We propose a variant of Nim, named StrNim. Whereas a position in Nim is a tuple of non-negative integers, that in StrNim is a string, a sequence of characters. In every turn, each player shrinks the string, by removing a substring repeating the same character. As a first study on this new game, we present some sufficient conditions for the positions to be P-positions. |
| title | StrNim: a variant of Nim played on strings |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2503.16781 |