Le portail de L'Alliance Francophone des projets BOINC





Accueil arrow Mathématiques arrow Un projet sur le Sudoku Make Text BiggerMake Text SmallerReset Text Size
Un projet sur le Sudoku Convertir en PDF
Appréciation des utilisateurs: / 6
FaibleMeilleur 
 

Ecrit par Heyoka, le 16-03-2007 20:10

Pages vues : 2636    

Favoris : Aucun

Publié dans : Actualités, Mathématiques

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.

Dernière mise à jour : 23-06-2007 21:22

   
Citer cet article dans votre site web
Favorisés
Imprimer cet article
Envoyer à un ami
Articles associés
Tag vers del.icio.us

Commentaires utilisateurs  Fil RSS des commentaires
 

Evaluation utilisateurs

   (0 vote)

 


Ajouter votre commentaire
Seul les utilisateurs enregistrés peuvent commenter un article.

Aucun commentaire posté



mXcomment 1.0.6 © 2007-2008 - visualclinic.fr
License Creative Commons - Some rights reserved
< Précédent   Suivant >
Connexion

Actualités

Projets BOINC

Messagerie Interne
Connection...

Membres en Ligne
Aucun utilisateur enregistré en ligne

Joomla! Template Supplied by Netshine Software Limited