| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Флейм > Клеточные автоматы. Как их используют и для чего? |
| Автор: 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 Например таких как игра "жизнь" и многих других правилах генерации этих клеточек. Я читал, что даже в алгоритмах криптования и сжатия даннных. Но каким образом можно повернуть всё это таким ходом, чтобы оно могло сжимать данные? Можно ли примерно привести пример того какие при этом будут начальные выборки и как анализировать работу этих клеточных автоматом, чтобы они данные сжимали или что-то шифровали? |
| Автор: BlackRu 11.6.2014, 10:05 |
| В этой же статье пишут "используются для генерации случайных чисел". Могут использоваться для шифрования - там же. Я думаю, что можно использовать в 3D графике - компьютерных играх - для генерации, например, погодных условий, движения воды. Можно использовать для создания графических структур -фильтров для программ обработки изображений. Да, фактически, для чего угодно. |
| Автор: 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, 12:32 |
| Шахматы тоже, я считаю. Можно рассматривать так: клетка занята, клетка не занята. Это, скорее, для шашек. Тогда можно согласиться, что шашки являются наглядным элементарным клеточным автоматом. С Шахматами сложнее, можно рассматривать отдельные фигуры как вложенные в них элементарные клеточные автоматы или фигуры с устойчивым поведением, тогда разность между фигурами может трактоваться как многомерный автомат или множество малых автоматов на одном большом поле. Даже если это не точное определение, в любом случае с шахматами мы все равно имеем динамическую систему, функционирующую на гране хаоса и порядка. Докажем это: 1. Порядок в шахматах определяется правилами шахмат, иначе формальной логикой. Кстати, шахматы вполне наглядно показывают нам многие логические операции. Вилка в шахматах - дизъюнктивная форма, выполняемая в функции. Функцией можно считать участок поля, на котором сложилась ситуация "или или". Стоит обратить внимание, что состояние функции - местности, на которой сложилась вилка, - может вызвать строгую дизъюнкцию. Т.е. на один ход развитие всей системы может быть определено только на этом участке поля. Однако если сравнивать с прогрммирование, то невозможна ситуация "или или или оба сразу". Но возможно ситуация "или и", в два хода одним игроком. 2. Хаос определяется эмоциональным состояние и уровнем подготовки игроков - имеются в виду ошибки. Точнее сказать, ходы, которые ускоряют процессы в системе, ведущие к заверение работы системы. Поскольку шахматы могут быть выполнены на компьютерной системе, которая является клеточным автоматом, тогда и сами шахматы можно рассматривать как частный случай клеточного автомата с предполагаемой, но не полностью доказанной многомерностью. Заодно докажем, что 0 не равно NULL, т.е. пусто. P.S. Итак, действия ускоряющие процесс системы можно рассматривать как убывающая функцию. Функция стремится к нулю. Нулем в шахматах мы считаем отсутствие фигур на поле или невозможность дальнейшего развития. Мы видим, что функция стремится к нолю, фигуры убывают. Но в состояние пата или зацикливания - когда короля гоняют с клетки на клетку, а также в состоянии мата, когда король и фигуры больше не могут двигаться и в иных состояниях, мы не можем достичь числового ноля. У нас всегда остаются фигуры, однако действия дальше невозможны. Тогда 0 не равен NULL (пусто). По другому: мы имеем завершение игры - логический ноль, но фигуры остались, таким образом числовой ноль не достигнут. Поскольку состояние логического ноля в шахматах может быть разным - расположение фигур. Мы доказали, что шахматы могут быть представлены как клеточный автомат с результатом, вероятность предсказания которого увеличиваетя по мере развития или убывания функции. |