Skip to content

A Clojure implementation of the Queens on a chessboard of NxN squares: place N queens on the board such that at most one queen occupies any diagonal, row or column; furthermore, at most two queens can occupy any other line.

Notifications You must be signed in to change notification settings

KingCode/queens

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

55 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

queens

A Clojure implementation of a variant of the Queens on a Chessboard game: given N, place N queens on a N x N squares grid such that:

  • at most one queen occupies any diagonal, row or column
  • at most two queens can occupy any other line.

Given N as input, the program calculates one, or optionally up to a number of or all, solutions.

For scalability, dynamic programming and (optionally) concurrency are used.

STATUS

This project is dormant, and needs to be redone. There is not much to do currently, except to run tests and play the game at the repl - see console.clj

About

A Clojure implementation of the Queens on a chessboard of NxN squares: place N queens on the board such that at most one queen occupies any diagonal, row or column; furthermore, at most two queens can occupy any other line.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published