Le portail de L'Alliance Francophone des projets BOINC





Accueil arrow Biologie arrow Un projet sur le Sudoku Make Text BiggerMake Text SmallerReset Text Size
Un projet sur le Sudoku Convertir en PDF
 

Les mathématiciens du projet Rectilinear Crossing Number vont lancer un projet sur les mathématiques du Sudoku à partir de cet été, où au plus tard cet automne. Le projet se penchera sur le nombre minimale de chiffres dans la grille de Sudoku. En effet une grille correctement réalisée doit avoir une et une seule solution. Une grille est dite irréductible ou minimale si elle est valide et si le retrait d'un chiffre supplémentaire entraîne son invalidité (c'est à dire qu'elle n'admet plus de solution unique). Il est possible de créer des grilles minimales avec un nombre différent de valeurs initiales (Sudoku classique, Sudoku avec d'autres contraintes, Sudoku avec des régions irrégulières, Killer Sudoku). Plus de détails sur ce nouveau projet viendront par la suite.

Bernhard Kornberger réfléchit actuellement sur une manière de limiter dans un premier temps le champs de recherche de ce problème extrêmement vaste.

16-03-2007 20:10 Heyoka
Cet article a été publié le 16-03-2007 20:10. 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 23-06-2007 21:22
Vos commentaires (0)Fil RSS des commentaires
Seul les utilisateurs enregistrés peuvent commenter un article.

Aucun commentaire posté



mXcomment 1.0.8 © 2007-2009 - visualclinic.fr
License Creative Commons - Some rights reserved
Connexion

Actualités

Projets BOINC

Qui est en ligne ?
Membres: 1

Joomla! Template Supplied by Netshine Software Limited