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
» Dessin 2D: largeur de trait
par papydall Hier à 23:31

» Projet de planétarium virtuel.
par Jean Claude Hier à 21:59

» PanExpress : l'éditeur Panoramic avec création d'objet
par Jean Claude Hier à 20:32

» Animation: Feux de signalisation
par Minibug Hier à 20:28

» Quantité de mémoire utilisée par un exe
par Jack Mar 19 Juin 2018 - 16:39

» Problème avec 'file_load'.
par Pedro Alvarez Lun 18 Juin 2018 - 8:12

» Version instantanée V 0.9.28i20 du 13/06/2018
par jjn4 Sam 16 Juin 2018 - 14:25

» string$(0,chr$(32)) sans erreur
par silverman Ven 15 Juin 2018 - 19:56

» Version instantanée V 0.9.28i19 du 13/06/2018
par Minibug Ven 15 Juin 2018 - 19:14

» Mes souhaits d'amélioration de Panoramic.
par Pedro Alvarez Jeu 14 Juin 2018 - 20:17

» [RÉSOLU] Message d'erreur impossible à indentifier
par Minibug Mer 13 Juin 2018 - 20:52

» Cadre pour image
par Jean Claude Mar 12 Juin 2018 - 16:31

» Créateur d'objets Panoramic
par Minibug Mar 12 Juin 2018 - 14:02

» Planétarium gratuit.
par Jean Claude Sam 9 Juin 2018 - 18:50

» Comment afficher une image sans fond.
par JL35 Sam 9 Juin 2018 - 14:16

Navigation
 Portail
 Index
 Membres
 Profil
 FAQ
 Rechercher
Rechercher
 
 

Résultats par :
 
Rechercher Recherche avancée
Juin 2018
LunMarMerJeuVenSamDim
    123
45678910
11121314151617
18192021222324
252627282930 
CalendrierCalendrier

Partagez | 
 

 Sudoku

Aller en bas 
AuteurMessage
JL35



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

MessageSujet: Sudoku   Mar 3 Déc 2013 - 21:14

Pour ceux qui s'intéressent au sudoku (n'est-ce pas ygeronimi) il y a déjà eu plusieurs choses ici, notamment un gros boulot de Klaus:
http://panoramic.free-boards.net/t905-resoudre-une-grille-de-sudoku?highlight=sudoku
http://panoramic.free-boards.net/t907-sudoku-solution?highlight=sudoku
http://panoramic.free-boards.net/t3111-sudoku?highlight=sudoku
La résolution de grilles semble assez bien maîtrisée, mais leur génération est beaucoup plus difficile, il y a de nombreux pièges (grilles insolubles, ou à solutions multiples).

J'ai trouvé sur le web un programme de sudoku gratuit, et surtout qui fonctionne en ligne de commande, donc que l'on peut facilement interfacer en Panoramic.
Le programme résout les grilles à la vitesse de l'éclair, mais surtout il peut en générer de 4 niveaux différents.
Je me suis fait ainsi une interface qui permet de résoudre des grilles, mais aussi d'en générer à raison de 12 (4x3) sur une feuille A4, pour impression.

S'il y en a qui sont intéressés, je donnerai les liens. Et allez, peut-être aussi mon programme.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
papydall

avatar

Nombre de messages : 5952
Age : 67
Localisation : Moknine (Tunisie) Entre la chaise et le clavier
Date d'inscription : 03/03/2012

MessageSujet: Re: Sudoku   Mar 3 Déc 2013 - 23:16

Salut JL35

Oui ça m'intéresse.
Ton programme peut-il résoudre ce Sudoku ?



Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://papydall-panoramic.forumarabia.com/
JL35



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

MessageSujet: Re: Sudoku   Mar 3 Déc 2013 - 23:52

Fastoche papydall:

Bon alors le programme s'appelle QQwing (drôle de nom, pas très parlant), et c'est ici: http://ostermiller.org/qqwing/
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
papydall

avatar

Nombre de messages : 5952
Age : 67
Localisation : Moknine (Tunisie) Entre la chaise et le clavier
Date d'inscription : 03/03/2012

MessageSujet: Re: Sudoku   Mar 3 Déc 2013 - 23:59

Bin bravo !  
Mais ce n’est pas fastoche, car c’est le Sudoku le plus difficile connu et il ne possède qu’une seule et unique solution que tu as donnée.



Dernière édition par papydall le Mer 4 Déc 2013 - 0:13, édité 2 fois
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://papydall-panoramic.forumarabia.com/
JL35



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

MessageSujet: Re: Sudoku   Mer 4 Déc 2013 - 0:06

Et en une fraction de seconde, c'est quasiment instantané.
Le plus dur c'est de taper la donnée du problème sans se tromper, une chaîne de 81 chiffres et blancs.
Je disais fastoche, c'est pour moi que ça l'était ! Very Happy mais enfin il n'a pas râlé...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
papydall

avatar

Nombre de messages : 5952
Age : 67
Localisation : Moknine (Tunisie) Entre la chaise et le clavier
Date d'inscription : 03/03/2012

MessageSujet: Re: Sudoku   Mer 4 Déc 2013 - 0:16

Regarde ceci
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://papydall-panoramic.forumarabia.com/
JL35



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

MessageSujet: Re: Sudoku   Mer 4 Déc 2013 - 0:20

Intéressant, effectivement, pour étudier la théorie.
Mais si ce programme a résolu la grille en moins de 5 minutes, disent-ils, le mien (enfin pas le mien, celui que je cite Very Happy ) l'a fait en moins d'une seconde.

C'est pas le tout mais bonne nuit papydall ! et les autres !
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
papydall

avatar

Nombre de messages : 5952
Age : 67
Localisation : Moknine (Tunisie) Entre la chaise et le clavier
Date d'inscription : 03/03/2012

MessageSujet: Re: Sudoku   Mer 4 Déc 2013 - 0:44

Non ce n’est pas en 5 minutes comme écrit, mais presque INTANTANEMENT.
En plus, le code source ne comporte que 80 lignes en basic.
Et surtout que si vous lui donnez une grille complètement vide, il peut calculer toutes les grilles possibles.
Bref ça vaut le coup pour le télécharger, ne serait-ce que pour étudier le code.

Bonne nuit.
Je ne vais sûrement pas rêver de Sudoku cette nuit !  Laughing
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://papydall-panoramic.forumarabia.com/
Contenu sponsorisé




MessageSujet: Re: Sudoku   

Revenir en haut Aller en bas
 
Sudoku
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» [PROJET] sudoku
» SUDOKU solution

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
FORUM DE DISCUSSION SUR LE LANGAGE PANORAMIC :: PANORAMIC :: Présentation et bavardage-
Sauter vers: