Elektrine lite

← Feed

@fatlimey@mastodon.gamedev.place

Post #2057534

2026-04-07 00:22 UTC

From @jsiehler, cartesian grids of points where no three points lie on any gridline. The diagram below was all known solution as of 1997, today there are solutions up to 68 points and many multiples with rotation and reflection rules. https://wwwhomes.uni-bielefeld.de/achim/no3in/readme.html

Replies (1)

  • @fatlimey@mastodon.gamedev.place err, not just on any gridline — no three points can belong to one (possibly oblique) straight line the "not on one gridline" problem is not so difficult, because if you take a solution and permute rows/columns arbitrarily, it doesn't change occupancy of grid lines and so still satisfies the restriction

    Open ##2968773