24.02.2016, 22:33
Ich habe nochmal etwas über das Ganze nachgedacht und hätte interessehalber noch mal ein paar Fragen zu der Umsetzung:
Liest du die Zugfolgen tatsächlich direkt aus der DB aus oder werden die vorher in einen Baum/Hashtable o.Ä. geladen?
Wie findest du heraus, ob eine Zugfolge im Pruning-Table das Problem löst? Wendest du das Ergebnis der Zugfolge auf deinen Scramble an und prüftst dann, ob ein 222-Block entstanden ist? Oder durchsuchst du den 222-Block-Teil der Ergebnisse der Zugfolgen direkt nach dem Inversen des gescrambelten 222-Blocks (bzw. umgekehrt, du suchst nach dem Scramble und invertierst danach)? Oder ganz anders?
Für den 223-Block probierst du alle N 222-Blöcke durch, suchst du dann das F2L-1 auf N 223-Blöcken oder sind es danach mehr als N 223-Blöcke, weil jeweils noch verschiedene Lösungswege von 222 nach 223 betrachtet werden?
Zitat:Aus der Pruning Table werden dann alle Zugfolgen gelesen, die diesen Block lösen.
Liest du die Zugfolgen tatsächlich direkt aus der DB aus oder werden die vorher in einen Baum/Hashtable o.Ä. geladen?
Wie findest du heraus, ob eine Zugfolge im Pruning-Table das Problem löst? Wendest du das Ergebnis der Zugfolge auf deinen Scramble an und prüftst dann, ob ein 222-Block entstanden ist? Oder durchsuchst du den 222-Block-Teil der Ergebnisse der Zugfolgen direkt nach dem Inversen des gescrambelten 222-Blocks (bzw. umgekehrt, du suchst nach dem Scramble und invertierst danach)? Oder ganz anders?
Zitat:Auf allen gefundenen nicht-redudanten (d.h. kein Präfix der gefundenen Zugfolge löst den Block bereits) Blöcken wird wie beim 2x2x2 gesucht, wie ein 2x2x3-Block gelöst werden kann. Analog wird auf 2x2x3 nach wegen zum F2L-1 und vor dort zu einem Skeleton, das alles bis auf höchstens 5 Corners gelöst hat, gesucht.
Für den 223-Block probierst du alle N 222-Blöcke durch, suchst du dann das F2L-1 auf N 223-Blöcken oder sind es danach mehr als N 223-Blöcke, weil jeweils noch verschiedene Lösungswege von 222 nach 223 betrachtet werden?