Моделирование перколяционного кластера. Гуньков В.В. - 8 стр.

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

       Созданную программу можно модифицировать для рассмотрения
перколяции на треугольной решетке. За основу следует взять решетку с
квадратными ячейками и учесть у узлов наличие соседей, расположенных
по диагонали. Это можно сделать двумя способами, показанными на
рисунке. Первый способ является более простым, второй –
предпочтительным из-за экономии машинной памяти при рассмотрении
задач диффузии и случайного блуждания (подумайте, почему).




                Рисунок 4 - Представление сетки с треугольными
                  ячейками посредством двумерного массива

В первом случае для узла с координатами (i, j ) список соседей будет
таким:

         (i + 1, j ) , (i, j + 1) , (i − 1, j + 1) , (i − 1, j ) , (i, j − 1) , (i + 1, j − 1) .
Во втором случае индексы диагональных узлов будут зависеть от четности
индекса строки. Список соседей узла (i, j ) для второго случая:

    (i + 1, j ) , (i, j + 1) , (i − 1, j + (− 1) j ), (i − 1, j ) , (i, j − 1) , (i + 1, j + (− 1) j ).
Одним из возможных изображения сетки с треугольными ячейками
второго типа на мониторе ЭВМ является создание изображающего
двумерного массива на основе исходного по правилу, указанному ниже на
рисунке.