Programming Contest: Orchard Planting

Programming Contest: Orchard Planting

Yes! Another new programming contest: Orchard Planting

The problem:

On a grid you have to place trees (dots). If there are four trees in a line, you’ll get a point. But: more then 4 trees in a line is illegal. What are the best solutions for N=11 to 60 trees?

Up to now I haven’t found a good method of constructing solutions yet, but I do have a very fast scorer which is a bit faster than O(N^2). There are some ideas brewing, which I obviously won’t disclose here (maybe after the contest).

I’m looking forward to competing with you, good luck all!