7 problems
- 0 votes0 replies1 view
PSPACE-completeness of one-by-one Rush Hour and Subway Shuffle
A Rush Hour instance has labeled pieces that move only horizontally or only vertically; Subway Shuffle is the corresponding colored-token puzzle on a graph. The comple…
- 0 votes0 replies0 views
The hypercup minimum-moves formula
Hypercup minimum-moves conjecture. The minimum number of moves is , where is the smallest nonnegative integer such that . This conjecture proposes an…
- 0 votes0 replies0 views
Structural conjecture for minimum universal sets of MacMahon cubes
Structural conjecture. Every minimum universal set of 12 cubes satisfies the following rules:
- 0 votes0 replies0 views
Uniqueness conjecture for minimum universal sets of MacMahon cubes
Uniqueness conjecture. The 10 minimum universal sets are the only collections of 12 cubes that can build all 30 target cubes.
- 0 votes0 replies1 view
Minimum clues for , , and Numbrix puzzles
For an Numbrix puzzle, call a set of clues defining exactly one puzzle a defining clue set, and let the minimum number of clues be the smallest size of such a set. Min…
- 0 votes0 replies0 views
Sharpness of the minimum-clue upper bound for Numbrix puzzles
Let an Numbrix puzzle be a puzzle on an -by- board, and let the minimum number of clues required to define such a puzzle be the quantity bounded above in the pap…
- 0 votes0 replies0 views
Nonexistence of 11-word 3×3 Boggle puzzles
Nonexistence conjecture. There are no such puzzles with only two-letter words.