Als Netz eines (gewöhnlichen, dreidimensionalen) Würfels kennt wohl jeder die kreuzförmige Anordnung von sechs aneinander angelegten Quadraten. Ein solches Netz erhält man, wenn man den Würfel an ausreichend vielen Kanten aufschneidet, sodass sich seine Oberfläche anschließend in die Ebene ausbreiten, entfalten lässt. Man kann daher auch – genauer – von einer Entfaltung (vgl. engl. unfolding) des Würfels sprechen.
Das allgemein bekannte Netz des Würfels ist jedoch nicht die einzige Möglichkeit einer solchen Entfaltung. Seit langem ist bekannt (und durch Fallunterscheidungen leicht zu beweisen), dass ein Würfel insgesamt elf solche Netze besitzt, die sich nicht durch Verschiebungen, Drehungen und Spiegelungen ineinander umwandeln lassen.
Wenn man sich mit regelmäßigen Polyedern in höherdimensionalen Räumen beschäftigt, liegt es nahe, auch die Netze (Entfaltungen) beispielsweise des vierdimensionalen Würfels (bekannt als Hyperwürfel) zu untersuchen. Ein solches Netz besteht aus acht gewöhnlichen Würfeln im dreidimensionalen Raum.
Ganz analog zu dem bekannten kreuzförmigen Netz des 3D-Würfels gibt es ein Netz des Hyperwürfels, das aus vier in einer Linie aufeinander geschichteten Würfeln besteht, wobei an einem dieser Würfel an den noch freien Seitenflächen rundherum vier weitere Würfel angeklebt sind.
In einem Buch von Martin Gardner aus den achtziger Jahren (Mathematischer Karneval, erschienen bei Ullstein) findet sich eine höchst lesenswerte Betrachtung über den Hyperwürfel und seine Netze. Dort steht unter anderem zu lesen, dass das Problem der Anzahl inkongruenter solcher Netze ungelöst sei. Bei der erstmaligen Lektüre dieses Buches, als Oberschüler vor fast zwanzig Jahren (ca. 1986), versuchte ich mich erfolglos daran, das Problem zu lösen. Ein erster Versuch mit Rechnerhilfe scheiterte. Danach versuchte ich einen graphentheoretischen Zugang – die Würfel eines Netzes bilden ja einen Baum (also einen Graphen ohne geschlossene Ketten von Kanten) mit 8 Knoten. Diese Bäume lassen sich mit etwas Mühe einigermaßen schnell auflisten. Allerdings gehören zu den meisten Bäumen mehrere Netze, und bei deren Abzählen verliert man schnell den Überblick.
Mit einer zusätzlichen Überlegung hat aber Mitte der achtziger
Jahre Peter Turney das Problem gelöst. Sein sehr schöner
Artikel
Peter Turney: Unfolding the Tesseract. Journal of Recreational
Mathematics, 17 (1), 1984–85
ist anscheinend die erste veröffentlichte Herleitung der korrekten
Anzahl. Turney nutzt den graphentheoretischen Ansatz und findet eine
geschickte Art, die Netze zu einem gegebenen Baum durchzuzählen, die
sich bei einiger Sorgfalt mit Bleistift und Papier handhaben lässt.
Diesen Artikel habe ich aber erst kürzlich gefunden (2004) – möglicherweise ist er noch nicht lange online verfügbar. In der Zwischenzeit hatte ich 2001 – dank schneller gewordener Rechner und hoffentlich auch selbst etwas schlauer geworden – mit einer abendlichen Programmiersitzung die Zahl 261 samt einer Liste der Netze gefunden.
1. Die Seite mit den SVG-Grafiken der Netze Nr. 1–24 (SVG=scalable vector graphics) musste ich wegen technischer Probleme vom Netz nehmen. Die Unterstützung für SVG sowohl auf Server- als auch auf Browserseite hat sich leider in den vergangenen drei Jahren deutlich schlechter entwickelt, als ich erwartet hätte. Schade. Als XML-basiertes Vektorgrafikformat wäre es das Format für diesen Zweck!
2. Hier gibt es die Netze 1–96 auf vier Seiten mit eingebetteten Postscript-Grafiken. Nicht alle Browser können dieses Format darstellen, aber der im KDE-Desktop enthaltene Konqueror ist dazu in der Lage, sodass diese Seite sich insbesondere für Linux anbietet.
3. Hier gibt es das Gleiche mit eingebetteten PNG-Grafiken. Das pixelt natürlich und kostet auch etwas mehr Zeit für die Datenübertragung, weil PNG halt ein Pixelgrafikformat und für Strichzeichnungen dieser Art somit ungeeignet ist. Wahrscheinlich ist es aber die für die meisten Browser am leichtesten zugängliche Variante.
4. Wenn alle Stränge reißen, gibt es hier die Seite mit den PS-Dateien der Netze 1–96 zum Herunterladen. Momentan ist das noch etwas aufwändig, weil jedes Netz eine eigene Datei darstellt; eine geeignetere Formatierung zum Herunterladen ist in Vorbereitung.
Kontakt: dr.welk at gmx.net