Ergebnis der Suchanfrage

• Forum: Sonstige Fragen zu Delphi

  Re: Aufgabe: Algorithmus eines Zauberwürfels

    Delphi
    by Cöster, 8. Okt 2006
  Ließe sich das Problem nicht lösen? Ideal wäre es, wenn die Drehungsfolge an der Wegnummer ablesbar wäre.
  
  Wenn das nicht ginge/zu kompliziert wäre:
  
  private
  FBestWay: array of Byte; // Speicherung des bisher besten Weges
  FCurrentWay: array of Byte; // Speicherung des aktuell berechneten Weges
  function AllTried(const Way: array of Byte): Boolean; // prüft, ob alles probiert wurde
  ...
• Forum: Sonstige Fragen zu Delphi

  Re: Aufgabe: Algorithmus eines Zauberwürfels

    Delphi
    by Cöster, 7. Okt 2006
  @ Dino:
  Ging mir nicht anders, bis ich irgendwann mal auf diese Seite gestoßen bin :wink:
• Forum: Sonstige Fragen zu Delphi

  Re: Aufgabe: Algorithmus eines Zauberwürfels

    Delphi
    by Cöster, 7. Okt 2006
  @ Corpsman: cooles Teil, aber berechnet das auch die schnellst mögliche Lösung?
  Die einzige Möglichkeit, die Lösung mit den wenigsten Drehungen zu finden, ist wohl die Brute-Force-Methode. Einfach alle Möglichkeiten durchspielen.
  Es gibt, wie hier schon gesagt wurde, zu jedem Zug 18 mögliche Drehungen. Ich behaupte mal, dass selbst die schlechteste Positionierung mit weniger als 50 Drehungen...