Как нарисовать кота прямоугольниками

youtu.be — Результат работы генетического алгоритма в течение 29 тысяч поколений. #эволюция #неразумный_замысел
Видео, Компьютеры | максимум 20 символов 15:33 18.01.2019
5 комментариев | 77 за, 0 против |
#1 | 15:33 18.01.2019 | Кому: Всем
Видео:[censored]

Не прошло и двух лет после того, как я радовал общественность самозарождающейся Моной Лизой[censored]

Я таки уломал ребёнка написать школьный проект на эту тему, и совместными усилиями мы допилили алгоритм до адекватного вида, результаты которого уже можно показывать посторонним людям.

На данном видео, в отличие от роликов с Моной Лизой[censored] и Полным Пэ[censored] изображён не процесс эволюции, а уже финальный результат, родившийся в последнем 29 тыщ каком-то поколении. Показано, как венец творения, состоящий из 1885 прямоугольников устроен изнутри. Для этого он рисуется не сразу весь, а по одной фигурке от первого до последнего прямоугольника.

Забавно, что отличить на первый взгляд такое пошаговое рисование от воспроизведения процесса эволюции от первого до последнего поколения не так-то просто. Как говорится, онтогенез повторяет филогенез - биогенетический закон Геккеля—Мюллера в действии.

Исходным кодом на этот раз поделиться пока не могу. Надо подождать защиты проекта.
#2 | 23:04 18.01.2019 | Кому: Чугунарий
Отбор идёт не прямоугольников, а всей картинки целиком. Прямоугольники полностью рандомные. И так же рандомно мутируют по размерам и цвету.

Картинка сравнивается с оригиналом попиксельно. Считается среднеквадратичное отклонение цвета всех пикселей. Картинки с большим отклонением убиваются, с меньшим - выживают и спариваются, давая потомство.
#3 | 23:20 18.01.2019 | Кому: knpl
Не, это новый усовершенствованный алгоритм, он овалами тоже бодро рисует. И треугольниками. Треугольниками вообще полный супрематизм выходит (это старый скриншот, алгоритм ещё не очень, зато хорошо передаёт дух рисования треугольниками).

[censored]

Можно одновременно и квадратами и эллипса и треугольниками рисовать.

Просто квадраты обсчитываются в несколько раз быстрее по очевидным причинам.
#4 | 15:42 21.01.2019 | Кому: VOiNsveta
Это был старый не очень хороший алгоритм. Новый в сравнении рисует вот так:

[censored]

Там любыми фигурами получается неплохо. Квадратами - пиксель арт, эллипсами - акварель, треугольниками - экспрессионизм с оттенками супрематизма.
#5 | 07:56 22.01.2019 | Кому: VOiNsveta
Слишком медленно нароботает для мирового рынка. А в виде мобильного приложения - ещё медленнее. Квалифицированного потребителя не заставишь несколько дней сидеть и смотреть, как картинка рисуется.

Для начала надо хотя бы конкурс школьных проектов выиграть.
Войдите или зарегистрируйтесь чтобы писать комментарии.