rubiks Zauberwürfel: maximum 25 Züge

fatmike182

Agnotologe

Registered: Oct 2005
Location: VIE
Posts: 4223

06.05.2008 - 16:02

Hallo,
ein US Mathematiker hat errechnet, dass max 25 Züge notwendig sind um den Rubik's Cube zu lösen.
http://science.orf.at/science/news/151461/

Nun kommt mir die Zahl bissal komisch vor da (wie ein extrem weiser Mensch schon auf orf.at gepostet hat):
"Der Würfel hat 3x3 Kästchen / Fläche. Um eine Seite maximal zu drehen hab ich schon mal 2 Züge (einmal 90° & nochmal 90°). Angenommen jede Seite ist maximal zu drehen (3 Reihen & 3 Spalten), dann ergibt sich ja schon 12 Züge."

Oder sind das nur 6 Züge ja 180°? (würde eigentlich sagen: Zug ist 90° Drehung)
Dann würden 12 Züge für Kombinationen überbleiben...

ist wer extrem super in Mathematik & Logischem Denken & gelangweilt & denkt das mal weiter? Dafür muss es doch auch einen gscheiteren Lösungsweg geben als einen PC 1500h lang zu quälen

dosen

Here to stay

Registered: Feb 2003
Location: Wien
Posts: 5598

06.05.2008 - 17:16

Ich kann den Würfel ned leiden. Hab mich einmal damit auseinander gesetzt und bin fast verzweifelt... Habs dann soweit zambracht das alle Felder stimmten nur 2 nicht. Rotes feld bei den grünen und umgekehrt... Hab dann die Pickaln runtergekletzelt und ausgetauscht.

Mit wievielen Zügen der zum Lösen ist is mir herzlich egal - solln es 3 sein. Ich hab eine Stunde wild dran rumgefumelt und am schluss geschummelt... dümmste erfindung ever imho

Mr. Zet

Super Moderator
resident spacenerd

Registered: Oct 2000
Location: Edge of Tomorrow
Posts: 12039

06.05.2008 - 17:23

Zitat von dosensteck
Ich kann den Würfel ned leiden. Hab mich einmal damit auseinander gesetzt und bin fast verzweifelt... Habs dann soweit zambracht das alle Felder stimmten nur 2 nicht. Rotes feld bei den grünen und umgekehrt... Hab dann die Pickaln runtergekletzelt und ausgetauscht.

Mit wievielen Zügen der zum Lösen ist is mir herzlich egal - solln es 3 sein. Ich hab eine Stunde wild dran rumgefumelt und am schluss geschummelt... dümmste erfindung ever imho

Muhahaha, ich bin zwar nie soweit gekommen, habe aber als kleines Kind ebenfalls die Pickerln vom Würfel meines Vaters abgelöst -> he was not amused!

Taltos

Here to stay

Registered: Jan 2004
Location: Wien
Posts: 1520

06.05.2008 - 17:24

ausm paper:

Zitat von Rocicki
We consider a single move to be a turn of any face, 90 degrees or
180 degrees in any direction

Probmaker

1.0.0.721

Registered: Nov 2003
Location: here
Posts: 5030

06.05.2008 - 17:29

Zitat von dosensteck
Mit wievielen Zügen der zum Lösen ist is mir herzlich egal - solln es 3 sein. Ich hab eine Stunde wild dran rumgefumelt und am schluss geschummelt... dümmste erfindung ever imho

full ack... ich hasse das ding

fatmike182

Agnotologe

Registered: Oct 2005
Location: VIE
Posts: 4223

06.05.2008 - 17:29

thx. das halte ich dann schon fuer wahrscheinlicher.
das Paper kanns aber. Kompakt aber gut

Bodominjaervi

OC Addicted

Registered: Jul 2002
Location: AT
Posts: 7813

06.05.2008 - 17:31

25 Züge - pffffffff. Bei mir würd sowas 25 Jahre dauern. Hab das nie zusammengebracht. Und diesen Hass aus meiner Kindheit kann ich bis heute nicht ablegen.

b_d

