Hackerboard Wiki HaboBlog
Hackerboard bei Facebook Hackerboard bei Google+ Hackerboard bei Twitter

[HaBo]

 
Programmieraufgaben Hier wird regelmäßig eine neue Programmieraufgabe gestellt, die dann gelöst werden soll und in Zusammenarbeit mit den Moderatoren auch besprochen werden kann.

[mitte/schwer]Rubic's cube

Diskussion: [mitte/schwer]Rubic's cube im Forum Programmieraufgaben, in der Kategorie Code Kitchen; Anzeige Wundert mich, dass wir da nicht schon vorher hatten Eingereicht von Open_Geek Zitat: Es geht um eine Rubiks-Cube-Lösungshilfe. Was ...

Like Tree2Likes
  • 2 Post By blue182

Antwort
Alt 12.05.11, 13:41   #1 (permalink)
CDW
Moderator
 
Benutzerbild von CDW
 
Registriert seit: 20.07.05
CDW Leistung: OpteronCDW Leistung: OpteronCDW Leistung: OpteronCDW Leistung: OpteronCDW Leistung: OpteronCDW Leistung: Opteron
Likes: 202
Standard [mitte/schwer]Rubic's cube

Anzeige

Wundert mich, dass wir da nicht schon vorher hatten
Eingereicht von Open_Geek

Zitat:
Es geht um eine Rubiks-Cube-Lösungshilfe.Was ist ein Rubiks-Cube?
Der Nutzer gibt die Würfelstellung ein, die er hat und seine Wunschstellung. Das Programm errechnet dann die nötigen Züge und schreibt sie in eine Datei. Wer es sich ein bisschen schwerer machen will, kann das Ganze ja noch gleich in eine hübsche GUI packen.
Um eine hilfreiche GUI kommt man hier kaum herum (sonst wird das Programm kaum nutzbar sein). Zudem sollte man überlegen, ob stupides Durchprobieren der Stellungen wirklich in annehmbarer Zeit durchgeführt werden kann
__________________
Noch mal, für alle Pseudo-Geeks: 1+1=0. -> 10 wäre Überlauf!
Selig, wer nichts zu sagen hat und trotzdem schweigt.
CDW ist offline   Mit Zitat antworten
Alt 12.05.11, 14:28   #2 (permalink)
 
Benutzerbild von blue182
 
Registriert seit: 21.08.10
blue182 Leistung: Facit NTK
Likes: 10
Standard

Zitat:
Zitat von CDW Beitrag anzeigen
Zudem sollte man überlegen, ob stupides Durchprobieren der Stellungen wirklich in annehmbarer Zeit durchgeführt werden kann
Warum? Es gibt doch Algorithmen, mit denen man einen Zauberwuerfel loesen kann.

Hier btw mal ein Device, welches einen Zauberwuerfel loest ... gebaut mit Lego.

Lego Zauberwürfel-Löser » Verrücktes » Videos » Gettyload
blue182 ist offline   Mit Zitat antworten
   
HaBOT
 
- Anzeige -

Werbung ist gerade online    
Alt 12.05.11, 16:40   #3 (permalink)
 
Registriert seit: 26.06.05
SilentBoB Leistung: Facit NTK
Likes: 0
Standard

Ich könnte ihn in 30 Sekunden per Hand lösen.
SilentBoB ist offline   Mit Zitat antworten
Alt 12.05.11, 16:41   #4 (permalink)
Senior Member
 
Benutzerbild von odigo
 
Registriert seit: 25.12.04
odigo Leistung: 8086odigo Leistung: 8086
odigo eine Nachricht über ICQ schicken
Likes: 54
Standard

Zitat:
Zitat von SilentBoB Beitrag anzeigen
Ich könnte ihn in 30 Sekunden per Hand lösen.
Ich könnts in 30 Stunden nicht
odigo ist gerade online   Mit Zitat antworten
Alt 12.05.11, 16:51   #5 (permalink)
 
Benutzerbild von blue182
 
Registriert seit: 21.08.10
blue182 Leistung: Facit NTK
Likes: 10
Standard

Zitat:
Zitat von SilentBoB Beitrag anzeigen
Ich könnte ihn in 30 Sekunden per Hand lösen.
Und da haben wir auch schon jemanden gefunden, der uns den Algorithmus naeher bringen koennte
Tarantoga and GrafZahl like this.
blue182 ist offline   Mit Zitat antworten
Alt 12.05.11, 17:28   #6 (permalink)
 
Registriert seit: 26.06.05
SilentBoB Leistung: Facit NTK
Likes: 0
Standard

Naja. Es sind eher Zugfolgen, welche man mal gelernt hat.

Aber ich gehe folgendermaßen vor. Ich erstelle ein farbiges Kreuz, wie hier in Schritt eins.

How to Solve a Rubik's Cube - Pictures for Beginners!

Danach löse/vervollständige ich die ersten beiden Ebenen nach dem F2L Prinzip nach der Fridrich Methode.

Speedcube.de - Fridrich f2l - Alles übers Speedcubing und den Rubiks Cube - Lösungen, Forum, Tricks, Quellen, ...

Danach sorge ich dafür, dass von oben gesehen, alle Steine mit der obigen Farbe nach oben zeigen

Speedcube.de - Fridrich oll - Alles übers Speedcubing und den Rubiks Cube - Lösungen, Forum, Tricks, Quellen, ...

Danach werden die Steine, welche schon nach oben zeigen an die richtige Position kommen, um den Würfel dann zu fertig zu lösen.

Speedcube.de - Fridrich pll - Alles übers Speedcubing und den Rubiks Cube - Lösungen, Forum, Tricks, Quellen, ...
SilentBoB ist offline   Mit Zitat antworten
Alt 12.05.11, 18:03   #7 (permalink)
 
Benutzerbild von Open_Geek
 
Registriert seit: 19.02.11
Open_Geek Leistung: Facit NTK
Likes: 1
Standard

Zitat:
Zitat von CDW Beitrag anzeigen
Der Nutzer gibt die Würfelstellung ein, die er hat und seine Wunschstellung.
Ich hatte das nämlich nicht nur zum Lösen gedacht, sondern, dass das Programm zu jeder beliebigen Würfelwunschstellung die Züge errechnen kann.
__________________
Man merkt erst, wie dumm ein Computer ist, wenn man versucht, ihm etwas beizubringen
Open_Geek ist offline   Mit Zitat antworten
Alt 13.05.11, 00:23   #8 (permalink)
Senior Member
 
Benutzerbild von t3rr0r.bYt3
 
Registriert seit: 07.01.03
t3rr0r.bYt3 Leistung: Z3
Likes: 19
Standard

Dann substituier vorher halt die Farben der angepeilten Lösung, so dass sich eine "konventionelle" Lösung ergibt, lös den Würfel und substituier zurück
t3rr0r.bYt3 ist offline   Mit Zitat antworten
Antwort
   
- Anzeige -

Werbung ist gerade online    

[HaBo] » Software Home » Code Kitchen » Programmieraufgaben » [mitte/schwer]Rubic's cube
Themen-Optionen
Ansicht

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks sind aus
Pingbacks sind aus
Refbacks sind aus



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61