Skip to content

N-Queens solver, 3 main methods, backtrack, forward checking and local search, 100,000,000 queens under the minute

License

Notifications You must be signed in to change notification settings

TheoLeCalvar/N-Queens

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Readme Frémont Alexandre Le Calvar Théo

comment utiliser le programe make pour compiler (compile avec clang) make clean

./n-dames [-i] [-a] [nom-algo] [nb de dame] [-p] [-c]

alors -a [nom-algo] pour choisir l'algo à utiliser entre : "ls" pour "local search" "lst" pour "local search amelioré"
"bt" pour "backtrack"
"fw" pour "forward checking" "wk" pour "wiki methode " (methode trouvé sur wikipedia qui place les dames en fonction du modulo de la taille)

de base si vous faite ./n-dames [nb-dame] il utilisera le ls

les option -p et -c si vous metter -p cela va couper l'affichage de la solution si cous metter -c cela va couper la vérification de la solution (apres 100 000 le temps explose)

exemple : ./n-dames -a fw 21 -c utilise l'algo forward checking sur un echiquier de 21*21 avec une verification de la solution

le -i permet de génerer une image bmp de l'échiquier mais attention au point de l'image.

About

N-Queens solver, 3 main methods, backtrack, forward checking and local search, 100,000,000 queens under the minute

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published