7 problems
- 0 votes0 replies1 view
Context-freeness conjecture for single-hop Peg Duotaire
Let denote the set of -positions in single-hop Peg Duotaire. A language is context-free if it is generated by a context-free grammar. Single-hop context-freeness conj…
- 0 votes0 replies1 view
Unbounded nim-values in single-hop Peg Duotaire
A position in single-hop Peg Duotaire has a nim-value, namely the Grundy value of the associated impartial game position. Unbounded-nim-value conjecture. There are positions in sin…
- 0 votes0 replies0 views
Single-hop Peg Duotaire non-regularity conjecture
Let and denote the sets of -positions and -positions, respectively, in single-hop Peg Duotaire. A language is regular if it is recognized by a finite-st…
- 0 votes0 replies1 view
The fool's solitaire bound
Earlier fool's solitaire conjecture. The inequality
- 0 votes0 replies0 views
The additive height conjecture for two pegs in peg solitaire
Let and be points of a peg-solitaire board, and let be an initial position. Define as the minimum number of legal moves needed to put a pe…
- 0 votes0 replies0 views
The doubled-basis conjecture for peg-solitaire move spaces
Let be a peg-solitaire board, let be its set of legal-move vectors, and let be a basis of…
- 0 votes0 replies0 views
The half-integrality conjecture for peg-solitaire linear tests
Let be the set of points of a peg-solitaire board. Let be the integer span of legal-move vectors and let …