XIII занятие "Муравей Лэнгтона на pascal"

Муравей Лэнгтона - это простейший организм, живущий в очень простой вселенной.

Вселенная Муравья Лэнгтона состоит из бесконечной плоскости белых и/или черных клеток. Муравей Лэнгтона, живя в своеей вселенной, руководствуется двумя простыми правилами:

1. попадая на белую клетку, он меняет ее цвет и поворачивает направо;
2. попадая на черную клетку, он меняет ее цвет и поворачивает налево.

Несмотря на такую простую организацию, муравей Лэнгтона имеет давольно сложный характер движения, состоящий из трех периодов:

1. "Простое" движение - муравей рисует несложный узор (примерно до 300 шага)
2. Хаотическое движение - муравей носится по клеткам безо всякого порядка (примерно до 10 000 шага)
3. Муравей начинает "строить дорогу" (примерно с 10 000 шага до бесконечности, как показывают наблюдения).

Напишем программу, визуализирующую движение муравья Лэнгтона. В роли клеток будут выступать пиксели.

Листинг программы LengtonsAnt:

Результат работы программы LengtonsAnt:

Скачать листинг программы LengtonsAnt (в текстовом формате)