UNE PARTIE DE SUDOKU ? CHOISSISSEZ LA DIMENSION, LE NIVEAU DE DIFFICULTÉ ET LE TYPE DE GRILLE ! SOLUTION UNIQUE !

Commentaire de coucou747 le 28/03/2008 00:14:59

Code ci-dessous de coucou747
http://www.phpcs.com/codes/RESOLUTION-SUDOKU-METHODE-DEDUCTION_35308.aspx

:) faut le dire quand tu fais un truc du genre :) ca peut me donner envie d'upgrader mon code :)

j'aime bien ton code, mais pour creer une grille, a mon avis, tu devrais faire un algo genre :

:- pour chaque case, tu definis une liste de possibilites
:- pour chaque case, tu melanges l'ordre des possibilites
:- tu fixes une case a une valeur (la premiere dans la liste des possibilites)
:- tu fais les deductions qui conviennent
:- tu recommences jusqu'a trouver une incoherence ou terminer la fin de la grille
:- quand t'as une incoherence, tu ne prends plus la premiere mais la seconde possibilite

je ne sais pas si je suis clair, ca te fait une fonction recursive...

si j'ai le temps, je ferais ca en C ou en ocmal, ou les deux

merci pour cette source :)

Commentaire de spipod le 28/03/2008 12:42:54

Perso j'écris mes programmes à l'ancienne.

Je trouve que tu t'es pris la tête.

Voici comment j'ai généré une grille completement en aléatoire et plus rapidement que ton source:

$nbt=0;
WHILE ($nbt<4900)
    {
    $nbt++;
    FOR ($i=1;$i<=9;$i++)
FOR ($j=1;$j<=9;$j++)
            $x[$i][$j]=0;
    FOR ($i=1;$i<=9;$i++)
FOR ($j=1;$j<=9;$j++)
            {
            if ($j==9) $c=100; else $c=0;
    $o=0;
    WHILE ($o==0)
       {
               $o=1;
       $c++;
       srand();
               IF ($c<=100)
                   $x[$i][$j]=rand(1,9);
       ELSE
   IF ($c<110)
                  $x[$i][$j]=$c-100;
   ELSE
       {
       $i=50;
       $j=50;
       $o=1;
                       }

               IF ($c<110)
                   {
   fOR ($n=1;$n<=($j-1);$n++)
       IF ($x[$i][$j]==$x[$i][$n])
                             $o=0;
   fOR ($n=1;$n<=($i-1);$n++)
       iF ($x[$i][$j]==$x[$n][$j])
                             $o=0;
   IF ($o==1)
                       {
                       $y=intval(($i-1)/3)*3;
       $z=intval(($j-1)/3)*3;
       FOR ($n=1;$n<=3;$n++)
           FOR ($m=1;$m<=3;$m++)
       IF ($x[$i][$j]==$x[$n+$y][$m+$z] AND ($i<>($n+$y) AND $j<>($m+$z)))
                                   $o=0;
                       }
                    }
                }
            }
    IF ($i<20) $nbt=5000;
    }
if ($nbt==5000)
    echo "Grille générée";



Ce n'est pas optimisé, pas commenté, mais je pense que cela pourrais t'aider.

Commentaire de spipod le 28/03/2008 14:30:24

Salut,

Ne tiens pas compte de ma remarque. J'ai testé ton code sur ton site.

Le code que je t'ai montré génère des grilles complètes, et le temps de génération est rapide. teste-le.
La grille est complète, dans mon programme final, je vide des cases avant d'afficher son contenu.

Commentaire de spipod le 28/03/2008 15:01:50

J'ai bien regardé ton source, et le html que tu génères en final.

Je suis désolé, mais il y a beaucoup trop de code pour si peu. Mais il ne faut pas m'en vouloir, je suis un ancien (+ de 20 ans de code en tout genre) et anciennement les lignes de codes étaient comptées. Je vois que tu n'as pas testé le générateur que je t'ai donné. Donne moi quand même ton avis S.T.P.

Commentaire de nlion le 03/04/2008 16:22:38

http://jeanmichel.richer.free.fr/wudoku.php (-> plusieurs solutions possibles, mais est-ce important ?)
Demandes aux passionés de sudo et ils te répondront que ce n'est pas un sudoku.

Pas eu le temps de regarder ton code... Mon code est un peu long, mais je crois pas qu'on puisse le raccourcir beaucoup. Ha ! si enlever le moteur de templates... Ca serait dommage c'est quand même pratique et pour l'évolution de l'appli c'est plus facile.
Ta remarque : "beaucoup trop de code pour si peu". Je ne suis pas d'accord.  

Envois ta source sur http://www.phpcs.com qu'on puisse voir son fonctionnement ;)

A+

Commentaire de spipod le 16/05/2008 08:23:36

Salut,

Je vois une nette évolution, domage que ce ne soit pas la version publiée dès le début ma note aurait été plus haute (~8).

Tu as opté pour un générateur, j'ai toujours pensé que c'était la meilleure solution.

Bravo pour le travail d'amélioration.