Aller au contenu

sudoku et mysql

yuuzhantar

Par yuuzhantar
dans PHP

 Partager

Sujets conseillés

yuuzhantar

yuuzhantar

Posté
Posté (modifié)

Bonjour

j'ai trouvé ce code sur internet

http://www.asp-php.net/ressources/bouts_de_code.php?id=681 


<HEAD> 
<TITLE>Su-Duku en PHP</TITLE> 
<META name="author" content="Tedheu"> 
<STYLE type="text/css"> 
BODY, TD { font: normal 12px verdana,arial; color: navy; line-height: 14px;} 
</STYLE> 
</HEAD> 
<BODY> 
<H3>Création de grilles Su-Doku en PHP</H3> 
<HR> 
<!-- code PHP --> 
<? 
print " --> <BR>\n"; 
/*********         les variables                                  *************/ 
// grille 'SuDoku', caractères de "1" à "9", case $i,$j 
$Grille = array(); 
// masque de la grille: 0 = non masquable, 1 = la case peut être masquée 
$Masque = array(); 
// loterie est une chaine de caractères pour le tirage des cases restantes 
$loterie = ""; 
// variable collision pour tester le cas où on tirerais la même case 
$collision = 0; 
// la grille est divisée en 9 régions, 9 lignes et 9 colonnes 
// les tableaux $Reg,$Lgn,$Col sont indexés 'numéro,chiffre' ($n,$m m=chiffre-1) 
// les valeurs sont des chaines de caractères indiquant les positions possibles 
$Reg = array(); 
$Lgn = array(); 
$Col = array(); 
// 
/*********         fonctions                                      *************/ 
function initialisation(){ 
  global $Grille ,$Masque ,$loterie ,$collision; 
  global $Reg, $Lgn, $Col; 
  $loterie = ""; 
  $collision = 0; 
  // iniatisation, grille et masque, d'abord initialisée à '0' 
  for ($i=0; $i<=8; $i++){ 
    for ($j=0; $j<=8; $j++){ 
      $Grille[$i][$j] = "0"; 
      $Masque[$i][$j] = 0; 
      $loterie = $loterie.chr(97+$i).chr(48+$j); 
    } 
  } 
  // Au début toutes les positions sont possibles 
  for ($n=0; $n<=8; $n++){ 
    for ($m=0; $m<=8; $m++){ 
      $Reg[$n][$m] = "012345678"; 
      $Lgn[$n][$m] = "012345678"; 
      $Col[$n][$m] = "012345678"; 
    } 
  } 
} 
// 
function elimination($i,$j,$m){ 
  global $Grille ,$Masque ,$loterie ,$collision; 
  global $Reg, $Lgn, $Col; 
  // case $i,$j , chiffre= $m+1 
  // élimination du chiffre en mettant les positions possibles à rien (= "") 
  $n = floor($i/3)*3+floor($j/3); // région concernée numéro $n 
  $Reg[$n][$m] = ""; 
  $n = $i; // ligne concernée numéro $n 
  $Lgn[$n][$m] = ""; 
  $n = $j; // Colonne concernée numéro $n 
  $Col[$n][$m] = ""; 
  // élimination sélective des positions possibles  dans les régions voisines 
  for($n=0; $n<=8; $n++){ 
    for ($p=0; $p<=8; $p++){ 
      // $p est la position d'une case dans une région 
      // position de la case en coordonnées 'grille', $ic,$jc 
      $ic = floor($n/3)*3+floor($p/3); 
      $jc = ($n-floor($n/3)*3)*3+($p-floor($p/3)*3); 
      if ($ic==$i OR $jc==$j){ 
        $posi = Chr(48+$p); 
        $Reg[$n][$m] = str_replace($posi,"",$Reg[$n][$m]); 
      } 
    } 
  } 
  // élimination sélective des positions possibles  dans les lignes voisines 
  $posi = chr(48+$j); 
  for($n=0; $n<=8; $n++){ 
    $Lgn[$n][$m] = str_replace($posi,"",$Lgn[$n][$m]); 
  } 
  // élimination sélective des positions possibles  dans les colonnes voisines 
  $posi = chr(48+$i); 
  for($n=0; $n<=8; $n++){ 
    $Col[$n][$m] = str_replace($posi,"",$Col[$n][$m]); 
  } 
  // élimination sélective des positions possibles, lignes-colonnes/région 
  $n = floor($i/3)*3+floor($j/3); // région concernée numéro $n 
  for($p=0; $p<=8; $p++){ 
    // position de la case en coordonnées 'grille', $ic,$jc 
    $ic = floor($n/3)*3+floor($p/3); 
    $jc = ($n-floor($n/3)*3)*3+($p-floor($p/3)*3); 
    $posi = chr(48+$jc); 
    $Lgn[$ic][$m] = str_replace($posi,"",$Lgn[$ic][$m]); 
    $posi = chr(48+$ic); 
    $Col[$jc][$m] = str_replace($posi,"",$Col[$jc][$m]); 
  } 
  // élimination de la position occupée quelque soit le chiffre 
  for($mc=0; $mc<=8; $mc++){ 
    // régions (la région concernée, numéro $n) 
    $n = floor($i/3)*3+floor($j/3); 
    $p = ($i-floor($i/3)*3)*3+($j-floor($j/3)*3); 
    $posi = chr(48+$p); 
    $Reg[$n][$mc] = str_replace($posi,"",$Reg[$n][$mc]); 
    // lignes 
    $posi = chr(48+$j); 
    $Lgn[$i][$mc] = str_replace($posi,"",$Lgn[$i][$mc]); 
    // colonnes 
    $posi = chr(48+$i); 
    $Col[$j][$mc] = str_replace($posi,"",$Col[$j][$mc]); 
  } 
} 
// 
function affectation($i,$j,$m,$D){ 
  global $Grille ,$Masque ,$loterie ,$collision; 
  if ($Grille[$i][$j]== "0"){ 
    $Grille[$i][$j]= chr(48+$m+1); 
    $posi = chr(97+$i).chr(48+$j); 
    $loterie = str_replace($posi,"",$loterie); 
    elimination($i,$j,$m); 
    if ($D== "1") $Masque[$i][$j]= 1; 
  } 
  else{ 
    $collision++; 
  } 
} 
/*********         boucle                                         *************/ 
$tentative = 0; 
$tentative_max = 10; 
initialisation(); 
while (strlen($loterie)>0 AND $tentative<$tentative_max){ 
$tentative++; 
initialisation(); 
$iter = 0; 
$itermax = 82; 
while ($loterie<>"" AND $iter<$itermax){ 
  $iter++; 
  // placement déterministe d'un chiffre dans une case 
  $bingo = 0; 
  for ($n=0; $n<=8; $n++){ 
    for ($m=0; $m<=8; $m++){ 
      // en premier les régions 
      if (strlen($Reg[$n][$m])== 1){ 
        $p = ord($Reg[$n][$m])-48; 
        $i = floor($n/3)*3+floor($p/3); 
        $j = ($n-floor($n/3)*3)*3+($p-floor($p/3)*3); 
        affectation($i,$j,$m,"1"); 
        $bingo = 1; 
        break; 
      } 
      // en second les lignes 
      if (strlen($Lgn[$n][$m])== 1){ 
        $p = ord($Lgn[$n][$m])-48; 
        $i = $n; 
        $j = $p; 
        affectation($i,$j,$m,"1"); 
        $bingo = 1; 
        break; 
      } 
      // en troisième les colonnes 
      if (strlen($Col[$n][$m])== 1){ 
        $p = ord($Col[$n][$m])-48; 
        $i = $p; 
        $j = $n; 
        affectation($i,$j,$m,"1"); 
        $bingo = 1; 
        break; 
      } 
    } 
    if ($bingo== 1) break; 
  } 
  // placement par tirage au sort, si le placement déterministe n'a pas abouti 
  if ($bingo== 0){ 
    // tirage d'une case $i,$j parmis les cases libres 
    $ncase2 = strlen($loterie); 
    $ncase = strlen($loterie)/2; 
    $index = rand(0,$ncase-1)*2; 
    $posi = substr($loterie,$index,2); 
    // détermination des coordonnées de la case: $i,$j 
    $i = ord(substr($posi,0))-97; 
    $j = ord(substr($posi,1))-48; 
    // tirage d'un chiffre parmis les chiffres libres 
    $liste = ""; 
    for ($m=0; $m<=8; $m++){ 
      $libre = 1; 
      // régions 
      $n = floor($i/3)*3+floor($j/3); 
      if ($Reg[$n][$m]== "") $libre = 0; 
      // lignes 
      $n = $i; 
      if ($Lgn[$n][$m]== "") $libre = 0; 
      // colonnes 
      $n = $j; 
      if ($Col[$n][$m]== "") $libre = 0; 
      // concaténation 
      if ($libre== 1) $liste = $liste.chr(48+$m); 
    } 
    if (strlen($liste)>0){ 
      $m = ord(substr($liste,floor(rand(0,strlen($liste)-1))))-48; 
      affectation($i,$j,$m,"0"); 
    } 
  } 
} 
} 
/************* fin de la boucle     *******************************************/ 
if (strlen($loterie)== 0){ 
  if ($tentative== 1){ 
    print("Une grille a été trouvée dès la première tentative .... <BR>\n"); 
  } 
  else{ 
    print("Une grille a été trouvée après $tentative tentatives .... <BR>\n"); 
  } 
} 
else{ 
  print("Désolé, la recherche d'une grille a échouée après les $tentative_max tentatives.<BR>\n"); 
  print("Il reste des cases non résolues <I>(case \"0\" sur fond jaune)</I>.<BR>\n"); 
  print("(<I style=color:green> rechargez ou actualisez la page (F5) pour un autre essais </I>)<BR>\n"); 
} 
?> 

