[moritz]

Baumdiagramm [...] was pro punkt 12 weitere Punkte hat und 20 punkte tief ist.

die 12 für 6 seiten die man in zwei richtungen drehen kann? dann gibt es soweit ich weiß auch positionen die mehr als 20 züge zum lösen brauchen. die 20 gilt nur in HTM, d.h. es sind auch 180°-drehungen einer seite als "ein zug" erlaubt.

Aber genug von haarspaltereien. ich verstehe nicht so ganz was du mit "durch zufall lösen" meinst. willst du alles so lange durchprobieren bis der würfel gelöst ist? das ist glaub ich ziemlich ineffizient. die meisten lösungsprogramme verwenden eine X-TFS datenbank, wo alle positionen die X turns from solved sind drinstehen. und dann probierst du an deinem scramble paar züge durch bis du einen treffer in der TFS datenbank hast und danach kannst du die lösung zusammensetzen aus dem durchprobierten teil und dem aus der datenbank. also sozusagen ein "treffen in der mitte".

einige leute behaupten dass die darstellung als permutation von stickern auch wahnsinnig ineffizient ist. ich glaube die meisten leute bevorzugen eine darstellung als permutation des cubies zusammen mit der orientation.

also so viel zu dem was du schon geschrieben hast. mit was genau soll man dir den helfen? (das geht nicht ganz aus deinem text hervor)

ich habe mein weltwissen übrigens fast nur aus diesen beiden threads:
http://www.speedsolving.com/forum/showth...rce-Solver
http://www.speedsolving.com/forum/showth...20-Minimum