SUDOKU (résolutio​n avec LV)

Résolution des Sudoku avec LV.
Ce VI utilise un algorithme de réflexion associé à un algorithme de backtraking. (100% home made)
Il agit comme nous le ferions nous mêmes, par déductions, éliminations, recoupements
et ... retour arrière en cas de "cul de sac".
Les Sudoku "faciles" utilisent peu le backtraking. (pas du tout pour certains)
Plus un Sudoku est difficile, plus il possède de solutions différentes.
Celui que j'ai placé en "valeur par défaut d'entrée" est un exemple de Sudoku très difficile.
Une horreur à résoudre, pour reprendre les termes de certains (je l'ai trouvé sur le Net)
Ce Sudoku possèdent 2756 solutions différentes.
Ce VI trouve la 1ere solution en 23 ms ... et les 2756 en un peu plus de 9 sec (Q6600 - 2.6Ghz)
Possibilités:
input - votre sudoku à résoudre.
trouver une solution (la 1ere)
trouver toutes les solutions.
Faire pause (une fois que vous avez appuyé sur Pause, le petit bouton blanc permet de visualiser les solutions une par une)
Le VI principal est : SUDOKU.vi
Pour le tester rapidement ... lancer le vi et run
1) start : il vous trouve la 1ere solution
2) basculer l'interrupteur sur "all solutions" ... start ... il trouvera les 2756 solutions.
voilou.
Sur ce coup là ... me suis encore bien amusé
Résolu !
Accéder à la solution.
Pièces jointes :
main = SUDOKU.vi.zip ‏194 KB

Il y a une règle pour interdire les groupes non anglophone?
1) mon dieu ... que cela est bien difficle d'exprimer quelque chose ... de simple et de simplement dit.
Je comprends que ceux qui travaillent sous LabVIEW tout ou partie de la journée aient envie de faire autre chose une fois chez eux.
2) Je comprends parfaitement également, Il s'agissait d'un simple constat. (voir point 1)
https://decibel.ni.com/content/docs/DOC-6108
J'ai trouvé ceci sur le Net ... joli morceau de code ! très jolie cette solution récursive ...
Mais ... mon algo va 5 fois plus vite. Résolution de la 1ere solution : 138ms contre 27ms.
Cet algo récursif utilise également le backtraking, mais devant une impasse, il essaye "simplement" le nombre suivant.
De mon côté, je calcule les possibilités pour chaque cases et à chaque instant,
et quand je reviens en arrière, je ne passe pas "simplement" au nombre suivant ... mais au nombre suivant "possible" !

Similar Messages

  • Looking for All-In-One Sudoku Game App for iPad?

    Bare with me...  I'm going to learn now if this is an appropriate question here and if not where to go that would be appropriate?
    I'm looking for a great iPad Sudoku game app that offers a variety of different format variations using numbers 1-9, different colors, and different shapes--that sort of thing...instead of just the common numbers.  I'm not concerned about scoring the game or tracking time or the leaderboard stuff.
    I've looked and found a gillion to consider including Google and looked at some for more detail but so far have found none...and maybe none exist or maybe I'll have to settle for two or three separate Sudoku games to fullfill what I'm after?
    So maybe someone in the community knows of just the Sudoku app I'm looking for?
    Thank you.

    A quick Google search provided the following:  http://itunes.apple.com/us/app/sudoku-hd-for-ipad/id364909963?mt=8
    I don't know if it offers exactly what you want, but you can check the App Store, or you can go to Google and type the following in your search bar:  apple sodoku app ipad
    Several options will come up.

  • Open and close safari avec apelscript

    bonjour ,
    j'aimerais ouvrir une page web avec safari et ensuite fermer safari .
    mon code suivant ne fonctione pas
    tell application "Safari"
      tell first window
      make new tab at end with properties {URL:"http://192.168.1.1"}
      end tell
    end tell
    tell application "Safari"
    quit
    end tell

    From the Safari menu bar, select
    Safari ▹ Preferences ▹ Extensions
    Turn all extensions OFF and test. If the problem is resolved, turn extensions back ON and then disable them one or a few at a time until you find the culprit.
    If you wish, you may be able to salvage the malfunctioning extension by uninstalling and reinstalling it. That will revert its settings to the defaults.
    If there's no improvement, continue as follows.
    From the Safari menu bar, select
    Safari ▹ Preferences... ▹ Privacy ▹ Remove All Website Data
    and confirm. Test.

  • Avoir 3 pseudo Game Center avec 1 apple ID

    Bonjour, j'ai trois IPad (pour mes fils) avec un seul compte Apple ID et j'aimerais bénéficier de Game Center.  Comment faire cette gestion.

    I had to choose another nickname.  One thing I have noticed now is that the amount of coins I have won sometimes changes by as much as 20,000 overnight, as well as the gems.  I don't know if Game Center is switching back and forth between the two nicknames.  I have searched for answers from other users in these forums, but unfortunately, the problem still exists.

  • Créer un graphique avec les valeurs d'une tension obtenue à l'aide de USB-9215 et le driver NI-DAQmx

    Je développe depuis peu et je dois créer un soft avec VB6 pour lire les acquisitions d'une carte USB-9215. J'ai bien regardé les exemples, mais je n'arrive pas à faire un graphique avec les valeurs obtenues. Quelqu'un aurait-il une idée?

    Bonjour,
    la module USB-9215 utilise la version de driver NI DAQmx Base qui est supportée uniquement sous LabVIEW ou sous C.
    Cependant, le lien ci-dessous vous explique comment programmer DAQmx Base sous Visual Basic 6.0 :
    http://digital.ni.com/public.nsf/websearch/A21A013CA229A5988625703E0025A8AE?OpenDocument
    Le module USB-9215A utilise quant à lui utilise la version de driver DAQmx 7.5 qui est supportée sous Visual Basic 6.0 comme expliqué dans le lien ci-dessous:
    http://digital.ni.com/public.nsf/websearch/B22FE2B0F9C8935286256E920073DA07?OpenDocument
    Vous pouvez toutefois upgrader votre module USB-9215 en module USB-9215A en utiliant le module additionnel USB-9162 comme expliqué dans le lien ci-dessous :
    http://digital.ni.com/manuals.nsf/websearch/64AE34733245F1DB8625702F006C5C9C
    Cordialement
    Benjamin M
    NIF

  • Java program for Sudoku puzzle

    I basically need to list the possible solutions to every blank space in a sudoku puzzle. I can make my puzzle in a .txt file and then just run that in my program.
    Here's an example of a line I would create in my.txt file:
    5 3 _ _ 7 _ _ _ _ (So possible solutions for the third spot would be 1,2, or 4. Then you'd continue down the line)
    So to get started I need to create a 9x9 array to store my .txt file. Read in my input one line at a time, then use a StringTokenizer to break apart each value in the line. So basically I need help starting that beginning part of my program. I'm a pretty slow learner with this stuff so a little help getting me started helps out a lot, then I tend to catch on to what is going on and I can finish up from there.
    Thanks Guys

    I still need to loop through and rows, columns, and grid to find possible solutions but I didn't ask for help on that. I know how to set up a 2d array, but when I set it up it's not reading out my .txt file. I was going to use 'char' in my array, but I don't know how I'm going to read from that .txt file, charAt I was thinking. Then for the stringTokenizer I'm really confused on how I would break apart each value from my .txt file.So, it looks like you're panicking and trying to do everything all at once. Maybe that's why you aren't getting anywhere. You need to start small. Don't try to write the whole program in one go, but instead start with a simpler program that doesn't do the whole business. In fact, start with a really simple program that does just one thing.
    What's the first thing that's necessary? You have to read your input data from a file, one line at a time. (Yes, then you have to break each of the lines into pieces, but don't get ahead of yourself.) So write a little program that only reads your input file one line at a time. To check that it's working, just write each of the lines out to the console.
    Then when that's working, add another feature. That would be splitting the lines into pieces. Again, for now just write the pieces out to the console to check that it's working. Then carry on from there.

  • Error message when downloading Photoshop element 12 : Arvato Berthelman - Erreur de l'Assistant de téléchargement - Malheureusement, il y a un problème avec le lien vers ce fichier. Ce problème peut être dû au nombre d'utilisateurs en train de télécharger

    Error message when downloading Photoshop element 12 : (I have bought the licence in a shop)
    Arvato Berthelman -
    Erreur de l'Assistant de téléchargement -
    Malheureusement, il y a un problème avec le lien vers ce fichier. Ce problème peut être dû au nombre d'utilisateurs en train de télécharger le fichier, ou le produit peut ne plus être disponible. Veuillez réessayer dans quelques minutes. Si ce lien n'est toujours pas disponible, veuillez contacter le service clientèle à l'adresse [email protected] ou au numéro 604-915-5200.
    ==> BOTH @ and phone number are wrong !!

    Hi Mireille56,
    From where are you trying to download the software.
    [email protected] is not an Adobe Support email.
    Please try downloading Photoshop Elements 12 from : http://www.adobe.com/cfusion/tdrc/index.cfm?product=photoshop_elements&loc=us&sdid=ZPQM
    Regards,
    Rave
    < Translated via Google >
    Salut Mireille56,
    D'où que vous essayez de télécharger le logiciel.
    [email protected] n'est pas un e-mail de support d'Adobe.
    S'il vous plaît essayez de télécharger Photoshop Elements 12 à partir de: http://www.adobe.com/cfusion/tdrc/index.cfm?product=photoshop_elements&loc=us&sdid=ZPQM
    Cordialement,
    Rave

  • Error message when trying to access the free Sudoku game I downloaded from Blackberry Owners' Forum

    I downloaded the free Sudoku game from the Blackberry Owners' Lounge (at http://na.blackberry.com/eng/ownerslounge/downloads/games.jsp) to my PC and then used the Blackberry Desktop Manager to transfer it to my Blackberry Curve 8300.
    But, when I try to open it from my Curve, I get the following error message: Application terminated: Sudoku has been denied the "Interprocess Communication" permission".
    Any idea what I've done wrong and/or how to correct the problem?

    Hi and Welcome to the Community!
    With the hundreds of possibilities, it's a pity you didn't provide the actual error message that you are seeing. Please provide the complete and exact error message, including all punctuation.
    Thanks!
    Occam's Razor nearly always applies when troubleshooting technology issues!
    If anyone has been helpful to you, please show your appreciation by clicking the button inside of their post. Please click here and read, along with the threads to which it links, for helpful information to guide you as you proceed. I always recommend that you treat your BlackBerry like any other computing device, including using a regular backup schedule...click here for an article with instructions.
    Join our BBM Channels
    BSCF General Channel
    PIN: C0001B7B4   Display/Scan Bar Code
    Knowledge Base Updates
    PIN: C0005A9AA   Display/Scan Bar Code

  • Photoshop CS5.1 ne veux pas s'ajouter dans la liste "ouvrir avec"

    bonjour,
    Depuis l'upgrade de phtoshop CS5 (64bit) à CS5.1 (64bit) sous Windows 7, avec ensuite désinstallation du CS5 une fois assuré que ça tournai bien (il parait que ça n'est pas une chose a faire dans cette ordre, mais je ne savais pas), mes .psd n'ont plus l'icone bleu spécifique avec écrit .PSD dessus, mais juste un rectangle blanc.De plus je ne peux pas associé photoshop.exe a ce format de fichier car il refuse de s'ajouter à la liste "ouvrir avec".
    Je suis sous un compte utilisateur standard et ces problèmes ne se présnte pas lorsque je me log en admin.
    Ce que j'ai essayé (j'install toujours photoshop sans faire "éxécuter ce programme en tant qu'administrateur"):
    -double cliquer sur le psd pour ouvrir le fenêtre "ouvrir avec", coché (ou non) "toujours ouvrir avec ce programme", mais photoshop refuse de s'ajouter a cette liste.
    -désinstaller CS5.1, ré-installé CS5 pour le désintallé a nouveau proprement options cochés "préférences" pour etre sur de désinstallé un maximum, ré-installer CS5.1.Toujours pareil
    -en utilisateur standard, ouverture d'un explorer en mode admin pour éspérer que photoshop.exe (qui se trouve dans C:/programmes/Adobe/adobe Photoshop CS5.1 (64bit)/Photoshop.exe) veuille bien s'ajouté a la liste "ouvrir avec".Echec
    -tentatives avec le photoshop du mode x86.Echec
    -utilisation d'un logiciel gratuit "OpenWithView" qui avait fontionné pour d'autre, et recherche d'une entrée de la base de registre qui listerai l'ancien photoshop.Echec, c'est bien le bon et même désactivé ça ne fontionne pas....
    J'ai éssayé pas mal de truc mais rien n'y fait et c'est irritant de voir ce carré blanc et de devoir ouvrir photoshop pour pouvoir y glisser le psd au lieu d'un simple clic.
    De plus il semble que se problème existe depuis longtemps, comment se fait il que adobe (ou windows je ne sais pas qui est fautif) ne sois pas encore résolu j'ai vu des gens sous CS3 ou CS2 qui avaient déjà ce problème et n'ont semble-t-il pas trouvé de solution.
    Merci de votre aide si vous avez des pistes

    Merci de prendre le temps de m'aider,
    Pour ne pas surcharger je n'ai pas précisé que j'avais déjà regardé là bas.
    dans "HKEY_CLASSES_ROOT\Applications\Photoshop.exe\shell\edit\command" et "....open\command"  j'ai:
    "C:\Program Files\Adobe\Adobe Photoshop CS5.1 (64 Bit)\Photoshop.exe" "%1",
    Ce qui correspond bien a la bonne version.J'avais même essayé sans espoir de renommer "Program Files" en "Programmes" mais ça n'a pas marcher, même si je n'ai pas redémarrer  pour voir, présummant que ça aurait agit instantanément.
    Et pour la ré-installation oui j'ai essayé plein de fois dans tout les sens, c'est ce que j'ai essayé de démontré dans ma première liste.Je ne vois pas comment désinstallé plus a part avec un utilitaire spécialisé mais ça va encore être long.J'essayerai peut être ce soir.La quantité de temps passé sur ce problème me semble démesurée pour simplement avoir la bonne icône et le bon programme associé...

  • Bonjour, quand j'utilise mon adobe photoshop cs6 extended (Version Adobe Photoshop : 13.0.6 (13.0.6 20131025.r.54 2013/10/25:21:00:00) x64) avec les calques, le clavier de mon Mac Book Pro ( osx 10,9,5 - 2,64 GHZ intel core i7 -8GO  1333 MHTZ ) se bloque

    Bonjour, quand j'utilise mon adobe photoshop cs6 extended (Version Adobe Photoshop : 13.0.6 (13.0.6 20131025.r.54 2013/10/25:21:00:00) x64) notamment avec les calques, le clavier de mon Mac Book Pro ( osx 10,9,5 - 2,64 GHZ intel core i7 -8GO  1333 MHTZ ) se bloque. Je suis obligé d'enregistrer ce que je fais dans le texte pré inscrit, puis de rouvrir pour enregistrer dans la rubrique et dans les termes voulu.
    Merci de m'indiquer comment résoudre ce problème.

    Bonjour! Oui: il faudrait essayer de réinitialiser les préférences, en maintenant CTRL+SHIFT+ALT dès que l'on démarre Photoshop, ce qui supprime le fichier des préférence et le remplace par un nouveau. On doit alors obtenir un message qui demande si on veut recréer les préférences.
    La réinstallation ne remplace pas ce fichier, et c'est lui qui peut être corrompu lors d'un arret fatal de la machine.
    On peut le remplacer manuellement, en suivant les instructions de ce document remplacer évidemment CS5 par CS6: http://helpx.adobe.com/fr/photoshop/kb/preference-file-functions-names-locations.html
    Les pilotes des cartes graphiques datent de Janvier. Y-a-t-il des mises à jour disponibles?
    De même, Photoshop n'est pas dans sa version 13.0.1.1 il convient de se rendre dans Aide>Mises à Jour

  • Numéro de série Adobe Photoshop CS6 Extended avec le CD dans une boite carton.

    je viens de recevoir CS6 dans sa boite, impossible de trouver le numéro de série!!  merci de votre aide

    Comment faire, alors ?
    Puis-je réinstaller une CS3 avec le numéro de série d'origine et considérer qu'ayant acquis une CS4, je suis en règle ?
    Je n'ai pas l'intention d'acquérir une mise à jour pour mes deux autres licences (besoin non avéré).
    Dois-je considérer qu'il vaut mieux changer d'outil car adobe ne permet pas le downgrade ?
    Merci.

  • Why does my photosmart 7510 freeze when trying to print from Sudoku app?

    I have had my Photosmart 7510 printer for about a week now and am generally very pleased with it. However, whenever I try to print a Sudoku from the Sudoku App the printer screen freezes and the only way to get the printer working again is to switch it off and on. All in all, I have tried this about 20 times over several days and it froze every time apart from ONCE where it worked fine. Any ideas please? I have tried deleting and re-adding the app as well as disabling and re-enabling web services. Othe apps that I have tried seem to work perfectly. Thanks.

    Hello,
    How are you connected to the printer, USB or wireless? 

  • Threaded Sudoku solver - Assignment question (NOT LOOKING FOR ANSWERS  )

    Hi All,
    I'm going to be upfront and point out this is an assignment that i'm currently working on and i'm not receiving much in the way of feedback from the class forums.
    This is currently a 4th year OO assignment for UNSW Australia.
    What I am having trouble doing is figuring out where my program is deadlocking or dying. There have been a number of requirements set out by the assignment, basically no synchronization, no locking. We are able to use volatile, atomic, immutable and thread-local objects. The task is to find all solution for a given N x N sudoku problem using X number of threads. I have successfully built the solver (X = 0) without too much trouble and I thought i had managed to modify the recursive algorithm to suit but unfortunately I think I have come unstuck.
    Any generalized tips would be appreciated when implementing threads that utilise checking flags to determine when the thread is finished processing.
    Kind Regards,
    Chris Gibbs

    Honestly, I think that recursion (as you stated) would be the easiest way to have solved this problem. But as you stated, threads must be used to solve this problem as a requirement of the project...
    You could easily launch a Thread each time instead of calling your recursive method... that could possibly result in a crap load of threads, but the idea would work.
    Definitely take a look at the SwingWorker class here if you're able to use J2SE 6: [http://java.sun.com/javase/6/docs/api/javax/swing/SwingWorker.html|http://java.sun.com/javase/6/docs/api/javax/swing/SwingWorker.html]
    I currently use it while gathering data from several websites at the same time. What I did was create and execute() X number of MySwingWorker objects to collect the data, while they are not complete (i.e. MySwingWorker.isDone() is false) I just Thread.sleep(...).
    Give it a try. It may suit your needs.

  • Adobe Acrobat Pro : Problèmes avec le porte-document

    Bonjour,
    Je viens vers vous car j'ai quelques soucis avec un porte-document PDF.
    Tout d'abord, je suis sous Adobe Acrobat Pro version 9.0.0.
    J'ai créé un porte-document PDF en vu de créer un ebook, et pour cela je suis allé sur internet voir des tutoriels pour la mise en page.
    Or dans ces fameux tutoriels, ils ont la même interface que moi mais des panels d'options beaucoup plus vastes.
    Je voulais savoir si cela était dû à une version supérieure ou s'il fallait installer un plug-in ?
    Si oui quelle version? Et sinon quel plug-in?
    En vous remerciant par avance
    Thomas

    Tout d'abord, je suis sous Adobe Acrobat Pro version 9.0.0.
    Je voulais savoir si cela était dû à une version supérieure…
    Bonjour,
    Oui, la réponse est la question : il faut impérativement effectuer la mise à jour en 9.5.5 (la dernière version, voir : http://goo.gl/s22UI0 ).
    Les autres "layouts" que tu vois dans les tutos sont apparus avec la version 9.1

  • Fichier Adobe Acrobat 9 Pro lisible avec une version antérieure

    Bonjour à tous,
    Après un passage sous VISTA et l'installation d'Adobe Acrobat 9 Pro, je constate que les fichiers que je transforme en .pdf ne sont plus lisibles par certains collègues ayant une version antérieure d'Adobe (7 ou 8) !!
    Ce qui est encore plus surprenant c'est qu'il n'y a pas possibilité (à l'instar de Word, Excell...) d'enregistrer dans un format lisible avec les versions antérieures de ce logiciel !!!
    Une idée, une manip pour rendre ces fichiers lisibles ? Un logiciel autre ou complémentaire ???
    Merci d'avance pour votre aide.

    Après un passage sous  VISTA et l'installation d'Adobe Acrobat 9 Pro, je constate que les fichiers que je transforme en .pdf ne sont plus lisibles par certains collègues ayant une version antérieure d'Adobe (7 ou 8) !
    Ce n'est pas normal : les fichiers enregistrés (un seul enregistrement suffit) avec Acrobat 9 ne sont plus compatibles avec les versions 5 et antérieures. Mais ça (devrait) fonctionne(r) à partir de la version 6.
    Ce qui est encore plus surprenant c'est qu'il n'y a pas possibilité (à l'instar de Word, Excell...) d'enregistrer dans un format lisible avec les versions antérieures de ce logiciel !!!
    C'est faux : menu Options avancées > Optimisation PDF
    Et il y a aussi un menu Aide (?)…

Maybe you are looking for