Qu'est-ce que tu entends par métrique robuste ? Sinon oui je prends en compte ce fait, le 2x2x2 est donné par deux listes de 8 chiffres, les 8 premiers pour la position de chaque pièce, les 8 derniers pour l'orientation. C'est vrai que cette notation est embêtante si je veux atteindre toutes les positions du 2x2x2 puisqu'en faisant varier les éléments de la liste de 0 à 2 ou de 0 à 7 j'obtiens largement plus que le cardinal de l'ensemble des positions du cube.Il faut regarder si ta métrique est robuste à une rotation globale du cube (le 2x2x2 j'entends).
Est-ce que tu prends en compte le fait qu'un bloc soit dans la bonne position, mais orienté différemment ?
Pour régler ça, il me semble qu'en se restreignant à 3 mouvements seulement on fixe une pièce, ce qui réalise ce dont Rafoo disait. Par exemple j'ai pris les mouvements R,F,D ce qui me fixe la pièce LUB. Mais on a toujours trop de positions atteintes par rapport au cardinal.