Symmetric solutions of the modified no-three-in-line problem for even boards

Abstract

An algorithm for generating symmetric solutions of the modified no-three-in-line problem for the square boards of even size is presented. The correctness of the algorithm for arbitrarily large square boards is established. A computer program in PL/I was written and executed on the UNIVAC 1108 computer to generate the solutions for some boards of even size.