PENROSE UNIVERSE GLIDERS

Aleksey Tikhonov
Altsoph’s blog
Published in
1 min readAug 7, 2012

Найден первый глайдер на апериодичной мозаике Пенроуза:

A first glider on an aperiodic penrose tile

Фокус в том, что мозаика Пенроуза нигде не повторяется, т.е. окрестность каждой точки (“клетки”) уникальна на всей плоскости.
Тем не менее, удалось построить довольно простой клеточный автомат (пока что, это автомат с 4 состояниями), который двигается по такой сетке в заданном направлении, сохраняя свою форму.

Ссылки по теме:
* Тредик почтовой группы, где группа товарищей поспорила на $100, и Adam Goucher их выиграл, предложив данное решение.
* Тредик с обсуждением на ycombinator-е
* Статья в new scientist

До кучи — js-жизнь на торе.

--

--