SUDOKU VARIANTE
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.

SUDOKU VARIANTE


 
portailportail  AccueilAccueil  Grilles en lignesGrilles en lignes  Tournois du forumTournois du forum  Dernières imagesDernières images  RechercherRechercher  S'enregistrerS'enregistrer  ConnexionConnexion  
Le Deal du moment : -20%
-20% sur le Lot de 2 écrans PC GIGABYTE ...
Voir le deal
429 €

 

 17 chiffres

Aller en bas 
3 participants
AuteurMessage
Fred76
Admin
Fred76


Nombre de messages : 2925
Age : 47
Localisation : Ailleurs
Date d'inscription : 16/01/2009

17 chiffres Empty
MessageSujet: 17 chiffres   17 chiffres EmptyLun Jan 09 2012, 19:54

Il semblerait que des mathématiciens ont fini par prouver que 17 est bien le nombre minimal de chiffres donnés pour avoir un sudoku à solution unique:

http://www.nature.com/news/mathematician-claims-breakthrough-in-sudoku-puzzle-1.9751

Il était temps !

Je suis un peu déçu: pas de démonstration élégante et complexe dont on pourrait se dire "je ne pige rien mais ça a l'air rudement bien trouvé". Au lieu de ça, des millions d'heure à faire tourner un algorithme à des processeurs. Bof, les maths contemporaines, ça fait pas rêver...


Fred
Revenir en haut Aller en bas
http://sudokuvariante.blogspot.fr/
distrirette

distrirette


Nombre de messages : 256
Age : 94
Date d'inscription : 16/10/2010

17 chiffres Empty
MessageSujet: Re: 17 chiffres   17 chiffres EmptyMar Jan 10 2012, 15:03

Fred76 a écrit:


Je suis un peu déçu: pas de démonstration élégante et complexe dont on pourrait se dire "je ne pige rien mais ça a l'air rudement bien trouvé"

Fred

On se demande même pourquoi il y a passé autant de temps pour finir par dire "qu'il préfère faire des mots croisés " diable
Revenir en haut Aller en bas
Cenoman




Nombre de messages : 443
Age : 76
Date d'inscription : 20/04/2010

17 chiffres Empty
MessageSujet: Re: 17 chiffres   17 chiffres EmptyLun Jan 16 2012, 15:32

Il n'empêche. C'est intéressant !
Merci de l'info et du lien, Fred76
Revenir en haut Aller en bas
Contenu sponsorisé





17 chiffres Empty
MessageSujet: Re: 17 chiffres   17 chiffres Empty

Revenir en haut Aller en bas
 
17 chiffres
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» GN 06 exocets 4 chiffres
» visualisez les figures interdites à 2 chiffres
» GN08 grilles à) thème, exocets à 3 chiffres

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
SUDOKU VARIANTE :: Divers :: et le reste ...-
Sauter vers: