Munching Squares

A plot of the cells on a grid satisfying bitwise  for consecutive values of , 2, .... It is thought that it was discovered by Jackson Wright on the RLE PDP-1 around 1962 (Beeler et al. 1972). The plots above show the results in static and animated form for  to 15 on a grid running from 0 to 15.

REFERENCES:

Beeler et al. Item 146 in Beeler, M.; Gosper, R. W.; and Schroeppel, R. HAKMEM. Cambridge, MA: MIT Artificial Intelligence Laboratory, Memo AIM-239, p. 72, Feb. 1972. http://www.inwap.com/pdp10/hbaker/hakmem/hacks.html#item146.

Schroeppel, R. Item 147 in Beeler, M.; Gosper, R. W.; and Schroeppel, R. HAKMEM. Cambridge, MA: MIT Artificial Intelligence Laboratory, Memo AIM-239, p. 72, Feb. 1972. http://www.inwap.com/pdp10/hbaker/hakmem/hacks.html#item147.

Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, p. 871, 2002.