Строительная фирма "Garant-Jitlo"

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

Точки периферии можно присоединять к зоне по различным правилам. При опробовании этих правил в качестве территории рассматривался весь массив, отведенный для записи зоны, состоящий из 36. ячеек по 36 разрядов. Первая точка, т. е. единица в 18-м разряде 18-й ячейки массива. Основным правилом присоединения точек является их групповое присоединение, которое проводится следующим образом:

— строится периферия;

— подсчитывается величина периферии;

— разыгрывается случайное целое число;

— точка периферии присоединяется к зоне. Счет точек проводится построчно, начиная с верхней строки (ячейки), справа налево.

— разыгрывается случайное число;

— к зоне присоединяются следующие (в порядке отсчета) точки периферии.

Процесс повторяется до тех пор, пока зона не достигнет заданной величины. Коэффициент задается заранее. Испробовано несколько значений. Кроме группового присоединения точек опробовано присоединение отдельных точек и присоединение «взвешенных точек». В первом случае на каждом шаге присоединяется только одна точка. Этот прием эквивалентен групповому присоединению точек при а = 0, но алгоритм упрощается.

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