问题 在640 x 360维度生成所有可能的黑白像素图像的算法？

首先回答你的问题。是的，会有关于“一些”图片的文章。实际上，人类写的适合640x360像素的文字会出现。还有其他所有文本（尚未写入的文本或永远不会被写入的文本）。你也会看到每个人的照片，现在或将要活着。看到 无限猴子定理 了解更多信息。

创建你想要的gif的代码相当容易。我为此使用了Java。请注意，您需要额外的课程： AnimatedGifEncoder。代码不受内存限制，因为 AanimatedGifEncoder 将在计算后立即将每个映像写入磁盘。但请确保您有足够的可用磁盘空间。

import java.awt.Color;
import java.awt.image.BufferedImage;

public class BigPicture {
    private final int width;
    private final int height;

    private final int WHITE = Color.WHITE.getRGB();
    private final int BLACK = Color.BLACK.getRGB();

    public BigPicture(int width, int height) {
        this.width = width;
        this.height = height;
    }

    public void process(String outFile) {
        AnimatedGifEncoder gif = new AnimatedGifEncoder();
        gif.setSize(width, height);
        gif.setTransparent(null); // no transparency
        gif.setRepeat(-1); // play only once
        gif.setDelay(0); // 0 ms delay between images,
                         // 'cause ain't nobody got time for that!
        gif.start(outFile);
        BufferedImage bufferedImage = new BufferedImage(width, height, BufferedImage.TYPE_BYTE_BINARY);

        // set the image to all white
        for (int y = 0; y < height; y++) {
            for (int x = 0; x < width; x++) {
                bufferedImage.setRGB(x, y, WHITE);
            }
        }

        // add white image
        gif.addFrame(bufferedImage);

        // add all other combinations
        while (increase(bufferedImage)) {
            gif.addFrame(bufferedImage);
        }

        gif.finish();
    }

    /**
     * @param bufferedImage
     *            the image to increase
     * @return false if last pixel set to black => image is complete black
     */
    private boolean increase(BufferedImage bufferedImage) {
        for (int y = 0; y < height; y++) {
            for (int x = 0; x < width; x++) {
                if (bufferedImage.getRGB(x, y) == WHITE) {
                    bufferedImage.setRGB(x, y, BLACK);
                    return true;
                }
                bufferedImage.setRGB(x, y, WHITE);
            }
        }
        return false;
    }

    public static void main(String[] args) {
        new BigPicture(640, 360).process("C:\\temp\\bigpicture.gif");
        System.out.println("finished.");
    }
}

请注意，这需要一些时间。所以不要打扰等待，享受你的生活！ ;）

编辑：由于我的解决方案有点不清楚，我会解释算法。

1. 我已经定义了一个名为的方法 increase。此方法采用BufferedImage并更改图像的位模式，以便显示下一个位模式。该方法只是一点点补充。该方法将返回 false 如果图像遇到最后一位模式（所有像素都设置为黑色）。
2. 只要有可能增加位模式（即 increase() 返回true）我们将图像保存为新帧并再次增加图像。
3. 怎么了 increase() 方法有效：该方法首先在x方向上运行，然后在y方向上运行。我假设白色像素是 0 和黑色像素 1。所以，我们想要采用图像的位模式并添加 1。我们检查第一个像素：如果它是白色的（0）我们可以添加 1 没有溢出所以我们把像素变成黑色（0 + 1 = 1 =>黑色像素）。之后我们从方法返回，因为我们只想增加一个位置。它回来了 true 因为增加是可能的。如果我们遇到黑色像素，我们会溢出（1 + 1 = 2 或二进制 10）。所以我们必须将当前像素设置为白色并添加 1 到下一个像素。这将持续到我们找到第一个白色像素。

例： 首先我们创建一个print方法：此方法将图像打印为二进制数。注意数字是相反的，最重要的位是右侧的位。

public void print(BufferedImage bufferedImage) {
    for (int y = 0; y < height; y++) {
        for (int x = 0; x < width; x++) {
            if (bufferedImage.getRGB(x, y) == WHITE) {
                System.out.print(0); // white pixel
            } else {
                System.out.print(1); // black pixel
            }
        }
    }
    System.out.println();
}

现在我们修改main-while循环：

print(bufferedImage); // this one prints the empty image
while (increase(bufferedImage)) {
    print(bufferedImage);
}

现在设置一些简短的例子来测试：

new BigPicture(1, 5).process("C:\\temp\\bigpicture.gif");

最后输出：

00000 // 0 this is the first print before the loop -> "white image"
10000 // 1 the first white pixel is set to black
01000 // 2 the first overflow, so the second pixel is set to black "2"
11000 // 3
00100 // 4
10100 // 5
01100
11100
00010 // 8
10010
01010
11010
00110
10110
01110
11110
00001 // 16
10001
01001
11001
00101
10101
01101
11101
00011
10011
01011
11011
00111
10111
01111
11111 // 31 == 2^5 - 1
finished.