Constraint Satisfaction Programming for the No-three-in-line Problem
Thomas Prellberg
所有作者
Thomas Prellberg
文献摘要
Using a constraint satisfaction approach, we exhibit configurations of 2n points on the n×n grid for all n≤60 with no three collinear. Consequently, the smallest n for which it is unknown whether D(n)=2n increases from 47 to 61.