Informatik & KI · das Experiment
Bändige den Riesenwürfel
Würfel mit Hunderten von Schichten, eine Konstante von 10⁴⁰, Sortiernetzwerke. Vier Fragen, vom Einsteiger bis zum Experten, zur neuen Schranke für riesige Zauberwürfel.
1 · Sag, was bewiesen ist
Einsteiger
Was beweist die Arbeit für große n×n×n-Würfel?
2 · Lies die Konstante ab
Lemma 5: Eine universelle Folge aus L Stufen ergibt eine führende Konstante von L/2. Die beste Folge der Arbeit hat 61 Stufen, also 30,5.
Fortgeschritten
Welche Konstante ergibt die Folge permnet72 mit 72 Stufen?
3 · Finde, woher die 10⁴⁰ kamen
Der Beweis von 2011 stützte sich auf eine Computerprüfung: 24 Permutationen erzeugen jede gerade Anordnung einer Familie von 24 Teilen.
Experte
Warum stieg seine Konstante auf etwa 10⁴⁰?
4 · Wende die Schranke auf einen Würfel an
Die Schranke der Arbeit: 30,5 n²/lg n + o(n²/lg n) Züge.
Experte
Kann sie die genaue Zahl an Zügen liefern, die für einen Würfel mit 1.000 Schichten ausreicht?
Würfel gebändigt
—