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