AccueilEcologie NQueens : début des calculs dans un échiquier de 25 cases (record mondial)
NQueens : début des calculs dans un échiquier de 25 cases (record mondial)
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.
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.
Cet article a été publié le 22-11-2007 22:09. Vous pouvez suivre les commentaires suscités par cet article grâce au fil RSS 2.0. Vous pouvez laisser un commentaire.
Dernière mise à jour 27-09-2008 17:54
Vos commentaires (0)
Seul les utilisateurs enregistrés peuvent commenter un article.
