Skip to content

Latest commit

 

History

History
13 lines (10 loc) · 444 Bytes

README.md

File metadata and controls

13 lines (10 loc) · 444 Bytes

T.J. Corona

November 9, 2014

NQueens

Algorithms to solve the N Queens puzzle (N by N chess board, place N queens so no queen can attack another). I have written a backtracking solver, and an implementation of Dancing Links (http://en.wikipedia.org/wiki/Dancing_Links). Additionally, I have written a simple tool to remove solutions that are equivalent under reflections and rotations, and I have constructed a high-tech ASCII chess board.