Невозможность алгоритмического решения задачи замощения ячейками Пенроуза

Автор работы: Пользователь скрыл имя, 17 Февраля 2011 в 21:57, курсовая работа

Краткое описание

Замощение – это покрытие всей плоскости неперекрывающимися фигурами. Вероятно, впервые интерес к замощению возник в связи с построением мозаик, орнаментов и других узоров. Известно много орнаментов, составленных из повторяющихся мотивов. Одно из простейших замощений приведено на рисунке справа. Плоскость покрыта параллелограммами, причем все параллелограммы одинаковы. Любой параллелограмм этого замощения можно получить из розового параллелограмма, сдвигая последний на вектор (векторы и определяются ребрами выделенного параллелограмма, n и m – целые числа).