FORUM DE DISCUSSION SUR LE LANGAGE PANORAMIC

Développement d'applications avec le langage Panoramic
 
AccueilAccueil  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  MembresMembres  GroupesGroupes  Connexion  
Derniers sujets
» Détection connexion internet
par JL35 Aujourd'hui à 18:39

» Le parcours du cavalier sur un échiquier 8 x 8
par pascal10000 Hier à 13:26

» Casse-tête : Echanger les positions des cavaliers
par papydall Sam 22 Juil 2017 - 19:42

» Compilateur FBPano
par jean_debord Sam 22 Juil 2017 - 10:54

» demande pour recuperer un text speciale
par pascal10000 Ven 21 Juil 2017 - 22:04

» KGF_dll - nouvelles versions
par Klaus Ven 21 Juil 2017 - 14:29

» Amélioration de la commande HINT
par papydall Mer 19 Juil 2017 - 3:30

» TEST SUR SHAPE
par papydall Mer 19 Juil 2017 - 1:17

» Un challenge à relever
par papydall Mar 18 Juil 2017 - 21:25

» Astuce : Indenter plusieurs lignes de code à la fois
par papydall Mar 18 Juil 2017 - 1:32

» Suggestion pour le forum
par papydall Lun 17 Juil 2017 - 20:28

» Truver les handles des onglets de Panoramic Editor
par Klaus Lun 17 Juil 2017 - 18:20

» Synedit_Editor - nouvelles versions
par Klaus Lun 17 Juil 2017 - 13:46

» Détermine si oui ou non un objet est PARENT d'un autre objet
par Klaus Dim 16 Juil 2017 - 11:58

» Une autre façon de terminer une application.
par papydall Dim 16 Juil 2017 - 3:53

Navigation
 Portail
 Index
 Membres
 Profil
 FAQ
 Rechercher
Rechercher
 
 

Résultats par :
 
Rechercher Recherche avancée
Juillet 2017
LunMarMerJeuVenSamDim
     12
3456789
10111213141516
17181920212223
24252627282930
31      
CalendrierCalendrier

Partagez | 
 

 SUDOKU solution

Voir le sujet précédent Voir le sujet suivant Aller en bas 
Aller à la page : Précédent  1, 2
AuteurMessage
JL35



Nombre de messages : 5894
Localisation : 77
Date d'inscription : 29/11/2007

MessageSujet: Re: SUDOKU solution   Lun 14 Juin 2010 - 22:19

Oh je ne suis pas vraiment un fan de sudoku, ça m'amuse de temps en temps, et pas à un niveau très élevé. Et comme c'est avec des chiffres bien définis, c'est le genre du trucs qu'on peut informatiser (pas comme des mots croisés).
Ce qui me plait c'est que c'est logique, et que si on respecte la logique on doit trouver la solution. Et la règle du jeu est simplissime. Ce qui me plait moins c'est quand il faut faire des essais au hasard pour s'apercevoir au bout de 10 chiffres qu'on s'est trompé et qu'il faut revenir en arrière !
Dans les sudoku 'commerciaux' il n'y a à ma connaissance jamais de solutions multiples. Et c'est je pense ce qui est de loin le plus complexe à résoudre.

En tout cas je suis content que tu prennes tout ça pour ce que c'est dans mon esprit: une discussion entre amis, tant mieux si ça peut faire avancer le schmilblick. Et encore mieux si ça peut amuser d'autres lecteurs.

Bon courage en tout cas (mais je pense bien que ça t'amuse), je te suis de près.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur En ligne
Klaus

avatar

Nombre de messages : 10062
Age : 68
Localisation : Ile de France
Date d'inscription : 29/12/2009

MessageSujet: Re: SUDOKU solution   Mar 15 Juin 2010 - 12:50

Une nouvelle version est en ligne qui améliore nettement l'intérêt de la grille générée.

Il n'y a pas encore la solution complète pour avoir une grille unique, mais je suis sur la piste.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://klauspanoramic.comxa.com/index.html
JL35



Nombre de messages : 5894
Localisation : 77
Date d'inscription : 29/11/2007

MessageSujet: Re: SUDOKU solution   Mar 15 Juin 2010 - 14:49

Merci en tout cas. J'attends que tu aies parcouru la piste un peu plus loin... mais attention aux indiens !
PS toi qui t'intéresses aux modules Windows (dll en particulier): http://www.dependencywalker.com/ )
Revenir en haut Aller en bas
Voir le profil de l'utilisateur En ligne
Klaus

avatar

Nombre de messages : 10062
Age : 68
Localisation : Ile de France
Date d'inscription : 29/12/2009

MessageSujet: Re: SUDOKU solution   Mer 16 Juin 2010 - 2:21

J'ai mis une nouvelle version en ligne qui permet de traiter le cas où un nombre est seul dans une ligne, colonne ou région, pour l'effacer des possibilités de toutes les cellules dans le champs de on "rayonnement" (ligne, colonne, région). Cela améliore beaucoup l'efficacité ds touches de visualisation des possibilités restantes ou celles des possibilités d'une case.

Reste à traiter le cas ou un nombre ne peut figurer que dans une ligne ou colonne d'une seule région - c'est l'étape suivante.

EDIT

Il y a maintenant un nouveau bouton "Enlever" qui permet d'enlever sélectivement l'on ou l'autre des nombres qu'on a soi-même saisi (pas les nombres de la grille initiale). Ceci est plus souple que l'effacement complet de tous les numéros saisis, bien que cette fonction reste et garde son utilité.

EDIT

Il y a maintenant un nouveau bouton, en-dessous du carré des nombres possibles pour une cellule. Ce bouton permet d'enlever le dernier nombre placé. On peut ainsi revenir en arrière, successivement, jusqu'au retour vers la grille initiale. Ceci complète les fonctions d'édition, avec le bouton "Vider" et "Enlever".

EDIT

J'ai ajouté des techniques pour calculer les cases disponibles pour un nombre donné. Il y a maintenant 11 techniques qui sont exécutées dans l'ordre, et la liste va s'allonger. Le coloriage des possibilités pour un nombre y gagne grandement en pertinence. Voici les techniques actuelles (extrait des commentaires du source):

Code:

' Le programme calcule les nombres "possibles" pour chaque cellule.
' Pour le moment, les techniques suivantes sont utilisées, dans cet ordre,
' par la routine "generer_possibles":
'  1. au départ, tout est possible partout
'  2. on enlève les possibilités dans sa ligne pour tout nombre rencontré
'  3. on enlève les possibilités dans sa colonne pour tout nombre rencontré
'  4. on enlève les possibilités dans sa région pour tout nombre rencontré
'  5. si une possibilité est unique dans une ligne, on l'enlève de la colonne et de la région
'  6. si une possibilité est unique dans une colonne, on l'enlève de la ligne et de la région
'  7. si une possibilité est unique dans une région, on l'enlève de la ligne et de la colonne
'  8. si une possibilité n'existe que dans une ligne d'une région
'  9. si une possibilité n'existe que dans une colonne d'une région
' 10. si une possibilité pour une ligne n'existe que dans une région
' 11. si une possibilité pour une colonne n'existe que dans une région
' ... cette liste sera étoffée au fur et à mesure
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://klauspanoramic.comxa.com/index.html
papyx

avatar

Nombre de messages : 50
Age : 72
Localisation : hénin-beaumont(62)
Date d'inscription : 04/09/2010

MessageSujet: je propose mes solutions   Mar 12 Oct 2010 - 20:05

Bonjour Klaus
Je me suis amusé à trouver des solutions avec l'outil
Excel en mode VBA (c'est plus pratique avec certaines instructions)

pour résoudre un Sudoku j'ai une série de contrôles:

1) je mets dans les cases vides toutes les valeurs possibles.
Parfois, je récupère des chiffres.

2) Je fais 1 ère analyse pour chaques lignes/colonnes/carrés, des nombres
de plus d'un chiffre, afin de déterminer si il n'y aurait pas
l' un d' eux unique dans ces séries de 9.
ex. 16 7 24 245 8 376 34 9 235
le "1" étant unique on peut dire que, au lieu de 16, il prendra sa place
et de ce fait, le "6" pourra se mettre à celle du 376.

3) Une 2ème analyse qui repère les couples de 2 chiffres dans chaques séries.
Cela permet d' effectuer une élimination.
ex. 1 7 24 24 8 6 345 9 235
on trouve 2 fois "24", donc cela exclu ces chiffres dans les autres nombres;
ainsi 345 devient 35, ainsi que 235 => 35

4) une 3ème analyse que je n' expliquerai pas.
(sinon cela deviendrait un roman fastidieux)
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: SUDOKU solution   

Revenir en haut Aller en bas
 
SUDOKU solution
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 2 sur 2Aller à la page : Précédent  1, 2
 Sujets similaires
-
» SUDOKU solution
» Solution qui bloque les virus avant qu’ils ne se propagent
» [PROJET] sudoku
» Image de fond qui s'adapte à la résolution du visiteur
» Problème résolution fond d'écran.

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
FORUM DE DISCUSSION SUR LE LANGAGE PANORAMIC :: Activité des sites créés par les Panoramiciens. :: Le site de Klaus-
Sauter vers: