Matthew Shafer .net
I program stuff.


2nQueens was a project I had to do for class. I ended up extending it to use threads. The threads allow me to take advantage of multi-core systems. For instance one thread will run all even number boards and the other thread will run all odd number boards. The actual placing the queens on the board is single threaded.

Overview
Recursivley figures out how to fit 2n queens on an n by n board. Backtracks to find the best solution from the left to the right. The difference in rules from n queens are that there can be 2 queens per row/column/diagonal.


Technical
Language: Java


Images