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
Stadt Stuttgart-Firmenlogo
Projektleiter*in Architektur für öffentliche Bauten (m/w/d) Stadt Stuttgart
Stuttgart Zum Job 
Campana & Schott-Firmenlogo
Technologiebegeisterte Absolventen (w/m/d) für den Einstieg im Consulting Campana & Schott
Frankfurt, Berlin, Hamburg, Köln, München, Stuttgart Zum Job 
Campana & Schott-Firmenlogo
Consultant Projektmanagement (w/m/d) für Infrastrukturprojekte Campana & Schott
Frankfurt, Berlin, Hamburg, Köln, München, Stuttgart Zum Job 
Technische Universität Graz-Firmenlogo
Universitätsprofessur für High-Performance Large-Engine Systems (m/w/d) Technische Universität Graz
Graz (Österreich) Zum Job 
Holzer Firmengruppe-Firmenlogo
System Ingenieur (m/w/d) Holzer Firmengruppe
Rutesheim, Weissach Zum Job 
WESGO Ceramics GmbH-Firmenlogo
Lean Manager (m/w/d) WESGO Ceramics GmbH
Erlangen Zum Job 
Fachhochschule Nordwestschweiz FHNW-Firmenlogo
Research Associate Polymer Chemistry (m/f/d) Fachhochschule Nordwestschweiz FHNW
Windisch (Schweiz) Zum Job 
Delphin Technology AG-Firmenlogo
Technical Sales Manager (m/w/d) Delphin Technology AG
Bergisch Gladbach Zum Job 
Koehler Paper SE-Firmenlogo
Ingenieur Prozesstechnologie (m/w/d) Koehler Paper SE
BAUER GasTec GmbH-Firmenlogo
Projektleiter (m/w/d) für Wasserstoffverdichter BAUER GasTec GmbH
München Zum Job 
TIG Automation GmbH-Firmenlogo
Betriebswirt / Wirtschaftsingenieur (m/w/d) Unternehmensabläufe & Strategie TIG Automation GmbH
Hamburg Zum Job 
SFS Group Germany GmbH-Firmenlogo
Techniker / Anwendungstechniker im Innendienst (m/w/d) SFS Group Germany GmbH
Oberursel Zum Job 
Allbau Managementgesellschaft mbH-Firmenlogo
Bauprojektleitung (m/w/d) "Technische Projekte" Allbau Managementgesellschaft mbH
Berliner Wasserbetriebe-Firmenlogo
Vorstandsreferent:in (w/m/d) Berliner Wasserbetriebe
VEM motors GmbH-Firmenlogo
Konstrukteur (m/w/d) VEM motors GmbH
Wernigerode Zum Job 
Leipziger Wohnungs- und Baugesellschaft mbH-Firmenlogo
Projektleiter Haustechnik (w/m/d) Fachingenieur Heizung / Lüftung / Sanitär (w/m/d) Schwerpunkt Trinkwasserhygiene Leipziger Wohnungs- und Baugesellschaft mbH
Leipzig Zum Job 
Leipziger Wohnungs- und Baugesellschaft mbH-Firmenlogo
Projektleiter Haustechnik (w/m/d) Fachingenieur Heizung/Lüftung/Sanitär Leipziger Wohnungs- und Baugesellschaft mbH
Leipzig Zum Job 
BG ETEM-Firmenlogo
Dozenten/-innen (m/w/d) BG ETEM
Bad Münstereifel Zum Job 
mdexx Magnetronic Devices GmbH-Firmenlogo
Entwicklungsingenieur im Bereich Mittelfrequenzanwendung (m/w/d) mdexx Magnetronic Devices GmbH
Nikola Iveco Europe GmbH-Firmenlogo
Ingenieur (m/w/d) Bordnetzentwicklung und -freigabe Batterie- und Brennstoffzellen-Elektrofahrzeuge Nikola Iveco Europe GmbH

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

    Content-Manager beim VDI Verlag. Nach einem Bauingenieurstudium und einer Weiterbildung zum Online-Redakteur, Volontariat und 20 Jahren als Webtexter für eine Internetagentur und einen Onlineshop, landete er bei ingenieur.de. Er schreibt hauptsächlich über Technik und Forschung.

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.