<BR> 
<h4 align="left" style=color:blue>Affichage de la grille</H4> 

<? 
// Affichage de la grille 
$nalea = 0; 
print("<TABLE border=1>\n"); 
  for ($ri=0; $ri<=2; $ri++){ 
    print("<TR>\n"); 
    for ($rj=0; $rj<=2; $rj++){ 
      print("<TD>\n"); 
      print("<TABLE border=1>\n"); 
        for ($ii=0; $ii<=2; $ii++){ 
        print("<TR>\n"); 
          for ($jj=0; $jj<=2; $jj++){ 
            // calcul de ($i,$j) 
            $i = $ri*3+$ii; 
            $j = $rj*3+$jj; 
            If ($Grille[$i][$j]== "0"){ 
              print("<TD style=font-size:15px bgcolor=yellow><B>".$Grille[$i][$j]."</B></TD>\n"); 
            } 
            else{ 
              If ($Masque[$i][$j]==  1){ 
                print("<TD style=font-size:15px><B style=color:ddd>".$Grille[$i][$j]."</B></TD>\n"); 
              } 
              else{ 
                $nalea++; 
                print("<TD style=font-size:15px><B>".$Grille[$i][$j]."</B></TD>\n"); 
              } 
            } 
          } 
        print("</TR>\n"); 
        } 
        print("</TABLE>\n"); 
      print("</TD>\n"); 
    } 
    print("</TR>\n"); 
  } 
