Фрактальная геометрия

 
"""
Дракон Хартера — Хейтуэя 
(см. http://elementy.ru/posters/fractals/dragon)
Опубликовано на условиях свободной лицензии GNU General Public License
(с) Андрей Столяров, 2015 г.
"""
import matplotlib.pyplot as plt  # Подключаем библиотеку matplotlib.pyplot и даём ей псевдоним pll
 
import numpy as np
A=[[0,0],[1,1],[2,0]]  # Исходный элемент 
for k in range(0,18):  # Цикл по этапам измельчения 
 for i in range(0,len(A)-1): # Цикл по элементам, в котором каждый элемент 
                             # разбивается на подэлементы 
    A.insert(i*2+1,[0.5*A[i*2][0]+0.5*A[i*2+1][0]-(i%2-0.5)*(A[i*2][1]-A[i*2+1][1]),
                0.5*A[i*2][1]+0.5*A[i*2+1][1]+(i%2-0.5)*(A[i*2][0]-A[i*2+1][0])])
plt.plot(list(map(lambda x:x[0],A)),list(map(lambda x:x[1],A)))# Отрисовываем