[lemmiwinks]

Das Problem die Gottes Zahl zu finden, ist, dass man jede moegliche Loesung, die man fuer die Permutation heraus hat noch ueberpruefen muss, ob sie sich nicht mit einer Anzahl an Permutationen darstellen laesst, die geringer als die aktuelle ist. D.h. wenn man eine Kombination von 20 Drehungen durchfuehrt, am Ende bei einem Scramble ankommt, muss ueberprueft werden, ob sich dieser mit weniger zuegen darstellen laesst, d.h. das ganze noch einmal rueckwaerts.

Und meines Wissen macht cube-explorer genau das. Es hat einen Sramble und schaut, ob man ihn mit einer Drehung loesen kann, oder mit 2 oder mit 3... Wenn es irgendeine Anzahl gefunden hat, dann ist dies die optimale Loesung (natuerlich nur, wenn man auch "optimal" einhakt) Und dass das lange dauert, duerfte jeder schon bemerkt haben