Клеточный автомат - История изменений

Patarakin в 13:11, 16 февраля 2024

2024-02-16T13:11:02Z

← Предыдущая версия		Версия от 16:11, 16 февраля 2024
Строка 8:		Строка 8:

	https://upload.wikimedia.org/wikipedia/commons/e/e5/Gospers_glider_gun.gif		https://upload.wikimedia.org/wikipedia/commons/e/e5/Gospers_glider_gun.gif

			; https://mathworld.wolfram.com/CellularAutomaton.html

	{{#widget:iframe		{{#widget:iframe

Patarakin в 12:02, 16 февраля 2024

2024-02-16T12:02:46Z

← Предыдущая версия		Версия от 15:02, 16 февраля 2024
Строка 8:		Строка 8:

	https://upload.wikimedia.org/wikipedia/commons/e/e5/Gospers_glider_gun.gif		https://upload.wikimedia.org/wikipedia/commons/e/e5/Gospers_glider_gun.gif

			{{#widget:iframe
			\|url=https://netlogoweb.org/launch#https://netlogoweb.org/assets/modelslib/Sample%20Models/Computer%20Science/Cellular%20Automata/Life.nlogo
			\|width=800
			\|height=800
			}}

Patarakin в 12:02, 16 февраля 2024

2024-02-16T12:02:04Z

← Предыдущая версия		Версия от 15:02, 16 февраля 2024
Строка 3:		Строка 3:
	\|Field_of_knowledge=Математика, Информатика		\|Field_of_knowledge=Математика, Информатика
	\|similar_concepts=PDE, ABM		\|similar_concepts=PDE, ABM
			\|Environment=Life (model)
	}}		}}
	В 1970-е получила известность двухмерная клеточно-автоматная модель с двумя состояниями клеток, известная как [[игра «Жизнь»]]. Изобретённая Джоном Конвеем и популяризованная Мартином Гарднером, она использует следующие правила: на квадратной решётке каждая клетка имеет 8 соседей; если клетка имеет двух «живых» соседей, она остаётся в прежнем состоянии. Если клетка имеет трёх «живых» соседей, она переходит в «живое» состояние. В остальных случаях клетка «умирает». Несмотря на свою простоту, система проявляет огромное разнообразие поведения, колеблясь между хаосом и порядком. Одним из феноменов игры «Жизнь» являются глайдеры — сочетания клеток, «движущиеся» по сетке как единое целое и взаимодействующие с другими статичными или подвижными конструкциями. Возможно установить стартовое состояние клеток, при котором глайдеры будут выполнять некоторые вычисления		В 1970-е получила известность двухмерная клеточно-автоматная модель с двумя состояниями клеток, известная как [[игра «Жизнь»]]. Изобретённая Джоном Конвеем и популяризованная Мартином Гарднером, она использует следующие правила: на квадратной решётке каждая клетка имеет 8 соседей; если клетка имеет двух «живых» соседей, она остаётся в прежнем состоянии. Если клетка имеет трёх «живых» соседей, она переходит в «живое» состояние. В остальных случаях клетка «умирает». Несмотря на свою простоту, система проявляет огромное разнообразие поведения, колеблясь между хаосом и порядком. Одним из феноменов игры «Жизнь» являются глайдеры — сочетания клеток, «движущиеся» по сетке как единое целое и взаимодействующие с другими статичными или подвижными конструкциями. Возможно установить стартовое состояние клеток, при котором глайдеры будут выполнять некоторые вычисления

	https://upload.wikimedia.org/wikipedia/commons/e/e5/Gospers_glider_gun.gif		https://upload.wikimedia.org/wikipedia/commons/e/e5/Gospers_glider_gun.gif

Patarakin в 12:01, 16 февраля 2024

2024-02-16T12:01:27Z

