Grille.php

@@ -2,23 +2,7 @@
 include_once "dico.php";
 
 
-$randmax = mt_getrandmax() + 1;
+class Grille implements ArrayAccess {
-function gaussienne($moyenne = 0, $ecartType = 1.0): float {
-    global $randmax;
-    
-    $u = 0;
-    $v = 0;
-
-    $u = (mt_rand() + 1) / $randmax;
-    $v = (mt_rand() + 1) / $randmax;
-
-    $z = sqrt(-2.0 * log($u)) * cos(2.0 * M_PI * $v);
-    return $z * $ecartType + $moyenne;
-}
-
-
-class Grille implements ArrayAccess
-{
     public $grille;
     public $hauteur;
     public $largeur;
@@ -27,8 +11,6 @@ class Grille implements ArrayAccess
     private $nb_positions;
     public $lignes = [];
     public $colonnes = [];
-    public $valide = false;
-    private $id;
 
     public function __construct($hauteur, $largeur)
     {
@@ -62,31 +44,29 @@ class Grille implements ArrayAccess
         return $colonne;
     }
 
-    public function gen_grilles($i = 0, $lettres_ligne = NULL)
+    public function gen_grilles($i = 0, $lettres_suivantes_ligne = NULL)
     {
         [$x, $y] = $this->positions[$i];
 
         if ($x == 0) {
-            $lettres_ligne = $this->lettres_suivantes[$this->largeur];
+            $lettres_suivantes_ligne = $this->lettres_suivantes[$this->largeur];
         }
 
-        $lettres_colonne = $this->lettres_suivantes[$this->hauteur];
+        $lettres_suivantes_colonne = $this->lettres_suivantes[$this->hauteur];
-        for ($y2 = 0; $y2 < $y; $y2++) {
+        for ($y2 = 0; $y2 < $y; $y2++)
-            $lettres_colonne = $lettres_colonne->noeud[$this->grille[$y2][$x]];
+            $lettres_suivantes_colonne = $lettres_suivantes_colonne->noeud[$this->grille[$y2][$x]];
-        }
+        $lettres_communes = array_intersect(
-        $lettres_communes = array_intersect_key(
+            array_keys($lettres_suivantes_ligne->noeud),
-            $lettres_ligne->noeud,
+            array_keys($lettres_suivantes_colonne->noeud)
-            $lettres_colonne->noeud
         );
         foreach($lettres_communes as $lettre => $_) {
-            $lettres_communes[$lettre] = count($lettres_ligne->noeud[$lettre]) * count($lettres_colonne->noeud[$lettre]) * gaussienne(1, 5);
+            $lettres_communes[$lettre] = count($lettres_suivantes_colonne[$lettre]) * count($lettres_suivantes_colonne[$lettre]);
         }
-        uksort($lettres_communes, function($a, $b) use ($lettres_communes) {
+        usort($lettres_communes, function ($a, $b) {
-            return $lettres_communes[$b] <=> $lettres_communes[$a];
+            return mt_rand(-1, 1);
         });
-        $lettres_communes = array_slice($lettres_communes, 0, 3);
 
-        foreach ($lettres_communes as $lettre => $_) {
+        foreach ($lettres_communes as $lettre) {
             $this->grille[$y][$x] = $lettre;
 
             $mots = [];
@@ -114,23 +94,24 @@ class Grille implements ArrayAccess
             }
 
             if ($i < $this->nb_positions - 1) {
-                yield from $this->gen_grilles($i + 1, $lettres_ligne->noeud[$lettre]);
+                yield from $this->gen_grilles($i + 1, $lettres_suivantes_ligne->noeud[$lettre]);
             } else {
                 yield $this;
             }
         }
     }
 
-    public function genere($id)
+    public function genere() {
-    {
+        session_regenerate_id();
+        $id = session_id();
         mt_srand(crc32($id));
 
         $grilles = $this->gen_grilles();
         $grilles->current();
 
         if ($grilles->valid()) {
-            $this->save($id);
+            $this->save();
-            return true;
+            return $id;
         } else {
             return false;
         }
@@ -144,9 +125,7 @@ class Grille implements ArrayAccess
         return hash('sha256', $string);
     }
 
-    public function save($id)
+    public function save() {
-    {
-        session_id($id);
         session_start(["use_cookies" => false]);
 
         $_SESSION["$this->largeur,$this->hauteur"] = implode(
@@ -158,16 +137,13 @@ class Grille implements ArrayAccess
                 $this->grille
             )
         );
-        var_dump($_SESSION);
     }
 
-    public function load($id)
+    public function load($id) {
-    {
         session_id($id);
         session_start(["use_cookies" => false]);
 
         if (!isset($_SESSION["$this->largeur,$this->hauteur"])) {
-            var_dump($_SESSION);
             return false;
         }
 
@@ -195,23 +171,19 @@ class Grille implements ArrayAccess
     }
 
 
-    public function offsetExists(mixed $offset): bool
+    public function offsetExists(mixed $offset): bool {
-    {
         return isset($this->grille[$offset]);
     }
 
-    public function offsetGet(mixed $offset): mixed
+    public function offsetGet(mixed $offset): mixed {
-    {
         return $this->grille[$offset];
     }
 
-    public function offsetSet(mixed $offset, mixed $value): void
+    public function offsetSet(mixed $offset, mixed $value): void {
-    {
         $this->grille[$offset] = $value;
     }
 
-    public function offsetUnset(mixed $offset): void
+    public function offsetUnset(mixed $offset): void {
-    {
         unset($this->grille[$offset]);
     }
 }

Trie.php

@@ -1,7 +1,8 @@
 <?php
 
 
-class Trie implements ArrayAccess, IteratorAggregate, Countable {
+class Trie implements ArrayAccess, IteratorAggregate, Countable
+{
     public array $noeud = [];
     private $nb_branches = 0;
 
@@ -78,3 +79,5 @@ class Trie implements ArrayAccess, IteratorAggregate, Countable {
         return $this->nb_branches;
     }
 }
+
+

index.php

@@ -31,8 +31,8 @@ $grille = new Grille($hauteur, $largeur);
 
 if (!isset($_GET["grille"]) || $_GET["grille"] == "") {
     do {
-        $id = uniqid();
+        $id = $grille->genere();
-    } while (!$grille->genere($id));
+    } while (!$id);
 
     $_GET["grille"] = $id;
     header("Location: " . dirname($_SERVER['DOCUMENT_URI']) . "?" . http_build_query($_GET));
@@ -41,10 +41,11 @@ if (!isset($_GET["grille"]) || $_GET["grille"] == "") {
 
 $id = htmlspecialchars($_GET["grille"]);
 
-$grille_valide = $grille->load($id) || $grille->genere($id);
+$grille_valide = $grille->load($id) || $grille->genere();
 
-mt_srand(crc32($id));
 if ($grille_valide) {
+    mt_srand(crc32($id));
+
     $definitions_horizontales = [];
     for ($y = 0; $y < $hauteur; $y++) {
         $definitions_horizontales[$y] = [];