Minimum clues for 5×n5 \times n, 6×n6 \times n, and 7×n7 \times n Numbrix puzzles

From papers

For an m×nm \times n 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. Minimum-clue conjectures. The minimum number of clues is 33 for 5×n5 \times n boards, 33 for 6×n6 \times n boards, and 44 for 7×n7 \times n boards:

for 5×n:3,for 6×n:3,for 7×n:4.\begin{aligned} \text{for }5 \times n &: 3,\\ \text{for }6 \times n &: 3,\\ \text{for }7 \times n &: 4. \end{aligned}

The authors report computer verification that two clues are insufficient for the square cases 5×55 \times 5 and 6×66 \times 6, and partial computational evidence for the 7×77 \times 7 case; the asserted formulas for all nn remain conjectural.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Mary Grace Hanson and David A. Nash, “Minimal and maximal Numbrix puzzles”, arXiv:1706.09389 (2017).

Solutions 0

No solutions have been posted yet.