Semi-décider si une tuile pave le plan
1 : Laboratoire de l'Informatique du Parallélisme
(LIP)
-
Site web
École Normale Supérieure (ENS) - Lyon, INRIA, CNRS : UMR5668, PRES Université de Lyon, Université Claude Bernard - Lyon I (UCBL)
46 Allée d'Italie 69364 LYON CEDEX 07 -
France
En 2023, la découverte du « Hat » a résolu le problème dit « d'ein-stein » en révélant une tuile qui pave le plan uniquement de manière apériodique.
Dans l'optique de chercher par « force brute » d'autres tuiles ou petits jeux de tuiles apériodiques, j'expliquerai comment semi-décider, en pratique, si une tuile ou un ensemble de tuiles permet de paver le plan.

PDF version