Skip to content

La résolution du problème de 8 reines avec l'algorithme HillClimbing

Notifications You must be signed in to change notification settings

Ookami4/8-Queens-Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Problème de 8 reines

Le problème des N Reines est un échiquier où nous avons un nombre N de Reines positionnées sur l'échiquier et l'état cible à atteindre est de les avoir toutes positionnées de manière à ce qu'aucune des Reines ne soit dans une position permettant à une autre Reine de l'attaquer. En d'autres termes, nous pouvons considérer ce problème comme l'échiquier et les positions des N Reines à une étape sont l'état actuel et l'état cible est celui où toutes les N Reines sont positionnées de manière à ce qu'aucune attaque ne puisse se produire.

Une reine peut attaquer une autre si elles sont toutes les deux sur :

La même ligne, la même colonne, ou la même diagonale.

This is an image

Résultat obtenu

Etat Initial

This is an image

Etat Final

This is an image

Releases

No releases published

Packages

No packages published