Résolution en profondeur du taquin 3x3

Soyez le premier à donner votre avis sur cette source.

Vue 2 952 fois - Téléchargée 209 fois

Description

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;
}

Codes Sources

A voir également

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.