eh oui, c'est ma lubie du moment
quelqu'un a-t-il tenté d'écrire en js un algo fiable pour générer des grilles complétées sans avoir besoin d'un break à un moment ou à un autre?
je bloque question logique (trop peu de neurones) sur un moyen de prévoir qu'une case ne pourra être pourvue d'un chiffre unique quand viendra son tour;
le principe que j'utilise:
9 tableaux représentant les lignes
9 tableaux représentant les colonnes
9 tableaux représentant les blocs
à chaque case à pourvoir, je fais un test pour vérifier dans les trois tableaux dont la case fait partie les valeurs encore disponibles et j'affecte une de ces valeurs au hasard à la case;
hum... ce hasard est bien fragile...
Comment faire pour que "la meilleure valeur soit choisie"? (celle qui ne provoquera pas une impasse en cours de génération);
merci
Partager