mots_espace renvoie une liste de mots

This commit is contained in:
Adrien MALINGREY 2025-05-02 00:47:00 +02:00
parent d852596386
commit d867e40499
2 changed files with 10 additions and 11 deletions

View File

@ -34,7 +34,8 @@ class Grille implements Iterator, ArrayAccess {
$this->lettres_suivantes = [];
foreach ($hauteur == $largeur ? [$hauteur] : [$hauteur, $largeur] as $longueur) {
$this->lettres_suivantes[$longueur] = [];
foreach (mots_espaces($longueur, $hauteur == $largeur ? MAX_MOTS : MAX_MOTS/2) as $mot) {
foreach (mots_espaces($longueur, $hauteur == $largeur ? MAX_MOTS : MAX_MOTS/2) as $mots) {
$mot = implode(" ", $mots);
$ref = &$this->lettres_suivantes[$longueur];
for ($i = 0; $i < $longueur; $i++) {
$lettre = $mot[$i];
@ -103,8 +104,7 @@ class Grille implements Iterator, ArrayAccess {
$this->grille[$y][$x] = $lettre;
if ($x == $this->largeur - 1) {
$mots_ligne = explode(" ", $this->get_ligne($y, $this->largeur));
foreach ($mots_ligne as $mot_ligne) {
foreach (explode(" ", $this->get_ligne($y, $this->largeur)) as $mot_ligne) {
if (in_array($mot_ligne, array_merge(...$this->lignes, ...$this->colonnes))) {
continue 2;
}
@ -117,8 +117,7 @@ class Grille implements Iterator, ArrayAccess {
unset($this->lignes[$y]);
}
if ($y == $this->hauteur - 1) {
$mots_colonne = explode(" ", $this->get_colonne($x, $this->hauteur));
foreach ($mots_colonne as $mot_colonne) {
foreach (explode(" ", $this->get_colonne($x, $this->hauteur)) as $mot_colonne) {
if (in_array($mot_colonne, array_merge(...$this->lignes, ...$this->colonnes))) {
continue 2;
}

View File

@ -54,16 +54,16 @@ function mots_espaces($longueur, $nb_mots_restants=MAX_MOTS)
global $dico;
foreach ($dico[$longueur] as $mot => $definition) {
yield $mot;
yield [$mot];
if (--$nb_mots_restants <= 0) return;
}
for ($i = MIN_LETTRES_MOT_1; $longueur - $i - 1 >= MIN_LETTRES_MOT_2; $i++) {
foreach ($dico[$i] as $mot1 => $definition) {
foreach (mots_espaces($longueur - $i - 1, $nb_mots_restants) as $mot2) {
if ($mot1 != $mot2) {
yield "$mot1 $mot2";
foreach ($dico[$i] as $mot => $definition) {
foreach (mots_espaces($longueur - $i - 1, $nb_mots_restants) as $mots) {
if (!in_array($mot, $mots)) {
yield [$mot, ...$mots];
if (--$nb_mots_restants <= 0) return;
yield "$mot2 $mot1";
yield [...$mots, $mot];
if (--$nb_mots_restants <= 0) return;
}
}