Police Tetris - créer une chaîne saisie en la tetrisifiant

Conception de la police

• Chaque lettre et chiffre est composé de pièces de Tetris (I, J, L, O, S, T, Z).
• Les lettres peuvent être construites en empilant les pièces comme dans une vraie partie de Tetris.
• Le logiciel BurrTools est utilisé pour vérifier si les pièces peuvent s’insérer dans la forme des lettres.
• Les couleurs des pièces suivent les couleurs standard de The Tetris Company, ou peuvent être remplacées par du noir.
• La rotation initiale suit le Super Rotation System.

Puzzle

• Dans la police puzzle, les lettres ont la bonne rotation et la bonne position horizontale, et la position verticale indique l’ordre de chute.
• Dans la police animée, il est possible de deviner de quelle lettre il s’agit avant l’arrivée de toutes les pièces.
• Dans la police en pièces noires sans animation, il faut trouver comment chaque pièce de Tetris remplit parfaitement la forme.

Mathématiques associées

• Le Tetris à information complète est un problème NP-complet : étant donné une configuration initiale du plateau et n pièces, il est difficile à résoudre d’un point de vue computationnel de déterminer s’il est possible de survivre ou de vider le plateau.
• Des résultats similaires apparaissent aussi dans le k-tris utilisant des k-ominoes.
• Plus récemment, la complexité de variantes de Tetris avec peu de lignes ou de colonnes a été analysée.

Remerciements

• Cette police est inspirée d’une collaboration avec Alex Streif et Kate Jones à BRIDGES 2017.
• Kate Jones a conçu d’autres polices de polyominos incluses dans le manuel Kadon.
• Cette police a été conçue pour refléter plus fidèlement les règles de Tetris.

L’avis de GN⁺

• La police Tetris est une combinaison intéressante entre jeu et mathématiques, attrayante pour les personnes intéressées par les puzzles et le design typographique.
• Tetris en tant que problème NP-complet est un sujet important en informatique et dans la recherche en algorithmique.
• Le processus de résolution de puzzles complexes à l’aide d’outils comme BurrTools peut être une expérience utile pour les ingénieurs logiciel.
• Cette police peut aussi servir d’outil pédagogique et favoriser la pensée mathématique.
• Parmi les projets similaires à la police Tetris, on trouve les puzzles de polyominos ou d’autres créations typographiques basées sur des jeux.

[GN⁺]

Commentaires Hacker News

• Un utilisateur, au lieu de créer une police à partir de Tetris, a fait en sorte que la police joue à Tetris. Il a exploité un support expérimental permettant d’intégrer un programme WebAssembly dans une police en utilisant le moteur de mise en forme Harfbuzz. Il a partagé un lien YouTube et le code source.
• Un autre utilisateur a souligné qu’il était vraiment génial de pouvoir composer des paragraphes entiers. Il a fourni un lien d’exemple.
• L’un des sous-domaines de la communauté Tetris est la création d’art et de motifs avec Tetris. Le motif « Secret Grade », issu de la version arcade japonaise de Tetris, en est un exemple emblématique. Un lien d’exemple ainsi qu’un autre exemple ont été partagés.
• L’auteur a expliqué que chaque lettre et chiffre est composé de pièces de Tetris, et qu’il a utilisé le logiciel BurrTools pour trouver le design. Le logiciel BurrTools a été mentionné.
• Un utilisateur a indiqué que ce travail était impressionnant et que les autres travaux de Demaine l’étaient aussi. Il a partagé un article connexe.
• Un autre utilisateur a signalé qu’il était gênant d’utiliser le bouton retour du navigateur pour annuler un changement d’état.
• Pour ceux qui connaissent mal l’auteur, un lien Wikipédia vers Erik Demaine a été partagé.
• Un utilisateur a mentionné avoir appris la programmation dynamique grâce à ses cours. Un prodige devenu professeur au MIT.
• Du point de vue de la programmation, il a été mentionné que si la génération de la police avait été automatisée, cela aurait permis des variantes plus intéressantes, ainsi que la prise en charge des minuscules et d’autres symboles.
• Un utilisateur a dit que cela lui rappelait un exemple du projet Lwan, et a partagé un lien d’exemple où le serveur rend une horloge et envoie de nouvelles images au client via le chunked encoding.