Confusion about "no three queens are in a straight line" property for Eight Queens [closed]

StackOverflow https://stackoverflow.com/questions/20406104

  •  29-08-2022
  •  | 
  •  

Question

In the Wikipedia article for Eight Queen Puzzle. The last line of solutions section is stated as "Solution 10 has the additional property that no three queens are in a straight line".

But isn't that the mission to not place any queen in straight line? Why it is special for solution #10, I can see all solutions obey the statement. So what am I overlooking?

Was it helpful?

Solution

A "straight line" in this context may be diagonal. Look at solution 1: The four leftmost queens are all in a straight line with slope 2/1.

enter image description here

Each solution besides ten has a similar configuration.

enter image description here

In contrast, any line you draw on Solution 10 will pass through the center of no more than two queens.

enter image description here

OTHER TIPS

A straight line in the context of grid is equal ratio between the row and column number of the corresponding points on the grid.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top