https://github.com/robertmuth/TetrisScroller
It has a pretty much complete ascii font but I am cheating in that I allow one non tetris piece with only 3 pixels arranged as an angle. There is also a simple tool that tries to find a covering of a given font.
https://erikdemaine.org/papers/Origamizer_SoCG2017/paper.pdf
^ provides an algorithm for generating any 3D solid via folding a 2D net (origami style)
I did it with the Harfbuzz shaper which now have experimental support for embedding WebAssembly programs to shape fonts.
Talk where I show it off: https://www.youtube.com/watch?v=Ms1Drb9Vw9M
Source code: https://github.com/Erk-/programmable-fonts
You can also see actual uses of this WebAssembly embedding to show that is not just for fun here: https://github.com/harfbuzz/harfbuzz-wasm-examples
This is precisely the sort of beautiful thing I love finding on HN.[a]
Your work put a smile on my face.
Thank you for sharing it here!
---
[a] For those here who only want to see the demo, it starts at 22:50: https://youtu.be/Ms1Drb9Vw9M?t=1370
---
PS. I also submitted your demo to HN. I think it deserves its own post: >>40737961
One of most practiced pattern is the chevron, where you draw a > shape with holes, but otherwise fill the whose board. This stemmed from the Japanese arcade version of Tetris by Sega (or Segatet for those in the known). This version was hugely popular in the arcade (it stayed for an incredibly 10 years in the top100 earner in some arcade magazine), and some player were destroying the game so much that they invented this challenge. This was recognized in Segatet successor Tetris the Grand Master (TGM3), and formally named "Secret Grade". One example here: https://www.youtube.com/watch?v=ZgzcAkjp0J8 , and another there with TGM3 signature speed https://www.youtube.com/watch?v=32wzKc0cHQU .
But in general, Shuey is the master of arbitrary making pattern. Look at him drawing a Luigi: https://www.youtube.com/watch?v=_tipJDjeKuY .
Note that since then, an algorithm for arbitrary pattern generation has been devised by Michael Birken: https://www.youtube.com/watch?v=PJkHwulsac4
(sort of related: the playing forever algorithm may be interpreted as a pattern creation https://tetris.wiki/Playing_forever )
For example https://erikdemaine.org/fonts/tetris/?text=%7D6G6C+8%40%3F%3...
He is also the maintainer of KaTeX, which I depend on.
(Thanks Erik!)
https://erikdemaine.org/papers/PushingBlocks_CGTA/
And I clicked this submission because of his name, after all the time.
I didn't fully go through or understand the proof, but it was a refreshing addition to the classic problems I had to understand for college at the time.
Didn't need it, just fed my curiosity.
And when I clicked this link, my curiosity was fed again.
Seems like it's worth having heard of him, even as a non-scientist, because his subjects are just so interesting. Reminds me of Scott Aaronson in that regard.
Culberson, Joseph. "Sokoban is PSPACE-complete." (1997). https://era.library.ualberta.ca/items/f551dfd8-c8e6-4e78-883...
repo: https://github.com/hsfzxjy/Bad-Apple-Font
youtube[1]: https://www.youtube.com/watch?v=GF2sn2DXjlA
youtube[2]: https://www.youtube.com/watch?v=qFd8vsr8nag
At the time it was also discussed on here at [1].
[0]: https://blog.erk.dev/posts/anifont/
[1]: >>37317055