Mathematik 07.04.2023, 15:01 Uhr

Rätsel Einstein-Kachel gelöst: Eine Fliese – unendlich viele Muster

Die Einstein-Kachel war ein Rätsel, das einige Generationen an Mathematikerinnen und Mathematiker beschäftigte: Wie lässt sich aus lediglich einer Fliesenform ein Boden verlegen, dessen Muster sich niemals wiederholt? Nun scheint der heilige Gral geknackt.

Einstein-Kachel

Mit der Einstein-Kachel lässt sich eine Ebene lückenlos bedecken, ohne dass sich das Muster jemals wiederholt.

Foto: David Smith, Joseph Samuel Myers, Craig S. Kaplan, Chaim Goodman-Strauss / Einstein-Kachel / CC BY-SA 4.0 CC BY-SA (Ausschnitt)

Kreative Handwerkerinnen und Handwerker können Fliesenböden mit zahlreichen Mustern legen. Sie benötigen dafür jedoch in der Regel verschiedene Fliesenformen und trotzdem wiederholen sich irgendwann die Muster. Das hat die Mathewelt auf den Plan gerufen. Schon seit Jahren tüftelt sie an der einen Fliese, mit der sich unendlich viele Muster verlegen lassen, die sich niemals wiederholen. Nun scheint das Rätsel gelöst: Es gibt tatsächlich eine Einstein-Kachel, mit der das möglich ist.

Wie kam es zu der Einstein-Kachel?

Eins vorweg – die Einstein-Kachel hat keineswegs etwas mit dem genialen Physiker Albert zu tun, es geht vielmehr um den einen Stein (Fliese oder Kachel), mit dem sich die unendlich vielen Muster verlegen lassen. Nachdem sich Generationen an Mathematikerinnen und Mathematiker daran vergeblich ihre Zähne ausgebissen hatten, glaubte der pensionierte Druckanlagentechniker David Smith aus Yorkshire im November 2022, solch eine Einstein-Kachel gefunden zu haben.

Top Stellenangebote

Zur Jobbörse
Die Autobahn GmbH des Bundes-Firmenlogo
Bauingenieur als Abteilungsleiter (w/m/d) Konstruktiver Ingenieurbau, Lärmschutzbauwerke Die Autobahn GmbH des Bundes
Nürnberg Zum Job 
Korsch AG-Firmenlogo
Abteilungsleiter Forschung / Head of Research (m/w/d) Korsch AG
Stadtwerke Pinneberg GmbH-Firmenlogo
Betriebsingenieur für den Bereich Fernwärmeerzeugung, Verteilung und Netzbetrieb (m/w/d) Stadtwerke Pinneberg GmbH
Pinneberg Zum Job 
Die Autobahn GmbH des Bundes-Firmenlogo
Ingenieur oder Ingenieurin Landschaftspflege Planung (w/m/d) Die Autobahn GmbH des Bundes
Die Autobahn GmbH des Bundes-Firmenlogo
Abteilungsleitung (w/m/d) Straßen- und Landschaftsbau Die Autobahn GmbH des Bundes
Fraunhofer-Gesellschaft e.V.-Firmenlogo
Architekt*in / Dipl.-Ingenieur*in - Vergabe von Bau- & Bauplanungsleistungen Fraunhofer-Gesellschaft e.V.
München Zum Job 
KEMNA BAU Andreae GmbH & Co.KG-Firmenlogo
Bauingenieur (m|w|d) Asphalttechnologie und Qualitätssicherung KEMNA BAU Andreae GmbH & Co.KG
Pinneberg Zum Job 
Stadtwerke Hamm GmbH-Firmenlogo
Teamleitung Netzdokumentation/ Vermessung (m/w/d) Stadtwerke Hamm GmbH
Wasserstraßen- und Schifffahrtsamt Rhein-Firmenlogo
Bauingenieurinnen / Bauingenieure (m/w/d) (FH/Bachelor) Wasserstraßen- und Schifffahrtsamt Rhein
AGCO GmbH-Firmenlogo
Technischer Assistent (m/w/d) der Werkleitung Traktor AGCO GmbH
Marktoberdorf Zum Job 
Bundesamt für Bauwesen und Raumordnung'-Firmenlogo
Technische Referentinnen / Technische Referenten (w/m/d) in den Fachrichtungen Versorgungstechnik, Energie- oder Elektrotechnik bzw. Nachrichtentechnik Bundesamt für Bauwesen und Raumordnung'
HILTI Deutschland AG-Firmenlogo
Technischer Projektleiter Verankerungen (m/w/d) HILTI Deutschland AG
Kaufering nahe München oder Schaan (Lichtenstein) Zum Job 
HILTI Deutschland AG-Firmenlogo
Senior Software Engineer for development of innovative power tools (m/f/d) HILTI Deutschland AG
Kaufering nahe München Zum Job 
HILTI Deutschland AG-Firmenlogo
Embedded Software Architect - power tool operating system (m/f/d) HILTI Deutschland AG
Kaufering nahe München Zum Job 
Deutsches Patent- und Markenamt-Firmenlogo
Patentprüferin/Patentprüfer (w/m/div) Deutsches Patent- und Markenamt
München, Jena Zum Job 
THOST Projektmanagement GmbH-Firmenlogo
Senior Projektmanager*in (m/w/d) in Energieprojekten THOST Projektmanagement GmbH
Freiburg im Breisgau, Stuttgart, Karlsruhe, München, Mannheim Zum Job 
Deutsches Elektronen-Synchrotron DESY-Firmenlogo
Laboratory Technician (f/m/d) Deutsches Elektronen-Synchrotron DESY
Hamburg Zum Job 
THOST Projektmanagement GmbH-Firmenlogo
Ingenieur*in (m/w/d) im Dokumentenmanagement THOST Projektmanagement GmbH
Freiburg im Breisgau, Mannheim, München, Stuttgart Zum Job 
ZEISS-Firmenlogo
Projektingenieur im Innovationsmanagement (m/w/x) ZEISS
Oberkochen Zum Job 
Litens Automotive GmbH & Co. KG-Firmenlogo
Safety and Environmental Advisor (m/w/d) Litens Automotive GmbH & Co. KG
Gelnhausen Zum Job 

