I quick re-skim of this leads me to believe the OP solution would be considerably faster and more tractable for large N. That said, it doesn't appear to be an exact solution, as a classical recursive enumeration would be.

I was personally really hoping to learn about a new geometric trick to exploit for a complete solution. I even took out a chess set again and everything, lol.

Or am I misunderstanding something here?