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
avatar

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

MessageSujet: 17 chiffres   Lun 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

avatar

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

MessageSujet: Re: 17 chiffres   Mar 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 : 70
Date d'inscription : 20/04/2010

MessageSujet: Re: 17 chiffres   Lun 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é




MessageSujet: Re: 17 chiffres   

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: