logo Homepage
+  NewbieContest
|-+  Challenges» Aide Programmation» Prog - Résolution de sudoku
Username:
Password:
Pages: 1 [2] 3
  Retourner à l'épreuve    Imprimer  
Auteur Fil de discussion: Prog - Résolution de sudoku  (Lu 10008 fois)
JLuc69

Profil challenge

Classement : 149/48812

Membre Complet
***
Hors ligne Hors ligne
Messages: 112


Voir le profil WWW
« #15 le: 30 Août 2013 à 18:48:36 »

Résolu aujourd'hui en PHP, les points donné par cette épreuve risque malheureusement de baisser rapidement 
Là n'est pas l’intérêt Les épreuves sont données pour apprendre, pas pour être le premier !

As tu 100% de réussite ? Moi, non (94%) L’intérêt est d'améliorer ton prog pour :
1 - qu'il fasse du 100%
2 - qu'il aille plus vite

Et il en faut aussi pour tous les niveaux : des simples, des dures et des galères (pourvu qu'il n'y en ai pas des "infaisables"  )
Journalisée

« Celui qui trouve sans chercher  est celui qui a longtemps cherché sans trouver. »
    - Gaston BACHELARD

Parlons usinage : http://sitemeca.free.fr
titoum76

Profil challenge

Classement : 110/48812

Membre Junior
**
Hors ligne Hors ligne
Messages: 58

magruith's son


Voir le profil
« #16 le: 30 Août 2013 à 19:08:49 »

Ouep tu as raison
Juste j'ai une épreuve de logique à proposer, sais-tu si je l'envoie à l'adresse email de newbiecontest, celle-ci sera accepté ? Car les administrateurs ont l'air un peu mort.
Journalisée

Ok
JLuc69

Profil challenge

Classement : 149/48812

Membre Complet
***
Hors ligne Hors ligne
Messages: 112


Voir le profil WWW
« #17 le: 31 Août 2013 à 07:30:57 »

Ouep tu as raison
Juste j'ai une épreuve de logique à proposer, sais-tu si je l'envoie à l'adresse email de newbiecontest, celle-ci sera accepté ? Car les administrateurs ont l'air un peu mort.
Envois et patiente : "tout vient à point à qui sait attendre" - Rabelais
Journalisée

« Celui qui trouve sans chercher  est celui qui a longtemps cherché sans trouver. »
    - Gaston BACHELARD

Parlons usinage : http://sitemeca.free.fr
BaTuC
Profil challenge

Classement : 3065/48812

Néophyte
*
Hors ligne Hors ligne
Messages: 14


Voir le profil
« #18 le: 20 Janvier 2014 à 20:49:35 »

Arf j'arrive tres bien a résoudre le sudoku mais en 8 secs ..
Cela viend de ma machine ou alors du faite que je fasse ca en Java ?
Que me conseillez vous ?

Php ?
Journalisée
the lsd
Administrateur

Profil challenge

Classement : 153/48812

Membre Héroïque
*****
Hors ligne Hors ligne
Messages: 3020

poulping for fun & profit


Voir le profil WWW
« #19 le: 21 Janvier 2014 à 09:40:53 »

Entre la peste et le choléra hein...

Après, on ne peut pas te répondre comme ça. Ça dépend bien sur de ta machine, du langage, mais aussi de ta version du compilo/interpreteur/jvm, et du code que tu as fait. S'il est pas optimisé, c'est normal que ce soit long.

Pour info, : http://benchmarksgame.alioth.debian.org/u64q/benchmark.php?test=all&lang=java&lang2=php&data=u64q

Enjoy

The lsd
Journalisée

Newbie Contest Staff :
The lsd - Th3_l5D (IRC)
Statut :
Administrateur
Citation :
Cartésien désabusé : je pense, donc je suis, mais je m'en fous !
BaTuC
Profil challenge

Classement : 3065/48812

Néophyte
*
Hors ligne Hors ligne
Messages: 14


Voir le profil
« #20 le: 21 Janvier 2014 à 13:59:50 »

Je pense que la longueur de mon code est du a la bibliotheque Selenium que j'utilise pour piloter mon nav ..
Je le tente en bash .. Je vais devoir reprendre mes vieux cours de Awk
Journalisée
the lsd
Administrateur

Profil challenge

Classement : 153/48812

Membre Héroïque
*****
Hors ligne Hors ligne
Messages: 3020

poulping for fun & profit


Voir le profil WWW
« #21 le: 21 Janvier 2014 à 14:32:21 »

ah ben oui là forcément, si tu te bases sur sélénium, c'est normal que ça soit long. Tu te tapes la vm java, plus l’interprétation de selenium, plus les requêtes. C'pas choquant du tout.

Enjoy

The lsd
Journalisée

Newbie Contest Staff :
The lsd - Th3_l5D (IRC)
Statut :
Administrateur
Citation :
Cartésien désabusé : je pense, donc je suis, mais je m'en fous !
BaTuC
Profil challenge

Classement : 3065/48812

Néophyte
*
Hors ligne Hors ligne
Messages: 14


Voir le profil
« #22 le: 21 Janvier 2014 à 22:11:34 »

un bon vieuxx netcat et du sed et j'arrive a recuperer la grille
j'avoue avoir été un bon fénéant et j'essaye d'utiliser un solveur externe .. marche pas trop pour l'instant 
Journalisée
lodoos
Profil challenge

Classement : 1681/48812

Néophyte
*
Hors ligne Hors ligne
Messages: 16


Voir le profil
« #23 le: 06 Mars 2014 à 22:29:12 »

Résolu à l'aide de java, comme les autres épreuves c'est le temps de login qui est long. La majorités des grilles se résolves vite (moins de 100ms sur un pc portable et core i5).

Si vous voulez tester un grille spécial brut-force:

{0,0,0 ,0,0,0 ,0,0,0}
{0,0,0 ,0,0,3 ,0,8,5}
{0,0,1 ,0,2,0 ,0,0,0}

{0,0,0 ,5,0,7 ,0,0,0}
{0,0,4 ,0,0,0 ,1,0,0}
{0,9,0 ,0,0,0 ,0,0,0}

{5,0,0 ,0,0,0 ,0,7,3}
{0,0,2 ,0,1,0 ,0,0,0}
{0,0,0 ,0,4,0 ,0,0,9}

je met 8s a la résoudre celle la! (oui java c'est "lent" )
Journalisée
Akabane

Profil challenge

Classement : 1448/48812

Néophyte
*
Hors ligne Hors ligne
Messages: 6


Voir le profil
« #24 le: 16 Juin 2014 à 21:04:11 »

Bonjour,

J'aimerai savoir ce qui se passe lorsqu'on donne la mauvaise réponse...
 - Message d'erreur du genre ==> naaaan, c'est pas bon, recommence !
 - Rien du tout (page blanche)

Car lorsque j'essaye de valider cette épreuve, je n'ai rien du tout... page blanche...

C'est parce que j'envoie la mauvaise solution ?
L'épreuve bug ? (dernière validation il y a une semaine...)

Merci d'avance.
Journalisée
sandelan

Profil challenge

Classement : 33/48812

Membre Junior
**
Hors ligne Hors ligne
Messages: 90

"Newbie Accro"


Voir le profil
« #25 le: 16 Juin 2014 à 21:16:24 »

Je viens de le refaire à l'instant, tout fonctionne normalement.
Pas de bug !

Journalisée
Akabane

Profil challenge

Classement : 1448/48812

Néophyte
*
Hors ligne Hors ligne
Messages: 6


Voir le profil
« #26 le: 16 Juin 2014 à 21:28:20 »

Arf....
Merci pour ta réponse rapide !
Je m'y remet.......
Journalisée
tdorand
Profil challenge

Classement : 5572/48812

Néophyte
*
Hors ligne Hors ligne
Messages: 2


Voir le profil
« #27 le: 23 Octobre 2018 à 15:49:02 »

Bonjour,
J'essaie de résoudre ton problème mais même en soumettant une solution qui est correcte j'ai la même erreur:

Code:
Parsed sudoku: ( 81 )  000045000020000006806209100704000000500704003000000401009408507600000080000390000
Solution:  391645728-425871936-876239145-714983652-562714893-983526471-239468517-647152389-158397264
Correction:  <h3 align="center">D&eacute;sol&eacute;..</h3><br /><p>Ce n'est pas la chaine attendue... Retente ta chance.</p>

Parsed sudoku: ( 81 )  000045000020000006806209100704000000500704003000000401009408507600000080000390000
Solution:  391645728-425871936-876239145-714983652-562714893-983526471-239468517-647152389-158397264
Correction:  <h3 align="center">D&eacute;sol&eacute;..</h3><br /><p>Ce n'est pas la chaine attendue... Retente ta chance.</p>

Vous avez une idée ?

Journalisée
JLuc69

Profil challenge

Classement : 149/48812

Membre Complet
***
Hors ligne Hors ligne
Messages: 112


Voir le profil WWW
« #28 le: 23 Octobre 2018 à 16:07:02 »

Bonjour,
J'essaie de résoudre ton problème mais même en soumettant une solution qui est correcte j'ai la même erreur:

"Parsed sudoku: ( 81 )  000045000020000006806209100704000000500704003000000401009408507600000080000390000
Solution:  391645728-425871936-876239145-714983652-562714893-983526471-239468517-647152389-158397264
Correction:  <h3 align="center">D&eacute;sol&eacute;..</h3><br /><p>Ce n'est pas la chaine attendue... Retente ta chance.</p>

Parsed sudoku: ( 81 )  000045000020000006806209100704000000500704003000000401009408507600000080000390000
Solution:  391645728-425871936-876239145-714983652-562714893-983526471-239468517-647152389-158397264
Correction:  <h3 align="center">D&eacute;sol&eacute;..</h3><br /><p>Ce n'est pas la chaine attendue... Retente ta chance.</p>
"
Vous avez une idée ?


Étonnant, sur ta première solution, tu as l'air bon
Mais est ce que ça correspond à la grille envoyée ? Sauvegardes ce que tu reçois et compares avec le résultat envoyé
Journalisée

« Celui qui trouve sans chercher  est celui qui a longtemps cherché sans trouver. »
    - Gaston BACHELARD

Parlons usinage : http://sitemeca.free.fr
tdorand
Profil challenge

Classement : 5572/48812

Néophyte
*
Hors ligne Hors ligne
Messages: 2


Voir le profil
« #29 le: 24 Octobre 2018 à 13:35:56 »

Oui ça correspond à la grille envoyé
Code:
[[15:32:39.505]] [LOG]    Sudoku html reçu  : <style>
 .chiffe{
color: #000000;
font-size: 20px;
font-weight: bold;
font-family : Verdana, Geneva, Arial, Helvetica, sans2serif;
width:40px;
height:40px;
text-align: center;
border : 1px solid #CDCDCD;
}
.chiffe1{
  color: #ffffff;
font-size: 20px;
font-weight: bold;
font-family : Verdana, Geneva, Arial, Helvetica, sans2serif;
width:40px;
height:40px;
text-align: center;
border : 1px solid #CDCDCD;
}
table.sudoku {
border : 1px solid #000000;
}
</style>

<table cellspacing="0" cellpadding="0">
  <tr>
    <td>
      <table cellspacing="0" cellpadding="0" class="sudoku">
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe">4</td>
          <td class="chiffe1">0</td>
        </tr>
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
        </tr>
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
          <td class="chiffe">5</td>
        </tr>
      </table>
    </td>
    <td>
      <table cellspacing="0" cellpadding="0" class="sudoku">
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
        </tr>
        <tr>
          <td class="chiffe">5</td>
          <td class="chiffe">7</td>
          <td class="chiffe1">0</td>
        </tr
        ><tr>
          <td class="chiffe1">0</td>
          <td class="chiffe">2</td>
          <td class="chiffe1">0</td>
        </tr>
      </table>
    </td>
    <td>
      <table cellspacing="0" cellpadding="0" class="sudoku">
        <tr>
          <td class="chiffe">1</td>
          <td class="chiffe1">0</td>
          <td class="chiffe">2</td>
        </tr>
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
          <td class="chiffe">6</td>
          </tr>
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe">7</td>
          <td class="chiffe1">0</td>
        </tr>
      </table>
    </td>
  </tr>
  <tr>
    <td>
      <table cellspacing="0" cellpadding="0" class="sudoku">
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
          <td class="chiffe">8</td>
        </tr>
        <tr>
          <td class="chiffe">5</td>
          <td class="chiffe">3</td>
          <td class="chiffe1">0</td>
        </tr>
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
        </tr>
      </table>
    </td>
    <td>
      <table cellspacing="0" cellpadding="0" class="sudoku">
        <tr>
          <td class="chiffe">9</td>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
        </tr>
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
        </tr>
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
          <td class="chiffe">2</td>
        </tr>
      </table>
    </td>
    <td>
      <table cellspacing="0" cellpadding="0" class="sudoku">
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
        </tr>
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe">9</td>
          <td class="chiffe">8</td>
        </tr>
        <tr>
          <td class="chiffe">5</td>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
        </tr>
      </table>
    </td>
  </tr>
  <tr>
    <td>
      <table cellspacing="0" cellpadding="0" class="sudoku">
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe">8</td>
          <td class="chiffe1">0</td>
        </tr>
        <tr>
          <td class="chiffe">4</td>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
        </tr>
        <tr>
          <td class="chiffe">7</td>
          <td class="chiffe1">0</td>
          <td class="chiffe">3</td>
        </tr>
      </table>
    </td>
    <td>
      <table cellspacing="0" cellpadding="0" class="sudoku">
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe">9</td>
          <td class="chiffe1">0</td>
        </tr>
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe">6</td>
          <td class="chiffe">8</td>
        </tr>
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
        </tr>
      </table>
    </td>
    <td>
      <table cellspacing="0" cellpadding="0" class="sudoku">
        <tr>
          <td class="chiffe">3</td>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
        </tr>
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
          <td class="chiffe1">0</td>
        </tr>
        <tr>
          <td class="chiffe1">0</td>
          <td class="chiffe">4</td>
          <td class="chiffe1">0</td>
        </tr>
      </table>
    </td>
  </tr>
</table>

[[15:32:39.506]] [LOG]    Sudoku parsé reçu        : 040000005-000570020-102006070-008530000-900000002-000098500-080400703-090068000-300000040
[[15:32:39.506]] [LOG]    Solution résolu renvoyé : 647123985-839574126-152986374-218537469-975641832-463298517-586412793-794368251-321759648
[[15:32:39.551]] [LOG]    Réponse de newbiecontest:  <h3 align="center">D&eacute;sol&eacute;..</h3><br /><p>Ce n'est pas la chaine attendue... Retente ta chance.</p>

C'est étrange, je vais essayer de trouver un autre script pour résoudre le sudoku, je le résout en node js.
Merci !
« Dernière édition: 24 Octobre 2018 à 14:40:50 par tdorand » Journalisée
Pages: 1 [2] 3
  Retourner à l'épreuve    Imprimer  
 
Aller à: