Solving the eight queens puzzle
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
doc
src/muc_codingdojo_queens
test/muc_codingdojo_queens
.gitignore
CHANGELOG.md
LICENSE
README.md
project.clj

README.md

muc-codingdojo-queens

A naive solver for the eight queens puzzle in Clojure.

Runs for several minutes for a 8x8 chess board.

How it works

  • Enumerates all combinations of queens, where each queen is placed in their own row (16.7M combinations)
  • Filters out all combinations that contain queens in the same column and/or diagonals

License

MIT