SUDOKU VARIANTE


 
portailportail  AccueilAccueil  Grilles en lignesGrilles en lignes  Tournois du forumTournois du forum  CalendrierCalendrier  FAQFAQ  RechercherRechercher  MembresMembres  S'enregistrerS'enregistrer  ConnexionConnexion  

Partagez
 

 17 chiffres

Aller en bas 
AuteurMessage
Fred76
Admin
Fred76

Nombre de messages : 2925
Age : 43
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

____________________________________________________
http://sudokuvariante.blogspot.com/
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://sudokuvariante.blogspot.fr/
distrirette

distrirette

Nombre de messages : 256
Age : 89
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
Voir le profil de l'utilisateur
Cenoman



Nombre de messages : 440
Age : 71
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
Voir le profil de l'utilisateur
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

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