Smith zeigte die Kachel dem mathematikbegeisterten Informatiker Graig Kaplan von der University of Waterloo, der schnell das Potenzial der Fliese erkannte. Zusammen mit dem Softwareentwickler Joseph Samuel Myers und dem Mathematiker Chaim Goodman-Strauss von der University of Arkansas gelang tatsächlich der Beweis, dass sich mit der Fliese tatsächlich eine Ebene lückenlos pflastern lässt, ohne dass sich das Muster einmal wiederholt.

Die Forschenden fanden jedoch noch viel mehr heraus: Smith hatte nicht nur eine Einstein-Kachel gefunden, sondern zugleich unendlich viele. Die Kanten der dreizehnseitigen Kachel lassen sich beliebig vergrößern oder verkleinern und stets ist es möglich, unendlich viele Muster damit zu verlegen. Die Ergebnisse ihrer Forschungen haben die vier Genannten in einer noch nicht begutachteten Arbeit veröffentlicht.

Die Suche nach einem Einstein

Die Suche nach dem Einstein hat sich im Laufe der Jahre entwickelt, ursprünglich ging es um eine andere Fragestellung: „Wie viele Kacheln braucht es mindestens, um eine aperiodische Parkettierung zu erzeugen?“ Bereits 1966 hat sich der Mathematiker Robert Berger damit beschäftigt und kam  letztlich auf 104 unterschiedliche Kacheln, die ein aperiodisches Muster erzeugen. Der Informatiker Donald Knuth verbesserte diesen Wert im Jahr 1968 auf 92 Kacheln. Doch bereits ein Jahr später veröffentlichte der Mathematiker Rafael Robinson eine Variante mit lediglich sechs Fliesentypen.

Lange Jahre hielt der Physiker Roger Penrose den Bestwert, der 1974 eine Lösung mit nur zwei Kacheln präsentierte. Seit dieser Zeit fragt sich die Fachwelt, ob es nicht auch möglich ist, mit nur einer Kachelform eine Ebene so zu überdecken, ohne dass jemals ein periodisches Muster entsteht. Nach vielen Jahrzehnten der erfolglosen Tüftelei und Rechnerei zahlreicher Naturwissenschaftlerinnen und Naturwissenschaftlern, knackte der Frührentner David Smith den heiligen Gral und fand einen Einstein.

Nach Berichten der „New York Times“ nutzte Smith dafür die Software „PolyForm Puzzle Solver“. Mit diesem Programm lassen sich Kacheln entwerfen und zusammensetzen, so dass eine große Fläche entsteht – ähnlich einem Fliesenboden. Fand der Tüftler eine Form vielversprechend, druckte er sie aus, vervielfältigte sie. Nach dem Ausschneiden der Form konnte er dann nach Belieben puzzeln. So kam er schließlich auf die Form, die sich letztlich als Einstein entpuppte. Sie besteht aus 13 Ecken und Kanten und hat eine gewisse Ähnlichkeit mit einem Hut, weshalb Smith sie als „Hat“ bezeichnete.

Nachweis der Einstein-Kachel

