(24.02.2016, 23:54)Fritz schrieb: Zur letzten Frage: Es kann durchaus passieren, dass es sehr viele Möglichkeiten gibt, einen 2x2x2-Block zu einem 2x2x3 zu erweitern. Auf dem zuletzt getesteten Scramble gab es 108 2x2x2, darauf 3974 2x2x3, darauf 19516 F2L-1 und darauf 2258 L3C/L5C/Skips. Dem starken Anstieg von 2x2x3 zu F2L-1 könnte ich jetzt schon begegnen, indem ich vom Solver fordere, nur 2x2x3 zu finden, die höchsten s0, 2, 4 oder 6 bad Edges haben.Danke für die ausführliche Antwort!
Das klingt auf jeden Fall alles recht sinnvoll und vernünftig umgesetzt, so hatte ich mir das auch gedacht. Es stimmt, bei 8 Abfragen auf jeweils 1Mio Zeilen dürfte es (im Bezug auf die Gesamtzeit) nicht viel bringen, dass zu optimieren (auch wenn es mit einem Baum deutlich schneller gehen würde). Wenn die DB vernünftig eingerichtet ist, würde ich mal vermuten, dass das jeweils nicht länger als eine Sekunde dauern dürfte. (EDIT: falls du auf der Spalte einen Index erstellt hast, hat die DB es intern vermutlich bereits als Baum gespeichert)
Aber muss du dann nicht beim F2L-1 die 19516 Abfragen machen? Das dürfte schon eher eine Weile dauern (30-60 Sekunden?).
Wie kommt es, dass es von F2L-1 zu L3C/L5C wieder weniger wird? Hat nicht jedes F2L-1 auch mehre Lösungen?