Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.08985 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911149193166848 |
|---|---|
| author | Chen, Xinyue Folkersen, Taylor Hasham, Kamillah Hayward, Ryan B. Lee, David Randall, Owen Schultz, Luke Vandermeer, Emily |
| author_facet | Chen, Xinyue Folkersen, Taylor Hasham, Kamillah Hayward, Ryan B. Lee, David Randall, Owen Schultz, Luke Vandermeer, Emily |
| contents | Clobber is an alternate-turn two-player game introduced in 2001 by Albert, Grossman, Nowakowski and Wolfe. The board is a graph with each node colored black (x), white (o), or empty (-). Player Left has black stones, player Right has white stones. On a turn, a player takes one of their stones that is adjacent to an opponent stone and clobbers the opponent's stone (replaces it with theirs). Whoever cannot move loses. Linear clobber is clobber played on a path, for example, one row of a Go board. In 2004 Albert et al. conjectured that, for every even-length alternating-color linear clobber position except oxoxox, the first player has a winning strategy. We prove their conjecture. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_08985 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Proof of the 2004 Albert-Grossman-Nowakowski-Wolfe Conjecture on Alternating Linear Clobber Chen, Xinyue Folkersen, Taylor Hasham, Kamillah Hayward, Ryan B. Lee, David Randall, Owen Schultz, Luke Vandermeer, Emily Combinatorics Discrete Mathematics Clobber is an alternate-turn two-player game introduced in 2001 by Albert, Grossman, Nowakowski and Wolfe. The board is a graph with each node colored black (x), white (o), or empty (-). Player Left has black stones, player Right has white stones. On a turn, a player takes one of their stones that is adjacent to an opponent stone and clobbers the opponent's stone (replaces it with theirs). Whoever cannot move loses. Linear clobber is clobber played on a path, for example, one row of a Go board. In 2004 Albert et al. conjectured that, for every even-length alternating-color linear clobber position except oxoxox, the first player has a winning strategy. We prove their conjecture. |
| title | A Proof of the 2004 Albert-Grossman-Nowakowski-Wolfe Conjecture on Alternating Linear Clobber |
| topic | Combinatorics Discrete Mathematics |
| url | https://arxiv.org/abs/2509.08985 |