adrien/mots-croises
adrien/mots-croises
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

limite nombre de mots

Browse Source
This commit is contained in:
Adrien MALINGREY 2025-05-01 17:40:35 +02:00
parent 6db7e7ab63
commit 4874bc0d78
2 changed files with 7 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
Grille.php
View File

@ -34,7 +34,7 @@ class Grille implements Iterator, ArrayAccess {
$this->lettres_suivantes = []; $this->lettres_suivantes = [];
foreach ($hauteur == $largeur ? [$hauteur] : [$hauteur, $largeur] as $longueur) { foreach ($hauteur == $largeur ? [$hauteur] : [$hauteur, $largeur] as $longueur) {
$this->lettres_suivantes[$longueur] = []; $this->lettres_suivantes[$longueur] = [];
foreach (mots_espaces($longueur) as $mot) { foreach (mots_espaces($longueur, $hauteur == $largeur ? MAX_MOTS : MAX_MOTS/2) as $mot) {
$ref = &$this->lettres_suivantes[$longueur]; $ref = &$this->lettres_suivantes[$longueur];
for ($i = 0; $i < $longueur; $i++) { for ($i = 0; $i < $longueur; $i++) {
$lettre = $mot[$i]; $lettre = $mot[$i];

9
dico.php
View File

@ -2,7 +2,8 @@
const MIN_LETTRES_MOT_1 = 2; const MIN_LETTRES_MOT_1 = 2;
const MIN_LETTRES_MOT_2 = 1; const MIN_LETTRES_MOT_2 = 0;
const MAX_MOTS = 1000000;
$dico = []; $dico = [];
if (($lecteur = fopen("dico.csv", "r")) !== FALSE) { if (($lecteur = fopen("dico.csv", "r")) !== FALSE) {
@ -27,20 +28,22 @@ if (($lecteur = fopen("dico.csv", "r")) !== FALSE) {
fclose($lecteur); fclose($lecteur);
} }
function mots_espaces($longueur) function mots_espaces($longueur, $nb_mots=0)
{ {
global $dico; global $dico;
$nb_mots = 0;
foreach ($dico[$longueur] as $mot => $definition) { foreach ($dico[$longueur] as $mot => $definition) {
yield $mot; yield $mot;
if (++$nb_mots >= MAX_MOTS) return;
} }
for ($i = MIN_LETTRES_MOT_1; $longueur - $i - 1 >= MIN_LETTRES_MOT_2; $i++) { for ($i = MIN_LETTRES_MOT_1; $longueur - $i - 1 >= MIN_LETTRES_MOT_2; $i++) {
foreach ($dico[$i] as $mot1 => $definition) { foreach ($dico[$i] as $mot1 => $definition) {
foreach (mots_espaces($longueur - $i - 1) as $mot2) { foreach (mots_espaces($longueur - $i - 1) as $mot2) {
if ($mot1 != $mot2) { if ($mot1 != $mot2) {
yield "$mot1 $mot2"; yield "$mot1 $mot2";
if (++$nb_mots >= MAX_MOTS) return;
yield "$mot2 $mot1"; yield "$mot2 $mot1";
if (++$nb_mots >= MAX_MOTS) return;
} }
} }
} }