Avoiding Colinear Points

Richard Guy rkg at cpsc.ucalgary.ca
Sun Oct 24 00:09:22 CEST 2004


No three in any line.    R.

On Sat, 23 Oct 2004, Jud McCranie wrote:

> The definition of A769 says " No-3-in-line problem: ways of placing 2n points 
> on n X n grid so no 3 are in
> a line."  Does that include just the regular diagonals, or does it count 
> (1,1), (2,3), (3,5) as being in a line?
> It could be either.  (My earlier comment about using n-queens solutions 
> assumed only 45-degree diagonals.
>
>
>
>
>





More information about the SeqFan mailing list