/muc-codingdojo-queens

Solving the eight queens puzzle

Primary LanguageClojureMIT LicenseMIT

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