News for hackers. Stuff that matters.
Re:Mathematician answers chess problem about attacking queens by exdsq on Tuesday September 21, 2021 @01:15PM (#28607246)
Aphyr solved this in an interview with types years ago https://aphyr.com/posts/342-typing-the-technical-interview
Re:Mathematician answers chess problem about attacking queens by nixpulvis on Tuesday September 21, 2021 @02:50PM (#28608404)
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?

Re:Mathematician answers chess problem about attacking queens by exdsq on Tuesday September 21, 2021 @04:52PM (#28609775)
Sorry I was being sarcastic, it's the same N-Queens problem but just done in a really really obscure way along with a great story.