N queens problem
I was requested to solve this task few days ago. And that confuse me a lot. It requires you to solve n queens problem and 4≤n≤1000. It is known we cannot use brute force, since the task requires at max 4 secs running time. I can't figure out how else I can do it. Can anyone give me some hints?