AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Sprachen und Entwicklungsumgebungen Sonstige Fragen zu Delphi Delphi Aufgabe: Algorithmus eines Zauberwürfels
Thema durchsuchen
Ansicht
Themen-Optionen

Aufgabe: Algorithmus eines Zauberwürfels

Ein Thema von p0ke · begonnen am 6. Jan 2004 · letzter Beitrag vom 8. Okt 2006
Antwort Antwort
Seite 1 von 3  1 23      
Benutzerbild von p0ke
p0ke

Registriert seit: 21. Dez 2003
Ort: Osnabrück
121 Beiträge
 
Turbo Delphi für Win32
 
#1

Aufgabe: Algorithmus eines Zauberwürfels

  Alt 6. Jan 2004, 22:59
Also eigentlich wäre eine derartige Aufgabe besonders für die Studierten unter den DP Members gedacht, die sich schon mit dem Damenproblem (mathematisch ), dem Traveling Salesman Problem und diesem ganzen Kram auskennen.
Es geht also darum ein Programm zu schreiben, welches einem irgendwie einen Zauberwürfel berechnen kann (dieses nette Spielzeug, bei dem man versuchen muss auf jeder Seite des Würfels hinterher jeweils nur noch 9 Facetten einer Farbe zu haben). Ich weiß nich ob das überall Zauberwürfel genannt wird.
Vielleicht gibt es ja sogar schon ein fertiges Programm diesbezüglich. Ansonsten würde mir es aber auch einfach nur Spass machen euch zu diesem Thema diskutieren und überlegen zu sehen.
(Hinweis: Falls es sich so anhören sollte: Ich habe keine Lösung dafür, so das ich euch abfragen könnte diesbezüglich )

Ich hoffe mal das kam verständlich rüber. Ansonsten liefere ich gerne noch Infos nach.
(und fragt nich wozu ich das brauche, wirklich brauchen tu ich das nämlich nich... is mehr ne Spassaufgabe)

Gruss

p0ke
René
There are only 10 types of people in the world: Those who understand binary, and those who don't.

Mein Projekt bei DP: ScreenCaptureV2
  Mit Zitat antworten Zitat
MrKnogge

Registriert seit: 9. Jun 2003
Ort: Pforzheim
2.458 Beiträge
 
Delphi 2007 Professional
 
#2

Re: Aufgabe: Algorithmus eines Zauberwürfels

  Alt 6. Jan 2004, 23:31
Fragt sich nur, wie willst du die aktuelle Position der Facetten eingeben ?

Ich hab grad keinen Zauberwürfel zur Hand, aber man kann doch
jede Reihe drehen, oder ?

Vielllleicht kennt ja jemand ne Seite, auf der der Aufbau eines solchen Würfels beschrieben ist, das könnte sicherlich Weiterhelfen.

Aber das sich dies mit einem Algorithmus lösen lässt, wag ich zu bezweifeln !?
Christian Bootz
Einstein ist tot, Newton ist tot,
und mir ist auch schon ganz schlecht...
  Mit Zitat antworten Zitat
Benutzerbild von sakura
sakura

Registriert seit: 10. Jun 2002
Ort: Unterhaching
11.412 Beiträge
 
Delphi 12 Athens
 
#3

Re: Aufgabe: Algorithmus eines Zauberwürfels

  Alt 6. Jan 2004, 23:32
Zitat von MrKnogge:
Aber das sich dies mit einem Algorithmus lösen lässt, wag ich zu bezweifeln !?
Es gibt Leute die können jede Situation in weniger als 30(!) Sekunden(!!) lösen. Da muss es also einen Algorithmus geben

......

P.S.: Lang ist es her, aber ich kannte die Algos auch mal.
Daniel Lizbeth
Ich bin nicht zurück, ich tue nur so
  Mit Zitat antworten Zitat
Benutzerbild von Seniman
Seniman

Registriert seit: 15. Sep 2003
Ort: Münster
98 Beiträge
 
#4

Re: Aufgabe: Algorithmus eines Zauberwürfels

  Alt 6. Jan 2004, 23:36
Hallo p0ke,

man kann ohne Probleme im Internet Anleitungen finden, wie man einen Zauberwürfel (auch Rubikwürfel genannt) wieder in die Ausgangsposition zurückbringen kann. Bei dieser Lösung handelt es sich allerdings nicht um die schnellste Lösung, sondern um eine einigermaßen geordnete, so dass ein Mensch sie nachvollziehen kann.
Man könnte nun einen Rubikwürfel-programm schreiben, dass einen solchen Algorithmus durchführt. Wie gesagt wäre das aber nicht die schnellste Lösung. Sprich: Man dreht an dem Würfel dreimal--> Das Programm findet eine Lösung, bei der man 53mal drehen muss.
Vielleicht kann man rekursiv alle möglichkeiten durchgehen und so die schnellste finden. Das verbraucht nur ziemlich viel Speicher, weil man von jeder Position aus 18 Drehungen machen kann.

