Impartial and Partizan Restricted Chocolate Bar Games
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916723955859456 |
|---|---|
| author | Miyadera, Ryohei Takahashi, Shoei Murakami, Aoi Tsujii, Akito Manabe, Hikaru |
| author_facet | Miyadera, Ryohei Takahashi, Shoei Murakami, Aoi Tsujii, Akito Manabe, Hikaru |
| contents | In this paper, we consider impartial and partizan restricted chocolate bar games. In impartial restricted chocolate bar games, players cut a chocolate bar into two pieces along any horizontal or vertical line and eat whichever piece is smaller. If the two pieces are the same size, a player can eat either one. In constrast, partizan restricted chocolate bar games include players designated as Left and Right and chocolate bars with black and white stripes. Left cuts the chocolate bar in two as above and eats the part with fewer black blocks. Similarly, Right cuts the bar and eats the part with fewer white blocks. A player loses when they cannot eat the remaining chocolate bar. We provide formulas that describe the winning positions of the previous player, Right, and Left players. We also present an interesting similarity in the graphs of previous players' winning positions for impartial and partizan chocolate bar games. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_06694 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Impartial and Partizan Restricted Chocolate Bar Games Miyadera, Ryohei Takahashi, Shoei Murakami, Aoi Tsujii, Akito Manabe, Hikaru Combinatorics In this paper, we consider impartial and partizan restricted chocolate bar games. In impartial restricted chocolate bar games, players cut a chocolate bar into two pieces along any horizontal or vertical line and eat whichever piece is smaller. If the two pieces are the same size, a player can eat either one. In constrast, partizan restricted chocolate bar games include players designated as Left and Right and chocolate bars with black and white stripes. Left cuts the chocolate bar in two as above and eats the part with fewer black blocks. Similarly, Right cuts the bar and eats the part with fewer white blocks. A player loses when they cannot eat the remaining chocolate bar. We provide formulas that describe the winning positions of the previous player, Right, and Left players. We also present an interesting similarity in the graphs of previous players' winning positions for impartial and partizan chocolate bar games. |
| title | Impartial and Partizan Restricted Chocolate Bar Games |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2308.06694 |