Skip to main content
Puzzling

Return to Answer

edited body
Source Link
RobPratt
RobPratt
  • 15.7k
  • 1
  • 35
  • 61

Via integer linear programming, I found the following minimum values for $n \times n$ grids:

\begin{matrix} n & \min \\ \hline 3 & 4 \\ 4 & 6 \\ 5 & 8 \\ 6 & 11 \\ 7 & 14 \\ 8 & 16 \\ 9 & 20 \\ 10 & 24 \\ 11 & 28 \\ 12 & 32 \end{matrix}

Minimum values for $n \le 28$$n \le 44$ are here: https://oeis.org/A365271

8x8:

enter image description here

9x9:

enter image description here

10x10:

enter image description here

11x11:

enter image description here

12x12:

enter image description here

Via integer linear programming, I found the following minimum values for $n \times n$ grids:

\begin{matrix} n & \min \\ \hline 3 & 4 \\ 4 & 6 \\ 5 & 8 \\ 6 & 11 \\ 7 & 14 \\ 8 & 16 \\ 9 & 20 \\ 10 & 24 \\ 11 & 28 \\ 12 & 32 \end{matrix}

Minimum values for $n \le 28$ are here: https://oeis.org/A365271

8x8:

enter image description here

9x9:

enter image description here

10x10:

enter image description here

11x11:

enter image description here

12x12:

enter image description here

Via integer linear programming, I found the following minimum values for $n \times n$ grids:

\begin{matrix} n & \min \\ \hline 3 & 4 \\ 4 & 6 \\ 5 & 8 \\ 6 & 11 \\ 7 & 14 \\ 8 & 16 \\ 9 & 20 \\ 10 & 24 \\ 11 & 28 \\ 12 & 32 \end{matrix}

Minimum values for $n \le 44$ are here: https://oeis.org/A365271

8x8:

enter image description here

9x9:

enter image description here

10x10:

enter image description here

11x11:

enter image description here

12x12:

enter image description here

added 68 characters in body
Source Link
RobPratt
RobPratt
  • 15.7k
  • 1
  • 35
  • 61

Via integer linear programming, I found the following minimum values for $n \times n$ grids:

\begin{matrix} n & \min \\ \hline 3 & 4 \\ 4 & 6 \\ 5 & 8 \\ 6 & 11 \\ 7 & 14 \\ 8 & 16 \\ 9 & 20 \\ 10 & 24 \\ 11 & 28 \\ 12 & 32 \end{matrix}

Minimum values for $n \le 28$ are here: https://oeis.org/A365271

8x8:

enter image description here

9x9:

enter image description here

10x10:

enter image description here

11x11:

enter image description here

12x12:

enter image description here

Via integer linear programming, I found the following minimum values for $n \times n$ grids:

\begin{matrix} n & \min \\ \hline 3 & 4 \\ 4 & 6 \\ 5 & 8 \\ 6 & 11 \\ 7 & 14 \\ 8 & 16 \\ 9 & 20 \\ 10 & 24 \\ 11 & 28 \\ 12 & 32 \end{matrix}

8x8:

enter image description here

9x9:

enter image description here

10x10:

enter image description here

11x11:

enter image description here

12x12:

enter image description here

Via integer linear programming, I found the following minimum values for $n \times n$ grids:

\begin{matrix} n & \min \\ \hline 3 & 4 \\ 4 & 6 \\ 5 & 8 \\ 6 & 11 \\ 7 & 14 \\ 8 & 16 \\ 9 & 20 \\ 10 & 24 \\ 11 & 28 \\ 12 & 32 \end{matrix}

Minimum values for $n \le 28$ are here: https://oeis.org/A365271

8x8:

enter image description here

9x9:

enter image description here

10x10:

enter image description here

11x11:

enter image description here

12x12:

enter image description here

added 23 characters in body
Source Link
RobPratt
RobPratt
  • 15.7k
  • 1
  • 35
  • 61

Via integer linear programming, I found the following minimum values for $n \times n$ grids:

\begin{matrix} n & \min \\ \hline 3 & 4 \\ 4 & 6 \\ 5 & 8 \\ 6 & 11 \\ 7 & 14 \\ 8 & 16 \\ 9 & 20 \\ 10 & 24 \\ 11 & 28 \\ 12 & 32 \end{matrix}

8x8:

enter image description here

9x9:

enter image description here

10x10:

enter image description here

11x11:

enter image description here

12x12:

enter image description here

Via integer linear programming, I found the following minimum values:

\begin{matrix} n & \min \\ \hline 3 & 4 \\ 4 & 6 \\ 5 & 8 \\ 6 & 11 \\ 7 & 14 \\ 8 & 16 \\ 9 & 20 \\ 10 & 24 \\ 11 & 28 \\ 12 & 32 \end{matrix}

8x8:

enter image description here

9x9:

enter image description here

10x10:

enter image description here

11x11:

enter image description here

12x12:

enter image description here

Via integer linear programming, I found the following minimum values for $n \times n$ grids:

\begin{matrix} n & \min \\ \hline 3 & 4 \\ 4 & 6 \\ 5 & 8 \\ 6 & 11 \\ 7 & 14 \\ 8 & 16 \\ 9 & 20 \\ 10 & 24 \\ 11 & 28 \\ 12 & 32 \end{matrix}

8x8:

enter image description here

9x9:

enter image description here

10x10:

enter image description here

11x11:

enter image description here

12x12:

enter image description here

Source Link
RobPratt
RobPratt
  • 15.7k
  • 1
  • 35
  • 61