Edit: Falls jemand wissen will, wie so ein Rubikwürfel von innen aussieht: Man kann diese Teile ganz einfach auseinanderbauen (und hinterher wieder zusammen). Einfach eine Ebene um etwa 30° drehen und dann eine andere dagegendrehen. Man muss ein wenig Kraft anwenden, aber das klappt. Das ist dann auch gleichzeitig, die Methode für Verzweifelte: Würfelauseinandernehmen und geordnet wieder zusammensetzen. Klappt zwar nicht in 30 sek, aber bestimmt in 5 Minuten .

Grüße
Seniman
  Mit Zitat antworten Zitat
Benutzerbild von Stanlay Hanks
Stanlay Hanks

Registriert seit: 1. Mär 2003
2.078 Beiträge
 
Delphi 2005 Professional
 
#5

Re: Aufgabe: Algorithmus eines Zauberwürfels

  Alt 7. Jan 2004, 00:13
Zitat von sakura:
...
Es gibt Leute die können jede Situation in weniger als 30(!) Sekunden(!!) lösen. Da muss es also einen Algorithmus geben ...
Ich überleg grade...meinst du nicht, dass da eventuell auch etwas Glück und Zufall dabei ist, oder is das öfters getestet worden (bei besagten Menschen)?

Zum Problem: Ich hab so ein Teil schon lange nicht mehr gesehen...Lieg ich richtig, wenn ich annehmen, dass, wenn man eine Seite komplett hat, man alle anderen auch hat?

Man liest sich, Stanlay
  Mit Zitat antworten Zitat
MrKnogge

Registriert seit: 9. Jun 2003
Ort: Pforzheim
2.458 Beiträge
 
Delphi 2007 Professional
 
#6

Re: Aufgabe: Algorithmus eines Zauberwürfels

  Alt 7. Jan 2004, 00:15
nicht unbedingt, besser gesagt: "Das ist ja das schwierige "
Christian Bootz
Einstein ist tot, Newton ist tot,
und mir ist auch schon ganz schlecht...
  Mit Zitat antworten Zitat
Benutzerbild von p0ke
p0ke

Registriert seit: 21. Dez 2003
Ort: Osnabrück
121 Beiträge
 
Turbo Delphi für Win32
 
#7

Re: Aufgabe: Algorithmus eines Zauberwürfels

  Alt 7. Jan 2004, 01:01
Das sind doch schonmal interessante Ansätze
Öhm, also Stanlay, es kann sein das du nur eine Seite hast und der Rest nicht passt, es kann auch passieren das du 3 Seiten fertig hast aber die anderen 3 nich. Dann kommt das Problem, jetzt musst du die 3 fertigen Seiten wieder "kaputt" machen um auch noch die anderen 3 fertig zu bekommen
@Seniman: Wir bleiben mal bei dem Programm. Also da die Elemente auseinander ziehen und geordnet wieder zusammenstecken (mogeln) is nich
René
There are only 10 types of people in the world: Those who understand binary, and those who don't.

Mein Projekt bei DP: ScreenCaptureV2
  Mit Zitat antworten Zitat
Benutzerbild von Seniman
Seniman

Registriert seit: 15. Sep 2003
Ort: Münster
98 Beiträge
 
#8

Re: Aufgabe: Algorithmus eines Zauberwürfels

  Alt 7. Jan 2004, 21:17
Hallo

@Stanlay: Nein, das hat absolut nichts mit Glück zu tun. Ich war mal absolut begeistert von diesen Teilen und hab es eine ganze Weile geübt. Ich konnte dann einen komplett chaotischen Rubikwürfel in ca 2 Minuten wieder "heile" machen. Inzwischen hab die Übung nicht mehr so ganz drin und brauche länger.

Grüße
Seniman
  Mit Zitat antworten Zitat
MrKnogge

Registriert seit: 9. Jun 2003
Ort: Pforzheim
2.458 Beiträge
 
Delphi 2007 Professional
 
#9

Re: Aufgabe: Algorithmus eines Zauberwürfels

  Alt 7. Jan 2004, 22:44
ich hab meiner Schwester mal ne Email geschrieben, die hatt sich früher auch Stundenlang mit den Dingern beschäftigt, zudem hat ist sie Mathe-Lehrerin, vielleicht hat sie ja eine Lösung
Christian Bootz
Einstein ist tot, Newton ist tot,
und mir ist auch schon ganz schlecht...
  Mit Zitat antworten Zitat
Benutzerbild von p0ke
p0ke

Registriert seit: 21. Dez 2003
Ort: Osnabrück
121 Beiträge
 
Turbo Delphi für Win32
 
#10

Re: Aufgabe: Algorithmus eines Zauberwürfels

  Alt 7. Jan 2004, 23:05
Hab mal n bisschen rumgesucht und was gefunden. Habs mir noch nich angesehen, aber ich denke es is für alle interessant.
Cube Explorer

Delphi 6 Source gibts da ebenfalls.
René
There are only 10 types of people in the world: Those who understand binary, and those who don't.

Mein Projekt bei DP: ScreenCaptureV2
  Mit Zitat antworten Zitat
Antwort Antwort
Seite 1 von 3  1 23      


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

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

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 18:21 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz