Themabewertung:
  • 2 Bewertung(en) - 5 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Back in solved state
#3
Den folgenden Text bitte komplett lesen, sonst verbreitet er Lügen (so vielleicht auch, aber er klingt auf jden Fall sinnvoller Big Grin)

Ich habe es mir folgendermaßen vorgestellt:
Jeder Alg tauscht x Kanten (ein x-Cycle) und y Ecken (y-Cycle).
Jetzt dauert es natürlich x Ausführungen bis die Kanten wieder gelöst sind und y bis die Ecken passen.
Nimmt man nun das kleinste gemeinsame Vielfache der beiden kommt man auf die Anzahl der nötigen Ausführungen, bis man wieder in der Ausgangsposition ist.
(Dem aufmerksamen Mathematiker ist ein ganz elementarer Fehler aufgefallen und zwar folgender:
Ob das wirklich so ist, weiß ich nicht, von der Permuation dürfte es stimmen, ob es auch für die Orientation passt weiß ich nicht, man könnte es aber leicht mit z.B. Sune überprüfen...

Was ich natürlich auch gemacht habe Big Grin

Sune vertauscht 3 Kanten (3-cycle) und 2 Ecken (2 werden diagonal vertauscht[<-Fail Big Grin aber ich korrigiere es noch]) und demnach würde es stimmen. Hier gibt es aber ein Problem, es ist nämlich eigentlich unmöglich nur 2 Ecken zu vertauschen (außer wie in diesem Fall per Orientationsänderung), weshalb natürlich ein weiter Test her muss Big Grin

Testobjekt: RUR'U' oder im Volksmund "Der Sexy Move"
Kanten 3-Cycle
Ecken 2 2-Cycle (Einer zwischen den Ecken URF und RDF und einer zwischen UBR und ULB)
Hier haben wir 2 Ecken-Cycle, was aber nicht weiter schlimm ist, da immer nur die jeweiligen "Cycle-Ecken" vertauscht werden und es dementsprechend wieder mit mit der oben genannten Regel hinhaut.
Während ich diesen Absatz geschrieben habe, ist mir aufgefallen, dass bei Sune auch 2 2-Cycle vorhanden sind, aber naja ich darf auch mal Fehler machen Big Grin

Aber anscheinden passt meine Theorie und es kommt nur auf die Größe der Cycles an, jedoch von jedem Cycle also auch von mehren Ecken/Kanten-Cycles falls sie vorhanden sind (was auch das Problem der 0-Cycles löst)
Als Abschluss Satz würde ich folgenden nehmen:
Überprüfe alle deine Cycles, bestimme ihre Größe und bilde das kgV zwischen allen Werten!
Zitieren


Nachrichten in diesem Thema
Back in solved state - von DaCuba - 02.01.2011, 13:30
RE: Back in solved state - von LinusR - 02.01.2011, 14:36
RE: Back in solved state - von NicoS - 02.01.2011, 15:00
RE: Back in solved state - von LinusR - 02.01.2011, 15:12
RE: Back in solved state - von DaCuba - 02.01.2011, 22:36
RE: Back in solved state - von Logen - 03.01.2011, 10:53
RE: Back in solved state - von Logen - 03.01.2011, 11:06
RE: Back in solved state - von NicoS - 03.01.2011, 12:27
RE: Back in solved state - von NicoS - 03.01.2011, 14:58
RE: Back in solved state - von NicoS - 03.01.2011, 15:34
RE: Back in solved state - von Lord - 03.01.2011, 19:15
RE: Back in solved state - von Logen - 03.01.2011, 19:25
RE: Back in solved state - von NicoS - 03.01.2011, 19:52
RE: Back in solved state - von NicoS - 04.01.2011, 11:20
RE: Back in solved state - von NicoS - 04.01.2011, 11:42
RE: Back in solved state - von Stefan - 04.01.2011, 13:40
RE: Back in solved state - von Stefan - 04.01.2011, 16:31
RE: Back in solved state - von NicoS - 04.01.2011, 19:49
RE: Back in solved state - von Pörssi - 04.01.2011, 21:02
RE: Back in solved state - von NicoS - 04.01.2011, 21:07
RE: Back in solved state - von Stefan - 04.01.2011, 22:12
RE: Back in solved state - von NicoS - 04.01.2011, 21:12
RE: Back in solved state - von Stefan - 04.01.2011, 22:45
RE: Back in solved state - von NicoS - 04.01.2011, 23:00
RE: Back in solved state - von Stefan - 04.01.2011, 23:18
RE: Back in solved state - von NicoS - 05.01.2011, 15:55
RE: Back in solved state - von NicoS - 05.01.2011, 16:24
RE: Back in solved state - von Stefan - 05.01.2011, 16:39
RE: Back in solved state - von NicoS - 05.01.2011, 16:46
RE: Back in solved state - von Stefan - 05.01.2011, 17:06
RE: Back in solved state - von Würfelknabe - 17.01.2011, 20:17
RE: Back in solved state - von MariusD - 23.01.2011, 20:59
RE: Back in solved state - von Würfelknabe - 26.01.2011, 11:13
RE: Back in solved state - von MariusD - 06.02.2011, 20:23
RE: Back in solved state - von DaCuba - 06.02.2011, 21:34
RE: Back in solved state - von 4chaos - 08.02.2011, 17:43
RE: Back in solved state - von Stefan - 09.02.2011, 00:35
RE: Back in solved state - von Würfelknabe - 08.02.2011, 20:33

Gehe zu: