Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Флейм > Клеточные автоматы. Как их используют и для чего?


Автор: Proger10 31.3.2014, 10:29
Знает ли кто-то тут о клеточных автоматах? http://ru.wikipedia.org/wiki/%D0%9A%D0%BB%D0%B5%D1%82%D0%BE%D1%87%D0%BD%D1%8B%D0%B9_%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82
Например таких как игра "жизнь" и многих других правилах генерации этих клеточек. smile Вот интересно стало, как и где такое может пригодиться? Как такую технлогию вообще где-то можно использовать?

Я читал, что даже в алгоритмах криптования и сжатия даннных. Но каким образом можно повернуть всё это таким ходом, чтобы оно могло сжимать данные? Можно ли примерно привести пример того какие при этом будут начальные выборки и как анализировать работу этих клеточных автоматом, чтобы они данные сжимали или что-то шифровали? smile Т.е. я абсолютно пока не представляю как именно такое использовать на практике. Буду признателен, если поможете направить мысль в нужную сторону.

Автор: BlackRu 11.6.2014, 10:05
В этой же статье пишут "используются для генерации случайных чисел".  Могут использоваться для шифрования - там же. 

Я думаю, что можно использовать в 3D графике - компьютерных играх - для генерации, например, погодных условий, движения воды. 

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

Да, фактически, для чего угодно. 

Автор: ksnk 11.6.2014, 10:25
Цитата(Proger10 @  31.3.2014,  10:29 Найти цитируемый пост)
Можно ли примерно привести пример того какие при этом будут начальные выборки и как анализировать работу этих клеточных автоматом, чтобы они данные сжимали или что-то шифровали?

Шифровка - легко. Берем "обратимый клеточный автомат". Располагаем нужные данные в виде раскрашенных клеточек на поле для "жизни". Прогоняем X циклов. Получаем новые данные, собираем данные с поля. пересылаем.
В точке приема прогоняем жизнь назад на Х ходов. Профит. Польза проявляется  при применении параллельных вычислений.  Можно кодировать сразу несколькими процессорами, сразу несколько областей.


Автор: BlackRu 11.6.2014, 22:12
Вот, кстати, программа, реализующая клеточный автомат.
http://neuronus.com/ca/41-practice/59-programma-imitiruyushchaya-rabotu-kletochnogo-avtomata.html

Автор: BlackRu 14.6.2014, 23:24
http://nonlin.sgu.ru/data/papers/Train/CellAutomat.pdf
Доклад о клеточных автоматах. 

Автор: BlackRu 6.7.2014, 10:19
Клеточный автомат - динамическую систему, функционирующую на гране хаоса и порядка, можно представить в виде городского водопровода со всеми его трубами, кранами, где трубы - это графы, а краны - вершины графов. На поведение системы влияют люди, как отдельные элементы множества массива или комплекса массивов.
Больших и малых. В этом случае трудно предсказать последствия действий одного элемента или даже нескольких для всей системы, но можно предсказать общее поведение системы, зная некие условия - правила, при которых люди в своей массе пользуются водопроводом. Например, нам дано условие - мы знаем, что у большинства людей обед в 14:00. Это означает, что в некоторый промежуток времени, например с 13:50 до 14:10 многие пойдут мыть руки. Общее поведение системы должно измениться, давление станет резко нестабильным. Это же автотранспорта, электросети. 

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

Автор: BlackRu 8.7.2014, 00:08
И, кстати, поскольку клеточный автомат может работать на современном компьютерной системе, то и сама эта компьютерная система может осмыслятья как клеточный автомат. 
Процесс игры в шахматы также можно представить в виде работы клеточного автомата. 

Автор: CompWorm 8.7.2014, 01:07
Цитата(BlackRu @  8.7.2014,  00:08 Найти цитируемый пост)
Процесс игры в шахматы также можно представить в виде работы клеточного автомата. 

не шахматы только, а шашки!

Автор: BlackRu 8.7.2014, 12:32
  Шахматы тоже, я считаю. Можно рассматривать так: клетка занята, клетка не занята. 
Это, скорее, для шашек. Тогда можно согласиться, что шашки являются наглядным элементарным клеточным автоматом.  
  С Шахматами сложнее, можно рассматривать  отдельные фигуры как вложенные в них элементарные клеточные автоматы или фигуры  с устойчивым поведением, тогда разность между фигурами может трактоваться как многомерный автомат или множество малых  автоматов на одном большом поле.
  Даже если это не точное определение, в любом  случае с шахматами мы все равно имеем динамическую систему, функционирующую на гране хаоса и порядка. Докажем это: 

1. Порядок в шахматах определяется правилами шахмат, иначе формальной логикой. Кстати, шахматы вполне наглядно показывают нам многие  логические операции. Вилка в шахматах - дизъюнктивная форма, выполняемая в функции. Функцией можно считать участок поля, на котором сложилась ситуация "или или". Стоит обратить внимание, что состояние функции - местности, на которой сложилась вилка, - может вызвать строгую дизъюнкцию.
Т.е. на один ход развитие всей системы может быть определено только на этом участке поля. Однако если сравнивать с прогрммирование, то невозможна ситуация "или или или оба сразу". Но возможно ситуация "или и", в два хода одним игроком.

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

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

Заодно докажем, что 0 не равно NULL, т.е. пусто. 
P.S. Итак, действия ускоряющие процесс системы можно рассматривать как убывающая функцию. Функция стремится к нулю. Нулем в шахматах мы считаем отсутствие фигур на поле или невозможность дальнейшего развития. Мы видим, что функция стремится к нолю, фигуры убывают.  Но в состояние пата или зацикливания - когда короля гоняют с клетки на клетку, а также в состоянии мата, когда король и фигуры больше не могут двигаться и в иных состояниях, мы не можем достичь числового ноля. У нас всегда остаются фигуры, однако действия дальше невозможны.
Тогда 0 не равен NULL (пусто). По другому: мы имеем завершение игры - логический ноль, но фигуры остались, таким образом числовой ноль не достигнут. 

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

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)