Предложено обобщение блочного клеточного автомата Марголуса на гексагональную сетку. Проведена статистическая обработка результатов вероятностных клеточно-автоматных вычислений для ряда модификаций схемы, решающей тестовую задачу диффузии вещества. Показано, что выбор блоков в виде гексагонов на <nobr>$25\%$</nobr> эффективнее, чем в виде Y-блоков. Показано, что алгоритмы имеют полиномиальную сложность, причем степень полинома для параллельных вычислителей лежит в пределах <nobr>$\rm 0.6\div 0.8$</nobr>, а для последовательных — в пределах <nobr>$\rm 1.5\div 1.7$</nobr>. Исследовалось влияние внедренных в поле клеточного автомата дефектных ячеек на скорость сходимости.
метод моделирования, дискретные особенности, блочные клеточные автоматы, окрестность марголуса, гексагональная сетка