David Smith konnte nur vermuten, dass es sich bei der entdeckten Kachel um einen Einstein handelt. In der Wissenschaft braucht es daher einen mathematischen Beweis. Hier kommen die bereits genannten Graig Kaplan, Joseph Samuel Myers und Mathematiker Chaim Goodman-Strauss ins Spiel. Die beiden letztgenannten hatten sich bereits in der Vergangenheit mit Kachelungen beschäftigt, weshalb Kaplan sie mit ins Boot genommen hat. Die beiden waren anfangs recht erstaunt über die einfache Form, wie Goodman-Strauss dem renommierten Wissenschaftsportal „ScienceNews“ erzählte.

Nicht nur die einfache Form überraschte die Forschenden, sie fanden zudem heraus, dass sie mit den Längen der Seiten spielen können und immer noch ein aperiodisches Muster vorfinden, das lückenlos ist. Sie hatten damit nicht nur eine mögliche Einstein-Kachel vor sich, sondern gleich unendlich viele. Um einen stichhaltigen Beweis zu führen, dass es sich bei der Form tatsächlich um einen Einstein handelt, stützten sich die Wissenschaftler auf bewährte Methoden, die bereits seit Jahrzehnten von Fachleuten genutzt werden, Myers entwickelte darüber hinaus eine vollkommen neue Beweismethode.

Methode 1:

Bei der ersten Methode, die auf bereits zuvor durchgeführte Berechnungen für andere Kacheln basiert,  untersuchten die Forscher nicht direkt den Hut selbst, sondern vier verschiedene Cluster, die aus mehreren Kacheln bestehen. Diese Cluster bestehen aus einem Sechseck, einem Fünfeck, einem Parallelogramm und einem Dreieck, die jeweils passend zusammengefügt eine lückenlose Ebene ergeben.

Doch das ist noch nicht alles, denn wenn man die Cluster-Polygone wiederum kombiniert, entsteht eines der vier größeren Polygone. Dieses kann nur aus einer bestimmten Anordnung der kleineren Cluster-Polygone entstehen und ist somit einzigartig. Durch die Kombination dieser größeren Polygone kann man immer größere Strukturen bilden, die sich aus einer eindeutigen Anordnung der kleineren Polygone zusammensetzen. Auf diese Weise wird Periodizität ausgeschlossen, da sich immer größere Polygone erzeugen lassen, die ihre Einzigartigkeit behalten.

Dieser Beweis lässt sich nicht nur auf den von Smith vorgestellten Hut anwenden, sondern auch auf andere Variationen der Kachel. Es ist faszinierend zu sehen, wie sich aus einfachen geometrischen Formen eine hierarchische Struktur ergibt, die niemals periodisch wird.

Methode 2:

Myers wollte mehr wissen und fand heraus, dass die Hut-Kachelung mit zwei anderen Parkettierungen aus sogenannten Polydiamanten zusammenhängt. Diese geometrischen Formen bestehen aus gleichseitigen Dreiecken. Wenn diese beiden Pflasterungen aperiodisch sind, hat die Hut-Kachel automatisch dieselben Eigenschaften. Und das Beste daran: Myers konnte dies alles ohne einen Computer beweisen!

Er untersuchte die Polydiamanten-Systeme und fand heraus, dass sie nicht periodisch sind. Wenn etwas periodisch ist, gibt es Verschiebungsvektoren, die einen Bereich der Parkettierung auf einen identischen überführen. Die Verschiebungsvektoren der beiden Polydiamanten-Pflasterungen müssten sich laut Myers um einen rationalen Faktor (eine Bruchzahl) unterscheiden. Aber Myers fand ein Verhältnis von √2 – eine irrationale Zahl. Irrationale Werte in Parkettierungen deuten meist auf Aperiodizität hin. Das bedeutet, dass sich ein Muster nicht wiederholt. Myers hat also bewiesen, dass die Hut-Kachel aperiodisch ist.

Die vollständige Forschungsarbeit mit der kompletten Beweisführung finden Sie hier.

Ein Beitrag von:

  • Dominik Hochwarth

    Redakteur beim VDI Verlag. Nach dem Studium absolvierte er eine Ausbildung zum Online-Redakteur, es folgten ein Volontariat und jeweils 10 Jahre als Webtexter für eine Internetagentur und einen Onlineshop. Seit September 2022 schreibt er für ingenieur.de.

Zu unseren Newslettern anmelden

Das Wichtigste immer im Blick: Mit unseren beiden Newslettern verpassen Sie keine News mehr aus der schönen neuen Technikwelt und erhalten Karrieretipps rund um Jobsuche & Bewerbung. Sie begeistert ein Thema mehr als das andere? Dann wählen Sie einfach Ihren kostenfreien Favoriten.