Le projet Nqueens
devrait bientôt résoudre le
problème des N-dames sur un
échiquier de 24x24 cases après un peu moins d'un
mois de calcul à 200 Gigaflops, soit 9 années et
261 jours de temps de calcul processeur cumulé. Le projet
devrait
donc trouver 227
514 171 973 736 possibilités de placer 24 dames de telle
sorte qu'aucune des dames
du jeu ne puisse prendre une autre dame (c'est ce que Kenji Kise avait
trouvé le 1er septembre 2004) .
Autrement dit, sans qu'aucune
des 24 dames ne soit sur la même ligne, la même
colonne ou sur la même
diagonale que l'une des 18 dames restantes.
Le
projet s'attache
maintenant
à résoudre le problème dans un
échiquier de 25x25 cases (nom des unités :
Nq25_...), ce qui
permettrait aux
étudiants de la section
informatique de la Faculté
d´Ingénierie de
l'Université
de
Concepción au Chili d'égaliser le
record
établie en 2005 par l' équipe
de recherche ProActive ( INRIA,
CNRS, Université
Nice Sophia Antipolis).
D'après les estimations réalisées par
un membre de l'équipe, le projet devrait mettre 9 fois plus
de temps pour résoudre le problème des
N-dames pour N=25 par rapport à N=24, soit environ
8 mois de calcul si le
projet continue au même rythme.
Ensuite les responsables du projet ont pour ambition
d'établir un nouveau record mondial avec N=26, mais si la
puissance de calcul du projet n'augmente pas, la résolution
du problème
pourrait prendre plusieurs années.
Dernière mise à jour : 01-12-2007 11:31
|
|
|
Commentaires utilisateurs  |
|
Evaluation utilisateurs
 (0 vote)
|
|
Ajouter votre commentaire
|
