Munching Squares

Create colorful lacy lattices

$2.99

With this app you can paint the pixels selected by the Munching Squares algorithm in black and white and/or color to make an almost infinite variety of lattices. Munching Squares is a classic computer graphics program mentioned in the celebrated MIT AI Lab memo HAKMEM. It was originally written in a few instructions of machine language for the DEC (Digital Equipment Corporation) PDP-1 Computer equipped with a Type 30 CRT point plotting display. Some more technical detail: Each step by Munching Squares on an NxN square paints N pixels in a pattern that is simplest if toggle switch 0 is on and the rest are off. As long as toggle switch 0 is on, after N steps, all pixels in the square will have been painted in a pattern controlled by the toggle switches. In general, the top left and bottom right quarters of the pattern will be the same as will the top right and bottom left quarters. And this will be true within each quarter, and so on. If toggle switch 0 is off but toggle switch 1 is on, only half the pixels will be painted. If toggle switches 0 and 1 are off but toggle switch 2 is on, only a quarter of the pixels will be painted. And so on.

Ratings & Reviews

  • This app hasn’t received enough ratings or reviews to display an overview.

Includes a tiling feature, the main image can expand to fill more of the screen, and the toggle switches have better sounds!

Version 2.2

The developer, Transfinite Systems Co., Inc., indicated that the app’s privacy practices may include handling of data as described below. For more information, see the developer’s privacy policy .

  • Data Not Collected

    The developer does not collect any data from this app.

    Privacy practices may vary, for example, based on the features you use or your age. Learn More

    Accessibility

    The developer has not yet indicated which accessibility features this app supports. Learn More

    Information

    Seller
    Transfinite Systems Co., Inc.
    Size
    2.7 MB
    Category
    Graphics & Design
    Compatibility
    Requires iOS 18.6 or later.
    • iPhone
      Requires iOS 18.6 or later.
    • iPad
      Requires iPadOS 18.6 or later.
    • Mac
      Requires macOS 14.6 or later.
    • Apple Vision
      Requires visionOS 2.6 or later.
    Languages
    English
    Age Rating
    4+
    Copyright
    © 2026 Transfinite Systems Company, Inc.
  • Privacy Policy

    • Supports

    • Family Sharing

      Up to six family members can use this app with Family Sharing enabled.