← Предыдущая версия		Версия от 15:01, 16 февраля 2024
Строка 2:		Строка 2:
	\|Description=Кле́точный автома́т — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике. Основой является пространство из прилегающих друг к другу клеток (ячеек), образующих решётку. Каждая клетка может находиться в одном из конечного множества состояний (например, 1 и 0). Решётка может быть любой размерности, бесконечной или конечной, для решётки с конечными размерами часто предусматривается закольцованность при достижении предела (границы). Для каждой клетки определено множество клеток, называемых окрестностью. Например, окрестность фон Неймана ранга 2 включает все клетки на расстоянии не более 2 от текущей. Устанавливаются правила перехода клеток из одного состояния в другое. Обычно правила перехода одинаковы для всех клеток. Один шаг автомата подразумевает обход всех клеток и на основе данных о текущем состоянии клетки и её окрестности определение нового состояния клетки, которое будет у неё при следующем шаге. Перед стартом автомата оговаривается начальное состояние клеток, которое может устанавливаться целенаправленно или случайным образом		\|Description=Кле́точный автома́т — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике. Основой является пространство из прилегающих друг к другу клеток (ячеек), образующих решётку. Каждая клетка может находиться в одном из конечного множества состояний (например, 1 и 0). Решётка может быть любой размерности, бесконечной или конечной, для решётки с конечными размерами часто предусматривается закольцованность при достижении предела (границы). Для каждой клетки определено множество клеток, называемых окрестностью. Например, окрестность фон Неймана ранга 2 включает все клетки на расстоянии не более 2 от текущей. Устанавливаются правила перехода клеток из одного состояния в другое. Обычно правила перехода одинаковы для всех клеток. Один шаг автомата подразумевает обход всех клеток и на основе данных о текущем состоянии клетки и её окрестности определение нового состояния клетки, которое будет у неё при следующем шаге. Перед стартом автомата оговаривается начальное состояние клеток, которое может устанавливаться целенаправленно или случайным образом
	\|Field_of_knowledge=Математика, Информатика		\|Field_of_knowledge=Математика, Информатика
			\|similar_concepts=PDE, ABM
	}}		}}
	В 1970-е получила известность двухмерная клеточно-автоматная модель с двумя состояниями клеток, известная как [[игра «Жизнь»]]. Изобретённая Джоном Конвеем и популяризованная Мартином Гарднером, она использует следующие правила: на квадратной решётке каждая клетка имеет 8 соседей; если клетка имеет двух «живых» соседей, она остаётся в прежнем состоянии. Если клетка имеет трёх «живых» соседей, она переходит в «живое» состояние. В остальных случаях клетка «умирает». Несмотря на свою простоту, система проявляет огромное разнообразие поведения, колеблясь между хаосом и порядком. Одним из феноменов игры «Жизнь» являются глайдеры — сочетания клеток, «движущиеся» по сетке как единое целое и взаимодействующие с другими статичными или подвижными конструкциями. Возможно установить стартовое состояние клеток, при котором глайдеры будут выполнять некоторые вычисления		В 1970-е получила известность двухмерная клеточно-автоматная модель с двумя состояниями клеток, известная как [[игра «Жизнь»]]. Изобретённая Джоном Конвеем и популяризованная Мартином Гарднером, она использует следующие правила: на квадратной решётке каждая клетка имеет 8 соседей; если клетка имеет двух «живых» соседей, она остаётся в прежнем состоянии. Если клетка имеет трёх «живых» соседей, она переходит в «живое» состояние. В остальных случаях клетка «умирает». Несмотря на свою простоту, система проявляет огромное разнообразие поведения, колеблясь между хаосом и порядком. Одним из феноменов игры «Жизнь» являются глайдеры — сочетания клеток, «движущиеся» по сетке как единое целое и взаимодействующие с другими статичными или подвижными конструкциями. Возможно установить стартовое состояние клеток, при котором глайдеры будут выполнять некоторые вычисления

	https://upload.wikimedia.org/wikipedia/commons/e/e5/Gospers_glider_gun.gif		https://upload.wikimedia.org/wikipedia/commons/e/e5/Gospers_glider_gun.gif

Patarakin: Новая страница: «{{Понятие |Description=Кле́точный автома́т — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике. Основой является пространство из прилегающих друг к другу клеток (ячеек), образующих решётку. Кажда...»

2024-02-16T11:31:16Z

Новая страница: «{{Понятие |Description=Кле́точный автома́т — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике. Основой является пространство из прилегающих друг к другу клеток (ячеек), образующих решётку. Кажда...»

Новая страница

{{Понятие
|Description=Кле́точный автома́т — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике. Основой является пространство из прилегающих друг к другу клеток (ячеек), образующих решётку. Каждая клетка может находиться в одном из конечного множества состояний (например, 1 и 0). Решётка может быть любой размерности, бесконечной или конечной, для решётки с конечными размерами часто предусматривается закольцованность при достижении предела (границы). Для каждой клетки определено множество клеток, называемых окрестностью. Например, окрестность фон Неймана ранга 2 включает все клетки на расстоянии не более 2 от текущей. Устанавливаются правила перехода клеток из одного состояния в другое. Обычно правила перехода одинаковы для всех клеток. Один шаг автомата подразумевает обход всех клеток и на основе данных о текущем состоянии клетки и её окрестности определение нового состояния клетки, которое будет у неё при следующем шаге. Перед стартом автомата оговаривается начальное состояние клеток, которое может устанавливаться целенаправленно или случайным образом
|Field_of_knowledge=Математика, Информатика
}}
В 1970-е получила известность двухмерная клеточно-автоматная модель с двумя состояниями клеток, известная как [[игра «Жизнь»]]. Изобретённая Джоном Конвеем и популяризованная Мартином Гарднером, она использует следующие правила: на квадратной решётке каждая клетка имеет 8 соседей; если клетка имеет двух «живых» соседей, она остаётся в прежнем состоянии. Если клетка имеет трёх «живых» соседей, она переходит в «живое» состояние. В остальных случаях клетка «умирает». Несмотря на свою простоту, система проявляет огромное разнообразие поведения, колеблясь между хаосом и порядком. Одним из феноменов игры «Жизнь» являются глайдеры — сочетания клеток, «движущиеся» по сетке как единое целое и взаимодействующие с другими статичными или подвижными конструкциями. Возможно установить стартовое состояние клеток, при котором глайдеры будут выполнять некоторые вычисления

https://upload.wikimedia.org/wikipedia/commons/e/e5/Gospers_glider_gun.gif