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

About 9 years old · traced to

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.