Tetris Printer Algorithm: 8-Bit-Bilder mit Tetris malen


YouTube: Tetris Printer Algorithm (via Hacker News)

Michael Birken hat einen Algorithmus ausgetüftelt, mit dem ein Computer beim Tetris spielen beliebige Bilder erzeugen kann. Wie das genau funktioniert hat er ausführlich aufgeschrieben – mir ist schon beim Überfliegen schwindlig geworden. Aber das Video ist toll.

By rotating, positioning and dropping a predetermined sequence of pieces, the Tetris Printer Algorithm exploits the mechanics of Tetris to generate arbitrary bitmap images.The algorithm converts pixels from a source image into squares in the Tetris playfield, one row at a time from the bottom up. To generate an individual square, the algorithm assembles a structure consisting of a rectangular region fully supported by a single square protruding from the bottom. When the rectangular region is completed, its rows are cleared, leaving behind the protruding square. Three examples of the process appear below…

Ein Gedanke zu „Tetris Printer Algorithm: 8-Bit-Bilder mit Tetris malen

Schreibe einen Kommentar