Minimal and maximal Numbrix puzzles
Abstract
This paper explores special arrangements of clues in $m \times n$ Numbrix puzzles. The maximum number of clues which fails to define an $m \times n$ puzzle is demonstrated for all $m$ and $n$. In addition, a small upper bound on the minimum number of clues required to define an $m \times n$ puzzle is given for all $m$ and $n$ as well. For small $m \geq 3$ our upper bound appears to actually give the minimum number and hence we conjecture that our bound may be sharp for all $m \geq 3$.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2017
- DOI:
- 10.48550/arXiv.1706.09389
- arXiv:
- arXiv:1706.09389
- Bibcode:
- 2017arXiv170609389H
- Keywords:
-
- Mathematics - Combinatorics;
- Primary 00A08;
- Secondary 05C38;
- 05C57
- E-Print:
- 11 pages, 9 figures