Registered: Jul 2002
Location: 0x3FC
Posts: 10555

06.05.2008 - 17:40

selber ganz gelöst hab ich das teil nie können. dann mal gegooglet und herausgefunden, dass man nur 9 "formeln" braucht (die bestehen aus jeweils 4 bis ich glaub 7 moves) und schon kann man das teil aus jeder erdentklichen anfangssituation lösen

wieviele züge man insgesamt braucht ist aber auch mir banana

aba 25 könnt stimmen.

PIMP

Moderator

Registered: Sep 2002
Location: Wien ❤️
Posts: 8876

06.05.2008 - 17:41

kennt jemand auch die anderen rubik rätsel? der geniale ungar hat nicht nur den würfel erfunden

SergejMolotow

Here to stay

Registered: Jan 2003
Location: Graz
Posts: 942

06.05.2008 - 17:48

bin selbst auch dran verzweifelt, aba mit der anleitung gehts ->

How to solve a rubiks cube
Part1
http://de.youtube.com/watch?v=HsQIoPyfQzM
Part2
http://de.youtube.com/watch?v=IW_BBp3FPMQ

am besten find i ja die leut die den dann blind in a paar sekunden lösen, od. einfach einhändig siehe ->

http://de.youtube.com/watch?v=NJz02Nh99Cs

daisho

SHODAN

Registered: Nov 2002
Location: 4C4
Posts: 19683

06.05.2008 - 17:54

Ich hab mit dem Ding zuwenig herumgespielt als dass ich einen großen Hass darauf entwickeln würde. Wäre für mich jetzt aber totale Zeitverschwendung daher denke ich nicht darüber nach.

Zitat
Damit ging nun alles ganz schnell: Laut Auskunft von Rokicki wurden mittlerweile die Hürden 24 und 23 genommen, derzeit laufen die Prozessoren am Projekt 22 heiß. Offiziell sind die neuen Rekorde mangels entsprechender Publikationen noch nicht, aber wenn die 25er-Berechnung wasserdicht war, dann werden es die neuen auch sein, die Methode ist nämlich die gleiche. Und wann ist endgültig Schluss mit der Rekordrechnerei? Die pragmatische Antwort: spätestens bei 20. Die exakte Antwort will wie gesagt noch gefunden werden.

Ist ja noch besser ... sind bereits 23 und an 22 arbeiten sie schon. Naja, die Computer halt ...

SergejMolotow

Here to stay

Registered: Jan 2003
Location: Graz
Posts: 942

06.05.2008 - 17:56

und so richtig peinlich wirds dann wenn des eine 3 jährige in unter 2 minuten schafft siehe

->

http://de.youtube.com/watch?v=tSqUc...feature=related

BooTes

Octocat!

Registered: Sep 2002
Location: St. Egyden
Posts: 1595

06.05.2008 - 17:56

Geh, der gute Mann ist spät dran. Da wurde ja schon vor langer Zeit der Begriff "God's Algorithm" genannt, mit dem der Würfel in 21 Zügen lösbar ist..

xtrm

social assassin

Registered: Jul 2002
Location:
Posts: 12087

06.05.2008 - 18:02

Naja, die frage ist ja: wie ist die ausgangsposition? Von der hängt alles ab. Ich hab erst unlängst im tv sowas wie eine "weltmeisterschaft" im lösen von dem cube gesehen, der rekord liegt bei knapp über 9 sekunden, und der typ arbeitet mit lichtgeschwindigkeit

. Außerdem sollte jeder lulu comp das ausrechnen können, was die optimale variante ist. Das braucht ja null rechenleistung sowas. Das problem ist nur wie bei allem der mensch, der das programm dafür schreibt.

fatmike182

Agnotologe

Registered: Oct 2005
Location: VIE
Posts: 4223

06.05.2008 - 18:07

es geht ja darum den worst case zu finden. Das ist auch das Problem bei der Lösungsfindung, da man jeden Case testen muss um festzustellen, welcher der worst Case wäre

