Носите свой любимый сотовый автомат как шарф

KnitYak — это программа KickStarter, цель которой — предоставить вам свой собственный шарф с клеточными автоматами. Вы выбираете 1D автомат, и машина вяжет его за вас.

KickStarter планирует за 100 000 долларов купить промышленную вязальную машину. По словам Фабьен «fbz» Серрьере, математика по вязанию, который начал все это, только промышленная вязальная машина имеет хоть какую-то надежду на то, что достаточно быстро произвести высококачественный продукт. На момент написания сумма залога составляла 63 135 долларов, и осталось всего пять дней. Так что, если вы решите, что хотите один залог, по крайней мере, 150 долларов за шарф на заказ или даже 390 долларов, необходимые для накидки.

В чем идея?

Если вы знаете об одномерных клеточных автоматах, вы полностью поймете, откуда взялся этот проект. Основная идея состоит в том, что вы начинаете с начального шаблона из черных и белых пикселей, и у вас есть правило, которое генерирует следующую строку. Правило изменяет каждый пиксель на черный или белый в зависимости от двух его соседей.

Например узор:

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

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

Думая о черном как о 1 и белом как о 0, вы можете присвоить каждому соседнему шаблону число от 0 до 7, а затем считать полученную черную или белую ячейку в следующей строке как набор из восьми нулей или единиц, то есть двоичное число. Его можно использовать в качестве индекса для определения правила.

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

Некоторые из них, правда, скучны, но есть два класса поведения — кажущиеся случайными и сложными, — которые впечатляют. Вы можете расширить правила, включив в них цвета, но на данный момент схема вязания ограничена черным и белым. Однако не позволяйте этому беспокоиться, потому что правило 110 в некотором смысле завершено по Тьюрингу и может дать достаточно шаблонов, чтобы вы были счастливы сами по себе:

Итак, все, что вам нужно сделать, это выбрать свое правило из набора, который, как известно, дает хорошие узоры, и ваша начальная конфигурация и ваш шарф будут связаны. Вы не только получите шарф; программа тоже включена.