MattKC
2 HN recommenders · recommended in 6 months, 2020–2025
20:03 · 9M views · Jul 31, 2020
MattKC fits a playable Snake game into a QR code by writing tiny x86 machine code and patching the ZBar scanner so it can run the decoded data.
HN admires it as a creative hack and cites it as the inspiration for later tiny-game and QR-code projects.
7 comments from Hacker News
I admire this type of content where the creator take some concepts we [all] use and understand then combine them in a specific, but a new way, add some tweaks to get some never-seen results. Here is another experience that, as a Windows developer, blows my mind for a while. this video
Using all the browser functionality feels like cheating. There is a good YouTube video, where a person made a snake game that fits inside a QR Code (albeit a larger version that we're used to, which can hold up to 2953 bytes). You can check it out here: this video Quite an interesting watch.
QR codes have various encoding modes: numeric, alphanumeric, 8 bit and kanji. The most common is alphanumeric encoding and the densest is 8 bit encoding which just stores binary data. The QR code standards seem to be a little ambiguous on the meaning and purpose of the 8 bit encoding. I got the impression they added it to support alternative character encodings. Still, it's a mode that "represents an 8-bit byte value directly". > The default interpretation for QR Code is ECI 000020 representing the JIS8 and Shift JIS character sets. > 8.3.4 8-bit Byte Mode > The 8-bit byte mode handles the 8-bit Latin/Kana character set in accordance with JIS X 0201 (character values 00HEX to FFHEX). > In this mode data is encoded at a density of 8 bits/character. > 8.4.4 8-bit Byte Mode > In this mode, one 8 bit codeword directly represents the JIS8 character value of the input data character as shown in Table 6, i.e. a density of 8 bits/character. > In ECIs other than the default ECI, it represents an 8-bit byte value directly. In any case, it is possible to use QR codes to store arbitrary binary data. The qrencode tool can do this natively. Decoder support is more tricky, they tend to assume all QR codes contain text. I had to send patches to zbar to help it decode QR codes with binary data in them because it was passing the data through iconv and mangling the output. I also had to add options to the zbar tools to make them decode exactly one QR code I just wanted to print out 4096 bit RSA
Video games in QR codes? That's interesting. Do you have the link to the video? Is it this one? this video [LINK] If so, then the patch he submitted builds upon my work! He fixed a line feed conversion bug that was present in Windows. I use Linux so I did not experience this issue. I remember seeing that patch get merged but I didn't know about the whole video game context. This is amazing. I wrote the patch because I was trying to print a 4096 bit RSA secret key as a QR code. Awesome to see it getting used for something even more awesome. Here are the links to my contributions and related pages: [LINK] [LINK] [LINK] [LINK] [LINK] [LINK] [LINK] ZBar used to automatically convert binary data to text when decoding 8 bit QR codes, mangling the data in the process. My patch adds the option to disable that, enabling the data to be extracted without corruption. I also added the one shot feature to the ZBar tools to make it easier to use in automated scripts that expect exactly one output: [LINK] Looks like we have a real world application for tiny ELFs now! [LINK]
Really cool project! TIL about 'data:' URLs—while I was familiar with the 'data:' URI scheme and had used it before, I didn’t realize it could be used as a full URL. Funny enough, I had been thinking about building something similar that fits entirely within a QR code, but I held off because I mistakenly thought it would require an HTTP(s) link. I was heavily inspired by this work: Can you fit a whole game into a QR code?( this video )