print("</TABLE>\n"); 
print("nombre de cases mimimun obtenues $nalea <BR>\n"); 
?> 

<BR>Les chiffres en grisé peuvent être retirés,<BR> 
totalement ou en partie suivant le niveau de difficulté recherchée.<BR> 
(<I style=color:purple>niveau 1 = 42 cases, niveau 2 = 36 cases, ...</I>)<BR> 
<HR> 
Tedheu, Générateur de grilles de Su-Doku en PHP, version 1, 24-04-2006 
<HR style="color: red" width="500" align="left"> 

</BODY> 
</HTML>

Modifié par yuuzhantar
Lien vers le commentaire
Partager sur d’autres sites
yuuzhantar

yuuzhantar

Posté
  • Auteur
Posté

je voudrais savoir si il est possible de le modifier un petit peu pour pouvoir extraire deux variables :

$sudoku = 4987431637814 ...

( tous les chiffres du sudoku à la suite par ligne )

et

$masque = 01001101101100 ...

( pareil que pour $sudoku mais avec 0 masqué et 1 affiché )

par ce que je voudrais faire avec ceci du traitement mysql mais le script est trop compliqué pour moi

merci d'avance pour votre aide

yann

Lien vers le commentaire
Partager sur d’autres sites

Veuillez vous connecter pour commenter

Vous pourrez laisser un commentaire après vous êtes connecté.



Connectez-vous maintenant
 Partager
Aller sur la liste des sujets
×
×
  • Créer...