TOPICS
Search

Munching Squares


MunchingSquaresMunching squares

A plot of the cells on a grid satisfying bitwise XOR(a,b)<n for consecutive values of n=1, 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 n=1 to 15 on a grid running from 0 to 15.


See also

XOR

Explore with Wolfram|Alpha

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.

Referenced on Wolfram|Alpha

Munching Squares

Cite this as:

Weisstein, Eric W. "Munching Squares." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MunchingSquares.html

Subject classifications