Par rapport à ta réponse de 18:23
"Première étape ... voici les 45 lignes qui répondent aux critères d'avoir 5 cases dont pas plus de 2 consécutives."
Il n'est écrit nulle part 2 consécutives !
1 ou 2 (contigües ou non) par colonnes dans chaque grille de 3.
5 (contigües ou non) par lignes dans chaque lignes.
J'ai trouvé des exemple de lignes valides dans des cartons de 18 lignes ou il y avait des groupes de 3 horizontaux. (3+1+1) ou (3+2)
Je n'ai pas encore trouvé de lignes valides avec des groupes de 4 ni 5 (ce qui ne veut pas dire que ce n'est pas possible.
Il semble que...
On ne puisse pas adopter comme stratégie de travailler d'abord les lignes et ensuite les colonnes ni l'inverse :
En effet a chaque fois qu'on rajoute un nombre sur le carton, il faut vérifier que les conditions sont valides
- Horizontalement qu'on ne dépasse pas le maximum autorisé mais aussi qu'il reste suffisamment de colonnes libre pour poser le reste à poser
e.x. si dans une ligne tu as 0010010 cette ligne ne pourra pas être valide car il ne reste plus que 2 colonnes vide pour 3 "1" à poser.
- idem Verticalement : pour les groupes de 3 colonnes puis pour la colonne entière en tenant compte du quota de "paires" a constituer verticalement.
Exemple d'un carton comportant 6 grilles valides :
Ces 6 grilles comportent les 90 numéros possibles.
la 4ème comporte une ligne de 3 contigües...
A+