Pseudocode for N-Queens
Initialize a stack where we can keep track of our decisions.
Place the first queen, pushing its position onto the stack and setting filled to 0.
repeat these steps
- if there are no conflicts with the queens...
- else if there is a conflict and there is room to shift the current queen rightward...
- else if there is a conflict and there is no room to shift the current queen rightward...