Résolution en profondeur du taquin 3x3
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;
}
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
- Résolution en profondeur du taquin 3x3
- Grp - groupe de résolution de problèmes - Forum PHP
- Overload resolution failed - Forum VB.NET
- Problème de résolution - Forum Delphi / Pascal
- Problème résolu en arabe ✓ - Forum Delphi / Pascal
- Recherche de profondeur - Forum Java
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.