Добавить
Уведомления

Машинная живопись или комбинаторный подход к искусству - перебор на матрице 3х3 (см.описание)

Машинная живопись или комбинаторный подход к искусству Рассмотрим компьютерный холст n на m пикселей. Чёрно-белый. Тогда комбинация ВСЕХ возможных картин, которые можно будет изобразить на этом холсте будет 2^(n*m) /два в степени n*m/. Для холста 2х2 это будет 2^(2*2)=2^4=16 вариантов Для холста 3х3 это будет 2^(3*3)=2^9=512 вариантов Для холста 4х4 это будет 2^(4*4)=2^16=65535 вариантов Количество вариантов растёт очень быстро. Для холста 4х4 это будет 2^(8*8)=2^64=1,844674407x10^19 вариантов Да, безусловно, для холста 640х480 это будет просто огромное число. Для холста 640х480 это будет 2^(640*480)=2^307200=2,59817246x10^92476 вариантов Однако не так давно возможности современной вычислительной техники были нереальны, и террабайты данных казались просто невообразимыми, а кое-кто даже говорил, что не может себе представить программу, которой потребовалось бы 128 килобайт памяти. А вот поди ж ты! Тот же самый трюк можно провернуть с и текстами, перебирая все возможные комбинации букв на заданный объём текста. По-моему заманчиво получить ВСЕ возможные литературные произведения в рамках заданного количества символов. Это как раз тот случай, когда миллионы обезьян клацая на пишущих машинках смогут написать "Войну и мир". 33 буквы + пробел+точка+запятая (потом можно по вкусу добавить и другие знаки препинания, их не так много) Итого будет 36^n комбинаций, где n-количество символов рассказа. Таким образом - полным перебором ВСЕХ ВОЗМОЖНЫХ вариантов можно не только найти чёрную кошку в тёмной комнате, но и найти всех кошек всех цветов в этой комнате, и не только кошек. И крокодилов, и бегемотов и вообще всех-всех-всех. В данном примере (3 на 3 пикслея) перебираем числа от 0 до 2^9 В двоичном виде это будет выглядеть так: от 000 000 000 до 111 111 111 или в десятичном виде от 0 до 511 Это число однозначно задаёт конфигурацию точек на матрице 3 на 3.

Иконка канала MrSiliks
26 подписчиков
12+
3 года назад
12+
3 года назад

Машинная живопись или комбинаторный подход к искусству Рассмотрим компьютерный холст n на m пикселей. Чёрно-белый. Тогда комбинация ВСЕХ возможных картин, которые можно будет изобразить на этом холсте будет 2^(n*m) /два в степени n*m/. Для холста 2х2 это будет 2^(2*2)=2^4=16 вариантов Для холста 3х3 это будет 2^(3*3)=2^9=512 вариантов Для холста 4х4 это будет 2^(4*4)=2^16=65535 вариантов Количество вариантов растёт очень быстро. Для холста 4х4 это будет 2^(8*8)=2^64=1,844674407x10^19 вариантов Да, безусловно, для холста 640х480 это будет просто огромное число. Для холста 640х480 это будет 2^(640*480)=2^307200=2,59817246x10^92476 вариантов Однако не так давно возможности современной вычислительной техники были нереальны, и террабайты данных казались просто невообразимыми, а кое-кто даже говорил, что не может себе представить программу, которой потребовалось бы 128 килобайт памяти. А вот поди ж ты! Тот же самый трюк можно провернуть с и текстами, перебирая все возможные комбинации букв на заданный объём текста. По-моему заманчиво получить ВСЕ возможные литературные произведения в рамках заданного количества символов. Это как раз тот случай, когда миллионы обезьян клацая на пишущих машинках смогут написать "Войну и мир". 33 буквы + пробел+точка+запятая (потом можно по вкусу добавить и другие знаки препинания, их не так много) Итого будет 36^n комбинаций, где n-количество символов рассказа. Таким образом - полным перебором ВСЕХ ВОЗМОЖНЫХ вариантов можно не только найти чёрную кошку в тёмной комнате, но и найти всех кошек всех цветов в этой комнате, и не только кошек. И крокодилов, и бегемотов и вообще всех-всех-всех. В данном примере (3 на 3 пикслея) перебираем числа от 0 до 2^9 В двоичном виде это будет выглядеть так: от 000 000 000 до 111 111 111 или в десятичном виде от 0 до 511 Это число однозначно задаёт конфигурацию точек на матрице 3 на 3.

, чтобы оставлять комментарии