The Library of Babel is an interesting story. It gave me an idea. What if there were such an art gallery? For simplicity's sake, let's say that our art gallery only has 10x10 pixel images. Here's a few questions for you:
- Can you devise a format to store our files that will keep the size as small as possible? Let's assume we're only using 16 colors.
Can you devise a calculator to figure out the average number of bytes that will be required to store such an image?Can you determine how many possible images there will be? Can you figure out how many bytes it will take to store ALL the possible images? If you didn't devise your own file format, assume that we're using PBM's.
- Can you write a program that COULD generate all possible 10x10 16-color images? Probably wouldn't be a good idea to run it though.
- If you've done number 2 or are good at math, you'll see that these numbers grow very quickly. Can you devise an algorithm that will intelligently skip images that are similar to other existing images? Perhaps you can even parameterize it to have some sort of threshold.
The gauntlet has been thrown! Who has the strength to step up the hardest challenge I've ever devised? MWAHHAHAHAHA!
This post has been edited by atraub: 27 January 2011 - 09:07 AM