+- Speedcube.de Forum (https://forum.speedcube.de)
+-- Forum: Speedcubing (https://forum.speedcube.de/forumdisplay.php?fid=7)
+--- Forum: Diskussion zu Methoden, Theorie und Techniken (https://forum.speedcube.de/forumdisplay.php?fid=26)
+--- Thema: mathematische lösung (/showthread.php?tid=5586)
mathematische lösung - milou - 09.06.2010
hi
ich habe mcih heute gefragt, wie man überhaupt auf die ganzen algos kommt...
irgendwie muss man die doch berechnen können...
meine recherche im internet hat leider ncihts sinvolles ergenben^^
kann mir das hier einer vllt erklären oder kennt jemand eine seite wo das steht??
RE: mathematische lösung - Hubi - 09.06.2010
heutzutage geht das mit Computerberechnungen:
Herbert Kociemba hat z.B. den CubeExplorer entwickelt.
Früher hat man die selbst suchen müssen.
RE: mathematische lösung - milou - 09.06.2010
jop das habe cih auch schon rausgefunden, dass es programme gib die einem dann die lösung ausspucken unzwar dann natürlcih den kürzesten weg zur Lösung... theoretisch brauch man nciht mehr als 20 Züge..."God's Number" heißt die zahl...stand in dem bericht im spiegel zugunsten des geburtstags vom rubik's cube...
doch interessiert mcih die mathematik dahinter^^
klar rechner sind eh viel schneller als menschen aba es muss ja irgendwie funktionieren^^
RE: mathematische lösung - 3x3x3Cuber - 09.06.2010
Außerdem kann das Programm ja immer nur soviel wie der Programmierer, deshalb muss man(zumindest dieser Herbert Kociemba) das doch sicherlich berechnen können.
Mich würds nämlich auch mal interessieren
RE: mathematische lösung - deepSubDiver - 09.06.2010
Dahinter stecken nicht unbedingt "mathematische Formeln" (abgesehen von der Abbildungssymmetrie). Der Algorithmus von Kociemba testet alle erdenklichen Möglichkeiten, ähnlich, als würdest du ein Passwort rausfinden wollen und testest einfach mögliche Kandidaten durch. Der Kociemba-Algorithmus macht das gleiche - nur mit unvorstellbar effizienten Optimierungen.
RE: mathematische lösung - Stefan Pochmann - 09.06.2010
Richtig, das ist keine kleine Formel wie 7x^2+10y, die man mal eben so ausrechnen kann. Der Computer arbeitet da Millionen von Stellungen durch. Natuerlich koennt ihr euch auch mit Papier und Stift hinsetzen und das selbst machen, aber der Computer kann das halt viel schneller und fehlerfreier.
Wobei es mit manchen Puzzles aufgrund spezieller Eigenschaften tatsaechlich doch geht, zB Rubik's Clock:
http://www.jaapsch.net/puzzles/clock.htm
Hierfuer kann man ein relativ kleines Gleichungssystem aufstellen, mit dem man die Clock loesen kann.
RE: mathematische lösung - DesTinY - 09.06.2010
Die Methode alle möglichen Ereignisse durchzugehen und am Ende das richtige zu lösen nennt sich doch BruteForce methode
Unvorstellbar wie weit die Menscheit doch entwickelt ist
Aber komisch. Ich habe mal nach Algos gesucht und habe da gesehn dass Erik und Yu Nakajima verschiedene Algos bei bestimmten PLL's und anderen verwenden. Würde mich gerne fragenwie sowas zu stande kommt.
RE: mathematische lösung - Stefan Pochmann - 09.06.2010
(09.06.2010, 13:29)DesTinY schrieb: Ich habe mal nach Algos gesucht und habe da gesehn dass Erik und Yu Nakajima verschiedene Algos bei bestimmten PLL's und anderen verwenden. Würde mich gerne fragenwie sowas zu stande kommt.
Ja dann frag dich halt?
Und:
Ich habe mal nach Autos geschaut und habe da gesehn dass verschiedene Leute verschiedene Autos fahren. Wie kommt das?
RE: mathematische lösung - DesTinY - 09.06.2010
(09.06.2010, 14:16)Stefan Pochmann schrieb:(09.06.2010, 13:29)DesTinY schrieb: Ich habe mal nach Algos gesucht und habe da gesehn dass Erik und Yu Nakajima verschiedene Algos bei bestimmten PLL's und anderen verwenden. Würde mich gerne fragenwie sowas zu stande kommt.
Ja dann frag dich halt?
Und:
Ich habe mal nach Autos geschaut und habe da gesehn dass verschiedene Leute verschiedene Autos fahren. Wie kommt das?
Da jeder nen eigenen Geschmack hat. Aber wenn ein Programm doch die Algos vorgibt dann müssten sie doch alle die selben verwenden o,o
Ja es gibt mehrere Algos aber die kürzesten müssten ja immer gleich sein
RE: mathematische lösung - Laura - 09.06.2010
(09.06.2010, 14:21)DesTinY schrieb: Da jeder nen eigenen Geschmack hat. Aber wenn ein Programm doch die Algos vorgibt dann müssten sie doch alle die selben verwenden o,o
Ja es gibt mehrere Algos aber die kürzesten müssten ja immer gleich sein
Ich habe sogar gehört, dass es unterschiedliche Methoden gibt!
Wenn doch Fridrich die beste ist, warum gibt es dann Menschen die andere verwenden? :ugly: