8月28日 的 Munching Squares 應用程式分析

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.