Простейшие клеточные автоматы — различия между версиями
(Новая страница: «{{#widget:Iframe |url=http://tm.spbstu.ru/htmlets/Degterev/interface.html |width=1200 |height=1200 |border=0 }}») |
|||
| Строка 1: | Строка 1: | ||
| − | {{#widget:Iframe |url=http://tm.spbstu.ru/htmlets/Degterev/interface.html |width= | + | {{#widget:Iframe |url=http://tm.spbstu.ru/htmlets/Degterev/interface.html |width=1050 |height=430 |border=0 }} |
| + | |||
| + | |||
| + | == Что такое клеточный автомат? == | ||
| + | '''Клеточный автомат''' — Дискретная модель, представляющая собой сетку произвольной размерности, каждая клетка которой в каждый момент времени может принимать одно из конечного множества состояний, и определено правило перехода клеток из одного состояния в другое. | ||
| + | == Простейшие клеточные автоматы == | ||
| + | Простейших клеточных автоматов существует всего 256, и поведение некоторых из них дублирует другие. Но, несмотря на это, [https://ru.wikipedia.org/wiki/%D0%92%D0%BE%D0%BB%D1%8C%D1%84%D1%80%D0%B0%D0%BC,_%D0%A1%D1%82%D0%B8%D0%B2%D0%B5%D0%BD Стивен Вольфрам] посвятил годы жизни их изучению, до него этим также занимались десятки математиков, да и по сей день ученые пишут диссертации и научные труды на эту тему. | ||
| + | == Коды Вольфрама == | ||
| + | Возьмём номер правила, например, 110.<br /> | ||
| + | 1. 110<sub>10</sub> = 01101110<sub>2</sub>.<br /> | ||
| + | 2. Впишем цифры двоичного представления числа в таблицу: | ||
| + | {| class="wikitable" | ||
| + | |- | ||
| + | ! 111 !! 110 !! 101 !! 100 !! 011 !! 010 !! 001 !! 000 | ||
| + | |- | ||
| + | | 0 || 1 || 1 || 0 || 1 || 1 || 1 || 0 | ||
| + | |} | ||
| + | В зависимости от состояний соседа слева, самой клетки и соседа справа (первая строка таблицы) на следующем шаге клетка примет одно из состояний, указанных во второй строке.<br /> | ||
| + | Еще более наглядно это можно представить так:<br /> | ||
| + | [[File:ка.jpg]] | ||
Текущая версия на 02:22, 11 января 2017
Что такое клеточный автомат?[править]
Клеточный автомат — Дискретная модель, представляющая собой сетку произвольной размерности, каждая клетка которой в каждый момент времени может принимать одно из конечного множества состояний, и определено правило перехода клеток из одного состояния в другое.
Простейшие клеточные автоматы[править]
Простейших клеточных автоматов существует всего 256, и поведение некоторых из них дублирует другие. Но, несмотря на это, Стивен Вольфрам посвятил годы жизни их изучению, до него этим также занимались десятки математиков, да и по сей день ученые пишут диссертации и научные труды на эту тему.
Коды Вольфрама[править]
Возьмём номер правила, например, 110.
1. 11010 = 011011102.
2. Впишем цифры двоичного представления числа в таблицу:
| 111 | 110 | 101 | 100 | 011 | 010 | 001 | 000 |
|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 |
В зависимости от состояний соседа слева, самой клетки и соседа справа (первая строка таблицы) на следующем шаге клетка примет одно из состояний, указанных во второй строке.
Еще более наглядно это можно представить так:
