Munching square

Not to be confused with Marching squares.

Munching squares animation

The Munching Square is a display hack dating back to the PDP-1 (ca. 1962, reportedly discovered by Jackson Wright), which employs a trivial computation (repeatedly plotting the graph Y = X XOR T for successive values of T) to produce an impressive display of moving and growing squares that devour the screen. The initial value of T is treated as a parameter, which, when well-chosen, can produce intricate effects. Some of these, later (re)discovered on the LISP machine, have been christened munching triangles (using bitwise AND instead of XOR, and toggling points instead of plotting them), munching w's, and munching mazes. More generally, suppose a graphics program produces an ever-changing display of some basic form, foo, on a display terminal, and does it using a relatively simple program; then the program (or the resulting display) is likely to be referred to as munching foos.

External links

• Video of the original Munching Squares demo running on a PDP-1
• Munching Squares at MathWorld

See also

• HAKMEM
• The Munch module of the open source XScreenSaver collection.

This article is based in part on the Jargon File, version 5.0.1, which is in the public domain.