Демо эффекты для Вектора

[ivagor]

Для демки я бы считерил - последние точки закрасил бы принудительно.
Насчет перетасовки - разве для нее в данном случае не нужен буфер размером 256x256 элементов?
Еще попробовал 16 битный вариант (алгоритм blackmirrora, но реализация моя собственная, тормозная, не та, которую он привел в ЭТЮДах) - на несколько секунд быстрее. При этом сразу генерируются пары YX

- - - Добавлено - - -

Взял (в wiki) рекомендованные 97 и 33 (которые использовал Dart Alver) - с ними 16битный генератор еще на несколько секунд быстрее заполняет все дырки на экране, несмотря на некоторое замедление самой процедуры rnd.

- - - Добавлено - - -

Варианты с 16битным rnd - пиксельный и байтовый. Пиксельный заполняет все дырки за минуту 50 секунд (секунд на 20 быстрее предыдущего), байтовый - примерно за 10 секунд (вот это можно и в демке использовать).
Кстати, лучше реализовать алгоритм самостоятельно, вариант blackmirrorа (я про 8битный, 16битный не изучал) имхо не соответствует алгоритму.

[svofski]

Насчет перетасовки - разве для нее в данном случае не нужен буфер размером 256x256 элементов?

Если строго требуется, чтобы было честно по одному пикселю за итерацию, то да. Но если никто не будет проверять, то я бы попробовал как-то разбить на фрагменты.

[ivagor]

Можно и на фрагменты, но гораздо проще сделать блоки покрупнее. Блоками 4x4 проявляет за 6 секунд - для демы вполне подойдет.
Когда попробовал блоками вспомнил, где еще на векторе видел подобный эффект - в демке SESа, вроде black ice. У Лебедева попиксельно, у SESа как раз поблочно.

[svofski]

Павиан, или кто это, хорошо получился. Согласен, что бегать за отдельными точками совершенно незачем. Можно назвать "Зеркало" и релизить.

Еще идея — каждый блок 4х4 выводить тоже как-нибудь необычно. Через строку, ромбиком, перетасованным рандомом внутри него самого, по спирали от центра к краю итд.

[ivagor]

Это бабуин, но название вроде "Автопортрет" приходило на ум.
Идея с постепенным рисованием блока интересная, только нужен баланс между задержкой при рисовании блока (чтобы было заметно) и общим временем. Но это уже сильно далеко от моего первоначального желания просто попробовать такой вариант ГСЧ.

[svofski]

Знаменитый любовный треугольник Лена - Клоун - Бабуин.

По идее рисовать внутренности с анимацией просто, но уже нетривиально. Нужен пул воркеров — рисовалок блоков, допустим 16. Когда очередной воркер освобождается, основной цикл выдает для него новую задачу. Если сделать общую схему, то нетрудно сделать вариации. Например, сделать их всех разными, или чтобы они могли рисовать со своей скоростью каждый.

[svofski]

Вот какой-то широко растиражированный вариант, похоже, что он был в некой популярной книге:
https://github.com/erich666/Graphics...Dissolve.c#L80

Создает вариант LFSR c разрядностью (бит-на-строки)+(бит-на-столбцы). В случае 256x256 - 16 битный. Каждое следующее состояние — это X и Y. Крутится в цикле, расставляя точки. Делает это, пока не вернется к начальному состоянию, после которого крутиться смысла нет. (Ну и в идеале мы должны были обойти все точки).

[ivagor]

В общем-то даже читать исходник по ссылке необязательно, ты все и так написал. Берем LFSR, я взял отсюда самый первый - и вперед. Попиксельно проявляет весь экран за 10 секунд! На 8080 удобнее реализовать в перевернутом виде, но можно и в "классическом".
Спасибо за инфу, заполнять область несомненно целесообразно именно таким генератором, тем более буфер не нужен и заранее точно известно число циклов (только надо не забыть {0,0}). Но для ГСЧ общего назначения длина цикла 65535 очень мала и Фибоначчи конечно предпочтительнее.
Меня в итоге смущает только одно - почему я сам не подумал о lfsr?

- - - Добавлено - - -

Знаменитый любовный треугольник Лена - Клоун - Бабуин.

Насколько помню, Лена и Бабуин из одного набора, а Клоун из другого. Хотя могу и ошибаться, давно это было. Ах, Лена, я ведь ее даже использовал.

[Tronix]

А есть видео то?

[ivagor]

svofski уже все предусмотрел и написал онлайн-эмулятор. Туда можно дропнуть прямо zip, не распаковывая.