Conjecture:
On an n-by-n grid, you can get up to (n)(n-1) points if n is even, and one less point if n is odd.
seems correct.
