186
return trouve ;
}
Ce qui permet de faire l' analyse rétrograde :
void analyseRetrograde () {
init ();
}
distanceCourante = O;
while (engendre ( Pieces ))
dis tan ce Courante++;
10.7.2 Le Rubik's cube
Bases de patterns
Il y a 8!.37 = 88179840 combinaisons possibles des 8 cubes de coin.
Pour les cubes de bord, le nombre de combinaisons possibles pour 6 des 12 cubes est
12!/6!.26 = 42577920, d 'où une table de 20Mo.
10.7.3 Bases additives
Une heuristique admissible au Taquin 4x4 consiste à additionner la distance précalculée des 7 premières pièces à celle des 7 dernières pièces et à la distance de Manhattan de
la dernière pièce.