пятница, 24 февраля 2012 г.

Механические клетки

Я пребываю в глубоком шоке. И вот почему. Когда-то давно (наверное еще в 80х) в приложении к журналу Юный техник я прочитал про чудесную игру Жизнь, про нее сейчас наверное знают очень многие, а может про нее и забыли уже все. Объяснять что это такое я не буду, скажу только что это абстрактная математическая игра на поле в клеточку, игрой она называется условно, так как от единственного игрока ничего не требуется кроме как наблюдать за развитием событий. Ну так вот, я на уроках занимался тем, что рисовал последовательные состояния игры на бумаге в клеточку, изрисовывая море бумаги, и даже некоторых одноклассников заразил этим бессмысленным занятием. Позже мне попался журнал типа американской Науки и жизни, где рассказывалось о других подобных клеточных автоматах, так на самом деле назывались такие игры, в том числе про автомат, который назвали Мир электронных схем, в нем можно было моделировать проводники и полупроводники. Потом в букинистическом магазине я купил целую книгу про такие автоматы. Программировал их сначала на спектруме, на ассемблере конечно, потом на PC. Написана была куча вариантов, в том числе и в виде библиотек на C++. Даже к диссертацию пытался приплести как-нибудь, сделал клеточный автомат для вычисления распределения примеси и для вычисления роста капель в водяном паре. Потом включал лекцию про клеточные автоматы в курс по концепциям современного естествознания. И что теперь. Теперь я скачиваю чудесную программу Golly - супербыструю машину клеточных автоматов с включенной библиотекой изученных объектов.


И вижу: Комбинация SpaceFiller - заполняющая все пространство полосами клеток в состоянии 1. Учитывая, что в свое время Коуэн, создатель этого автомата, обещал премию, если кто-то создаст комбинацию, которая неограниченно растет, то можно понять, что задача считалась очень трудной.

И это пустяк, из того что там есть. А там есть комбинации из тысяч клеток, которые могут двигаться и при этом создавать другие структуры, могут генерировать бегущие строки текста. Если вы не пробовали делать клеточный автомат вам не понять моего шока от увиденного.

В клеточном автомате с проводниками построена схема вычисляющая простые числа и выводящие их на псевдо-дисплей также сделанный с помощью клеток клеточного автомата.

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

суббота, 16 апреля 2011 г.

Программирование головоломок

Увлекся я программированием давно и неожиданно. Калькуляторы, компьютеры БК0010 и прочие спектрумы. И до сих пор это увлечение отдается эхом. Вот сделал пару лет назад движок для анимированных линеечек которые можно вставить в подпись на форуме. Только картинок не было. И вот через два года я наконец спер картинки откуда-то. Людям нравится.

вторник, 21 декабря 2010 г.

Сайнмейкер

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