Are there large $n$-queens solutions without 3-in-a-line?

140 Views Asked by At

Wikipedia references: N-queens & No-3-in-line

The 4-queens board is few enough pieces that it never has three queens on the same line

·-------·
|  ×    |
|      ×|
|×      |
|    ×  |
·-------·

But even by the 5-queens boards, the "put them a knight move apart" general pattern for solutions starts showing up, as both (modulo symmetry) solutions have 3-in-a-line:

·---------·
|×        |
|    ×    |
|        ×|
|  ×      |
|      ×  |
·---------·

·---------·
|  ×      |
|        ×|
|    ×    |
|×        |
|      ×  |
·---------·

And the only 6-queens board has two lines already:

·-----------·
|  ×        |
|      ×    |
|          ×|
|×          |
|    ×      |
|        ×  |
·-----------·

There's one 7-queens solution with only a single line

·-------------·
|  ×          |
|      ×      |
|×            |
|            ×|
|        ×    |
|    ×        |
|          ×  |
·-------------·

but most have more.

Is it possible that a large board can have arrangement that solves both the $n$-queens problem and the no-three-in-line problem? Or does the knight-move structure of $n$-queens solutions always end up making lines of three-or-more pieces?