fatmike182 Agnotologe Registered: Oct 2005 Location: VIE Posts: 4223	06.05.2008 - 16:02 Hallo, ein US Mathematiker hat errechnet, dass max 25 Züge notwendig sind um den Rubik's Cube zu lösen. http://science.orf.at/science/news/151461/ Nun kommt mir die Zahl bissal komisch vor da (wie ein extrem weiser Mensch schon auf orf.at gepostet hat): "Der Würfel hat 3x3 Kästchen / Fläche. Um eine Seite maximal zu drehen hab ich schon mal 2 Züge (einmal 90° & nochmal 90°). Angenommen jede Seite ist maximal zu drehen (3 Reihen & 3 Spalten), dann ergibt sich ja schon 12 Züge." Oder sind das nur 6 Züge ja 180°? (würde eigentlich sagen: Zug ist 90° Drehung) Dann würden 12 Züge für Kombinationen überbleiben... ist wer extrem super in Mathematik & Logischem Denken & gelangweilt & denkt das mal weiter? Dafür muss es doch auch einen gscheiteren Lösungsweg geben als einen PC 1500h lang zu quälen
dosen Here to stay Registered: Feb 2003 Location: Wien Posts: 5598	06.05.2008 - 17:16 Ich kann den Würfel ned leiden. Hab mich einmal damit auseinander gesetzt und bin fast verzweifelt... Habs dann soweit zambracht das alle Felder stimmten nur 2 nicht. Rotes feld bei den grünen und umgekehrt... Hab dann die Pickaln runtergekletzelt und ausgetauscht. Mit wievielen Zügen der zum Lösen ist is mir herzlich egal - solln es 3 sein. Ich hab eine Stunde wild dran rumgefumelt und am schluss geschummelt... dümmste erfindung ever imho
Mr. Zet Super Moderator resident spacenerd Registered: Oct 2000 Location: Edge of Tomorrow Posts: 12039	06.05.2008 - 17:23 Zitat von dosensteck Ich kann den Würfel ned leiden. Hab mich einmal damit auseinander gesetzt und bin fast verzweifelt... Habs dann soweit zambracht das alle Felder stimmten nur 2 nicht. Rotes feld bei den grünen und umgekehrt... Hab dann die Pickaln runtergekletzelt und ausgetauscht. Mit wievielen Zügen der zum Lösen ist is mir herzlich egal - solln es 3 sein. Ich hab eine Stunde wild dran rumgefumelt und am schluss geschummelt... dümmste erfindung ever imho Muhahaha, ich bin zwar nie soweit gekommen, habe aber als kleines Kind ebenfalls die Pickerln vom Würfel meines Vaters abgelöst -> he was not amused!
Taltos Here to stay Registered: Jan 2004 Location: Wien Posts: 1520	06.05.2008 - 17:24 ausm paper: Zitat von Rocicki We consider a single move to be a turn of any face, 90 degrees or 180 degrees in any direction
Probmaker 1.0.0.721 Registered: Nov 2003 Location: here Posts: 5030	06.05.2008 - 17:29 Zitat von dosensteck Mit wievielen Zügen der zum Lösen ist is mir herzlich egal - solln es 3 sein. Ich hab eine Stunde wild dran rumgefumelt und am schluss geschummelt... dümmste erfindung ever imho full ack... ich hasse das ding
fatmike182 Agnotologe Registered: Oct 2005 Location: VIE Posts: 4223	06.05.2008 - 17:29 thx. das halte ich dann schon fuer wahrscheinlicher. das Paper kanns aber. Kompakt aber gut
Bodominjaervi OC Addicted Registered: Jul 2002 Location: AT Posts: 7813	06.05.2008 - 17:31 25 Züge - pffffffff. Bei mir würd sowas 25 Jahre dauern. Hab das nie zusammengebracht. Und diesen Hass aus meiner Kindheit kann ich bis heute nicht ablegen.
b_d © Natural Ignorance (NI) Registered: Jul 2002 Location: 0x3FC Posts: 10555	06.05.2008 - 17:40 selber ganz gelöst hab ich das teil nie können. dann mal gegooglet und herausgefunden, dass man nur 9 "formeln" braucht (die bestehen aus jeweils 4 bis ich glaub 7 moves) und schon kann man das teil aus jeder erdentklichen anfangssituation lösen wieviele züge man insgesamt braucht ist aber auch mir banana aba 25 könnt stimmen.
PIMP Moderator Registered: Sep 2002 Location: Wien ❤️ Posts: 8876	06.05.2008 - 17:41 kennt jemand auch die anderen rubik rätsel? der geniale ungar hat nicht nur den würfel erfunden
SergejMolotow Here to stay Registered: Jan 2003 Location: Graz Posts: 942	06.05.2008 - 17:48 bin selbst auch dran verzweifelt, aba mit der anleitung gehts -> How to solve a rubiks cube Part1 http://de.youtube.com/watch?v=HsQIoPyfQzM Part2 http://de.youtube.com/watch?v=IW_BBp3FPMQ am besten find i ja die leut die den dann blind in a paar sekunden lösen, od. einfach einhändig siehe -> http://de.youtube.com/watch?v=NJz02Nh99Cs
daisho SHODAN Registered: Nov 2002 Location: 4C4 Posts: 19683	06.05.2008 - 17:54 Ich hab mit dem Ding zuwenig herumgespielt als dass ich einen großen Hass darauf entwickeln würde. Wäre für mich jetzt aber totale Zeitverschwendung daher denke ich nicht darüber nach. Zitat Damit ging nun alles ganz schnell: Laut Auskunft von Rokicki wurden mittlerweile die Hürden 24 und 23 genommen, derzeit laufen die Prozessoren am Projekt 22 heiß. Offiziell sind die neuen Rekorde mangels entsprechender Publikationen noch nicht, aber wenn die 25er-Berechnung wasserdicht war, dann werden es die neuen auch sein, die Methode ist nämlich die gleiche. Und wann ist endgültig Schluss mit der Rekordrechnerei? Die pragmatische Antwort: spätestens bei 20. Die exakte Antwort will wie gesagt noch gefunden werden. Ist ja noch besser ... sind bereits 23 und an 22 arbeiten sie schon. Naja, die Computer halt ...
SergejMolotow Here to stay Registered: Jan 2003 Location: Graz Posts: 942	06.05.2008 - 17:56 und so richtig peinlich wirds dann wenn des eine 3 jährige in unter 2 minuten schafft siehe -> http://de.youtube.com/watch?v=tSqUc...feature=related
BooTes Octocat! Registered: Sep 2002 Location: St. Egyden Posts: 1595	06.05.2008 - 17:56 Geh, der gute Mann ist spät dran. Da wurde ja schon vor langer Zeit der Begriff "God's Algorithm" genannt, mit dem der Würfel in 21 Zügen lösbar ist..
xtrm social assassin Registered: Jul 2002 Location: Posts: 12087	06.05.2008 - 18:02 Naja, die frage ist ja: wie ist die ausgangsposition? Von der hängt alles ab. Ich hab erst unlängst im tv sowas wie eine "weltmeisterschaft" im lösen von dem cube gesehen, der rekord liegt bei knapp über 9 sekunden, und der typ arbeitet mit lichtgeschwindigkeit . Außerdem sollte jeder lulu comp das ausrechnen können, was die optimale variante ist. Das braucht ja null rechenleistung sowas. Das problem ist nur wie bei allem der mensch, der das programm dafür schreibt.
fatmike182 Agnotologe Registered: Oct 2005 Location: VIE Posts: 4223	06.05.2008 - 18:07 es geht ja darum den worst case zu finden. Das ist auch das Problem bei der Lösungsfindung, da man jeden Case testen muss um festzustellen, welcher der worst Case wäre

rubiks Zauberwürfel: maximum 25 Züge

Forum Index > Real Life > Offtopic

fatmike182

dosen

Mr. Zet

Taltos

Probmaker

fatmike182

Bodominjaervi

b_d

PIMP

SergejMolotow

daisho

SergejMolotow

BooTes

xtrm

fatmike182