Компьютерное моделирование физических явлений. Малютин В.М - 73 стр.

UptoLike

Составители:

Рубрика:

Шаг 6. Вычисляем среднеквадратичную длину ББС:

N[squaredist/(m + 1)]

▪ Результаты

Важным элементом программы является визуализация вычислительного эксперимента.

Основным элементом картинки является массив square - этот двумерный массив задает

поле, по которому будет «скользить змея». В подпрограмме надо задать ячейки, которые

содержат звенья цепи, чтобы на рисунке их обозначить другим цветом. Кроме того,

необходимо корректно задать размеры массива square и положение массива config в

нем, чтобы «змейка» не «выскользнула» за пределы square.

Из вышеприведенных фрагментов можно составить программу, три возможных

результата которой приведены в виде графиков для m=100:

0 5 10 15 20

0 15 20

Существует еще один очень эффективный, динамичный алгоритм

для генерирования d - размерного ББС в с заданным числом шагов,

который называется алгоритмом центра. Принцип его действия

заключается в выборе одной из d - симметричных операций (поворота

или отражения) на d - размерной поверхности. Далее ББС делится на

две части в случайной точке, называемой центром, и над второй

половинкой производится выбранная ранее операция. Для двумерного

пространства достаточно взять только три операции симметрии -

вращения на -90°, +90° и 180°.

На рис 4.11 первая картинка - начальная конфигурация ББС,

состоящей из 4-х звеньев, а 2-я, 3-я и 4-я картинки для конфигураций

после поворотов на втором шаге на +90°, -90° и 180 соответственно.

Рис 4.11. Иллюстрация операций для алгоритма центра