Die Mathe-Redaktion [Home] - Neues auf einen Blick 29.03.2023 17:36 [Neues] [Forum] [Suche] - Registrieren/Login
 
Bearbeiten von: Abschnitt [Änderungshistorie]
  Zeilenumbrüche automatisch mache ich selbst mit HTML    

Ich möchte eine Mail an , nachdem mein Vorschlag bearbeitet ist.
  Nachricht zur Änderung:

Input assistance tools (JavaScript): [Link extern intern] [MathML?] [$$?]
[fed-area] [LaTeX-inline] [LaTeX-display] [Tikz] [hide-area][show-area] [Source code [num.]][?]
[Link zurück zum Artikelabschnitt]

Vorschau:
Offene Probleme

Ein paar offene Probleme

Es gibt ein paar interessante Probleme für den Rubiks Cube, die bis heute ungelöst sind.
  • Wieviele Züge benötigt man maximal um eine beliebige Rubiks Cube Stellung zu lösen? Es existiert ein Zug (der sogenannte superflip4spot) für den es bewiesen ist, dass man (gemessen in der Quarter Turn Metrik, d.h. jede Vierteldrehung zählt einen Zug) ihn in nicht weniger als 26 Quarterturns lösen kann, d.h. 26 ist aufjedenfall eine untere Grenze, aber ist es auch die größte untere Schranke? Gibt es eventuell eine "längere" Stellung?
  • Anders ausgedrückt: Wie hoch ist die Anzahl der Züge für die bestmögliche Lösung für die schlechtest mögliche Stellung? Dieses Problem ist für die meisten Puzzle ungelöst
  • Finde God's Algorithm, d.h. ein Verfahren um zu jeder gegebenen Stellung effizient (!) die bestmögliche Lösung zu finden
  • Enthält der Cayley Graph der Cube Gruppe einen Hamiltonkreis? Oder anders ausgedrückt: Existiert eine Zugfolge, so dass bei ihrer schrittweisen Ausführung jede mögliche Stellung exakt einmal eingenommen wird?
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]