Тема: automata


How would look a 3D structure with layers corresponding to the cascade of generations of Conway’s Life?
 I thought that the simplest way to check it is to build some visualization environment and look at the actual results:

Conway Tree teaser

The interested readers are able to:

Tags: , , , , , , , , , | Make a comment


How do you think a one-dimensional Wolfram’s automata will look like, if we map it into Peano (Hilbert) curve?

Have no idea? Me too. So I decided to check it out:

I could have done this in a hour or so using python, but I had never sought for easy ways, so I tried to make the online interactive visualization.

It took a dozen of nights and a lot of nerve, considering the fact I didn’t mess with clientside development for ten years, and looks like it became even much more chaotic since then. But now I know some kung fu.

Tags: , , , , , | Make a comment


A year ago, Stephan Rafler from Germany published a paper about the continuous generalization of Conway’s Game of Life:

Actually, it’s more of an approach rather than a strict set of rules; so, there is enough space for experiments. Among other types of such systems’ behaviour, gliders, tubes and some kind of carousels were discovered. A lot of videos of various simulations can be found at the author’s youtube-channel, and the emulation software itself is available there (including the sources).

In addition:

Tags: , , , , , | Make a comment


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

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

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

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

Tags: , , , | Make a comment