Placing n Queens on n x n board

This problem is known as n queens puzzle: How can we distribute n queens on a chess grid of n $\times$ n so that no queen can threaten another.

Many solutions are possible for n > 4. To answer this question, show a single solution for n from 4 to 10 as well as an algorithm for where to place the queens.

• Here is a solution when n = 8

• You can simply specify that solutions are to be simple algorithms and not require brute force approaches (i.e. be possible to implement with pen paper) – March Ho Feb 15 '15 at 10:26
• it goes without saying :) – Abr001am Feb 15 '15 at 10:31
• I do think you should clarify whether you mean how many ways it can be done, or if you want an algorithm that can provide just one solution in each case. – HKOB Feb 15 '15 at 13:45
• I made the post look nicer, I hope you don't mind :D – warspyking Feb 16 '15 at 0:55
• This is a well known problem for $8 \times 8$, which has 12 different solutions if rotations and reflections are considered identical. The one you post has a nice pattern, but not all do. It is not clear what the question is. – Ross Millikan Feb 18 '15 at 3:43