Fonte Tetris - criar a string digitada em Tetris

Design da fonte

• Cada letra e número é composto por peças de Tetris (I, J, L, O, S, T, Z).
• As letras podem ser formadas empilhando as peças como no Tetris de verdade.
• O software BurrTools foi usado para verificar se as peças podem se encaixar no formato das letras.
• As cores das peças seguem as cores padrão da The Tetris Company, ou podem ser alteradas para preto.
• A rotação inicial segue o Super Rotation System.

Quebra-cabeça

• Na fonte de quebra-cabeça, as letras estão na rotação correta e na posição horizontal correta, e a posição vertical indica a ordem da queda.
• Na fonte animada, é possível adivinhar qual é a letra antes que todas as peças cheguem.
• Na fonte com peças pretas sem animação, é preciso descobrir como cada peça de Tetris preenche perfeitamente a forma.

Matemática relacionada

• O Tetris de informação completa é um problema NP-completo: dado um tabuleiro inicial e n peças, é computacionalmente difícil determinar se é possível sobreviver ou limpar o tabuleiro.
• Resultados semelhantes também aparecem no k-tris, que usa k-ominoes.
• Mais recentemente, foi analisada a complexidade do Tetris composto por poucas linhas ou colunas.

Agradecimentos

• Esta fonte foi inspirada em uma colaboração com Alex Streif e Kate Jones na BRIDGES 2017.
• Kate Jones projetou outras fontes de poliominós incluídas no manual da Kadon.
• Esta fonte foi projetada para refletir mais de perto as regras do Tetris.

Opinião do GN⁺

• A fonte Tetris é uma combinação interessante de jogo e matemática, atraente para quem se interessa por quebra-cabeças e design de fontes.
• O Tetris como problema NP-completo é um tema importante para a ciência da computação e a pesquisa em algoritmos.
• O processo de resolver quebra-cabeças complexos com ferramentas como o BurrTools pode ser uma experiência útil para engenheiros de software.
• Esta fonte também pode ser usada como ferramenta educacional e pode estimular o pensamento matemático.
• Projetos semelhantes à fonte Tetris incluem quebra-cabeças de poliominós ou outros designs de fonte baseados em jogos.

[GN⁺]

Comentários do Hacker News

• Um usuário, em vez de criar uma fonte a partir de Tetris, fez a fonte jogar Tetris. Ele aproveitou o suporte experimental para incorporar um programa WebAssembly na fonte usando o modelador Harfbuzz. Também compartilhou um link do YouTube e o código-fonte.
• Outro usuário comentou que é muito legal o fato de ser possível criar parágrafos inteiros. Também forneceu um link de exemplo.
• Um dos subcampos da comunidade de Tetris é a criação de arte/padrões de Tetris. Um exemplo representativo é o padrão "Secret Grade", que surgiu na versão de arcade japonesa de Tetris. Foram compartilhados um link de exemplo e outro exemplo.
• O autor explicou que cada letra e número é composto por peças de Tetris e que usou o software BurrTools para encontrar os designs. Também mencionou o software BurrTools.
• Um usuário comentou que esse trabalho é incrível e que os outros trabalhos de Demaine também são impressionantes. Compartilhou um artigo relacionado.
• Outro usuário comentou que é incômodo usar o botão de voltar do navegador para desfazer mudanças de estado.
• Para quem não conhece bem o autor, foi compartilhado o link da Wikipédia de Erik Demaine.
• Um usuário comentou que aprendeu programação dinâmica nas aulas dessa pessoa. Um prodígio que se tornou professor do MIT.
• Foi comentado que, do ponto de vista da programação, se a geração da fonte tivesse sido automatizada, seria possível oferecer variações mais interessantes, letras minúsculas e suporte a outros símbolos.
• Outro usuário disse que isso lembra um exemplo do projeto Lwan e compartilhou um link de exemplo em que o servidor renderiza um relógio e envia novos quadros ao cliente usando chunked encoding.