Фракталы
 Каталог статей
Главная » Статьи » Методы построения

Метод случайных иттераций, или игра в хаос
Рассмотрим следующую незамысловатую игру, которую М. Барнсли назвал игрой в хаос (chaos game). Возьмем уже знакомый нам рав­носторонний треугольник с вершинами в точках А, В и С. Выберем внутри этого треугольника произвольным образом начальную точку. Бросим теперь игральную кость, представляющую собой кубик, на 6 гранях которого проставлены буквы А, В и С. Пусть каждая буква присутствует на двух из них, тогда вероятность выпадания любой буквы одинакова и равна 1/3.

Допустим, что в результате первого броска выпала буква А. Со­единим мысленно нашу начальную точку с вершиной треугольника А отрезком прямой и на его середине поставим точку. Пусть теперь она будет играть роль начальной. После чего повторим вышеописанную процедуру с бросанием кубика и проставлением точ­ки в середине соответствующего отрезка. Допустим, на втором шаге выпала буква С, потом В, затем опять С и т. д. В результате на каж­дом шаге мы будем получать все новые и новые точки. Спрашивается, как распределятся внутри треугольника эти точки после достаточно большого числа шагов?
                                                               
Ниже, (слева направо), показаны результаты этой игры соответственно с 5000, 10 ООО и 50 000 точек. Невероятно, но факт — по мере увеличения числа точек все явственнее проступает струк­тура треугольника Серпинского. Видно, что, хотя каждый раз выбор вершины треугольника происходит чисто случайным образом, возни­кающее множество точек на плоскости отнюдь не случайно и обладает ярко выраженной фрактальной структурой.
 
Связь этой простой игры в хаос с системой итерируемых функ­ций, рассмотренной в предыдущем параграфе, легко прослеживает­ся. Действительно, можно заметить, что по сути на каждом шаге к начальной точке г применялось (случайным образом выбранное) одно из трех вышеописанных линейных преобразований f1(z), f2(z) или f3(z). Если обозначить координаты вершин треугольника А, В, С на комплексной плоскости через za, zb,zc  соответственно, то поскольку

Видно, что:

Таким образом, треугольник Серпинского, являясь аттрактором для этой системы итерируемых функций, возникает и при чисто случайном выборе последовательности преобразований ti, tj, tk. Можно показать, что изображающая точка в результате бесконечной цепоч­ки случайных итераций сколь угодно близко подойдет к каждой точке этого фрактального множества поясняет эту мысль.

Возьмем, например, начальную точку в центре самого большого исключенного треугольника. На следующем шаге изображающая точ­ка оказывается в центре одного из трех треугольников поменьше. Эти треугольники представляют собой геометрическое место точек, которые находятся на половине расстояния до соответствующих вер­шин от точек большого центрального треугольника. При следующей итерации точка попадает в центр еще меньшего исключенного тре­угольника и т. д. В конце концов уже после небольшого числа итера­ций точка попадет в исключенный треугольник столь малого размера, что его можно для всех практических целей считать точечным.

Разумеется, для этой игры было совершенно несущественно, что исходный треугольник являлся равносторонним. С равным успехом ее можно было провести в треугольнике любой формы.

                                                     

А что будет, если мы теперь несколько изменим правила игры? Например, будем проставлять точку не на середине отрезка, а на расстоянии в 1/3 от соответствующей вершины. Результат показан на ниже. Получившееся множество точек можно назвать дву­мерным аналогом канторовского множества исключенных средних третей. Нетрудно подсчитать, что фрактальная размерность соот­ветствующего аттрактора равна единице

В качестве исходной фигуры можно выбрать и любой другой мно­гоугольник. Например, квадрат. Однако в случае квадрата нас ожи­дает сюрприз. Если проводить игру по тем же правилам, что и для треугольника Серпинского (т. е. ставить новую точку на середине отрезка), то точки равномерно заполнят весь квадрат (подумайте, почему?).  Но если, например, взять правильный шестиугольник и ставить точку не в середине отрезка, а на расстоянии в 1/3 от со­ответствующей вершины, то эти точки в процессе итераций образу­ют множество, которое условно можно назвать шестиугольником Серпинского. Он показан на рис. 

                                                      

                                                     

                                              С.В. Божокин, Д.А. Паршин "Фракталы и мультифракталы"

 
 
 

Категория: Методы построения | Добавил: admin (03.04.2009)
Просмотров: 2288
Четверг, 17.08.2017, 13:30
Приветствую Вас Гость
Главная | Регистрация | Вход
Форма входа
Поиск
Категории
Классификация фракталов [3]
Известные фракталы [9]
Применение фракталов [6]
Методы построения [5]
История возникновения [4]
Биография [3]
гениально и просто
Counter

Copyright MyCorp © 2017

Яндекс цитирования