Skip to content

A lucky program that finds a solution for a large n queens problem.

License

Notifications You must be signed in to change notification settings

buritos/nQueensFeelingLucky

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

#nQueensFeelingLucky

A lucky program that finds a solution for a large n queens problem.

This program uses a minimum conflicts approach to find a solution to the n queens problem for large n values.

min-conflicts solution to n queens

A brute force solution to the n queens problem would be intractable for problems of n > 20, as 20! = 2433*1018. If the goal is to find a single solution the min-conflicts algorithm will usually find one in less than 50 steps on average, even for very large n values.

The program was developed for the purpose of having fun while practicing algorithms.

image by Trixx licensed under CC BY-SA 4.0

About

A lucky program that finds a solution for a large n queens problem.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages