En 5 minutes, le programme trouve le nombre minimum de déplacements
Si on lui donne un jeu impossible, il calcule les 181440 positions différentes (soit 9!/2 la moitié des possibles)
On peut programmer un solution plus rapide mais avec un nombre de coups bien
souvent supérieur
Fonction pour vérifier la possible résolution :
function résoluble(jeu)
{
let z=0;
for(let n=1;n<8;n++)
{
let a=jeu.indexOf(n);
for(let m=n+1;m<9;m++)
if(a>jeu.indexOf(m))z++;
}
return (z&1)==0;
}
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.