Информатика и вычислительная техника
  • формат jpg, txt
  • размер 52.57 КБ
  • добавлен 26 сентября 2010 г.
Пример - Игра Жизнь. Простая реализация на языке NetLogo
Игра «Жизнь» (Conway's Game of Life) — клеточный автомат, придуманный английским математиком Джоном Конвеем в 1970 году.

Место действия этой игры — «вселенная» — это размеченная на клетки поверхность. В нашем случае она замкнутая. Каждая клетка на этой поверхности может находиться в двух состояниях:
• быть живой;
• быть мёртвой.
Клетка имеет восемь соседей. Распределение живых клеток в начале игры называется первым поколением. Каждое следующее поколение рассчитывается на основе предыдущего по таким правилам:
• пустая (мёртвая) клетка, рядом с которой ровно три живые клетки, оживает;
• если у живой клетки есть две или три живые соседки, то эта клетка продолжает жить; в противном случае (если соседей меньше двух или больше трёх) клетка умирает (от «одиночества» или от «перенаселённости»).
Игрок не принимает прямого участия в игре, а лишь расставляет начальную конфигурацию «живых» клеток, которые затем взаимодействуют согласно правилам уже без его участия.
Эти простые правила приводят к огромному разнообразию форм, которые могут возникнуть в игре.



В архиве вы найдете небольшую библиотеку известных конфигураций:
 Glider;
 Spaceship;
 Tumbler;
 Exploder.
Похожие разделы
Смотрите также

Айзерман М.А., Гусев Л.А., Розоноэр Л.И., Таль А.А. Логика, автоматы, алгоритмы

  • формат djvu
  • размер 5.45 МБ
  • добавлен 13 марта 2009 г.
Категория: Математическая логика. Автор: Таль А. А. , Айзерман М. А. , Гусев Л. А. , Розоноер Л. И. , Смирнова И. М. Название: Логика, автоматы, алгоритмы. Количество страниц: 556. Год издания: 1963. Издательство: Наука. ОГЛАВЛЕНИЕ. Элементы математической логики. Вводные замечания. Основные понятия. Исчисление высказываний. Об исчислении предикатов (двузначных). Технические приложения исчисления высказываний. Однотактные релейно-контактные схемы...

Громкович Ю. Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию

  • формат pdf
  • размер 2.09 МБ
  • добавлен 30 марта 2010 г.
Пер. с нем. / Под ред. Б. Ф. Мельникова. - 3-е изд. - СПб.: БХВ-Петербург, 2010. - 336с (Учебная литература для вузов) Изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач, рандомизация, теория связи и криптографические методы. Книга известного ученого вышла на 4-х языках...

Кнут Д.Э. Устойчивость супружеских пар и другие комбинаторные задачи: Введение в математический анализ алгоритмов

  • формат djvu
  • размер 546.15 КБ
  • добавлен 25 сентября 2011 г.
М.: МЦНМО, 2001 г., 78 с. "Цель данной работы состоит в том, чтобы ознакомить читателя с основами анализа алгоритмов, причём сделать это с помощью примеров, а не систематического изложения теории. Надеюсь, что такой подход позволит читателю быстро войти в курс дела, познакомиться с идеями, используемыми в этой области, а также понять взаимосвязь анализа алгоритмов с другими математическими дисциплинами. Задача об устойчивых супружеских парах наи...

Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: Построение и анализ, 1-е издание

  • формат zip
  • размер 3.67 МБ
  • добавлен 07 июня 2010 г.
1-е издание, 1990. — 893 с.: ил. Фундаментальный труд известных специалистов в области кибернетики достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя — пособием для подготовки к лекциям и источником интересных нетривиальных задач, для студентов и аспирантов — отличным учебником. Каждый может найти...

Лекции - Аппаратная реализация алгоритмов

Статья
  • формат doc
  • размер 513.5 КБ
  • добавлен 01 июля 2011 г.
Краткий конспект по лекциям, набранный в формате doc 12стр. Темы: Системы проектирования и отладки. Системы проектирования ALTERA. Программируемые логические интегральные схемы (ПЛИС). Программируемые логические схемы. ПЛИС блочной структуры. ПЛИС с матричной архитектурой. ПЛИС фирмы Altera. Программируемые ПЛИС. Настройка. (Конфигурация ПЛИС). Загрузка конфигурации из памяти конфигурации. Схема синхронизации. Тактовая сетка.

Петер Р. Рекурсивные функции

  • формат djvu
  • размер 2.85 МБ
  • добавлен 07 января 2011 г.
Издательство Иностранной литературы, Москва 1954 год. Перевод с немецкого: В. А. Успенского Под редакцией и с предисловием А. Н. Колмогорова Переход от n к n+1 как способ определения теоретико-числовых функций Рекурсивные функции и отношения Возвратная рекурсия Одновременная рекурсия Рекурсия, при которой производится подстановка некоторой функции на место параметра Рекурсия по многим переменным Дальнейшие упрощения Элементарные функции Пример т...

Charras C., Lecroq T. Handbook of Exact String-Matching Algorithms

  • формат pdf
  • размер 712.58 КБ
  • добавлен 16 апреля 2011 г.
College Publications, 2004. 256 pages. На англ. языке. ISBN-10: 9780954300647 ISBN-13: 978-0954300647 Хорошая коллекция алгоритмов сравнения и поиска строк: от классики (Кнут-Морис-Пратт) до кластерных алгоритмов. С подробными описаниями и вставками кода на C. String matching is a very important subject in the wider domain of text processing. It consists of finding one,or more generally, all the occurrences of a string (more generally called a...