## **Введение**
Многие замечали, что если ставить точки на плоскости в случайном порядке, со временем могут проявиться удивительные узоры — скопления, волны, фракталоподобные структуры. На первый взгляд, это противоречит интуиции: раз точки распределены случайно, почему они образуют упорядоченные паттерны?
Оказывается, это явление связано с фундаментальными принципами теории вероятностей, фрактальной геометрии и алгоритмической генерации случайных чисел. В этой статье мы разберём:
1. Почему случайные точки образуют узоры.
2. Как запрограммировать такие алгоритмы.
3. Где это можно применить — от компьютерной графики до моделирования природных процессов.
## **1. Почему случайность создаёт узоры?**
### **(1) Кластеризация в случайных распределениях**
Если точки ставятся независимо и равномерно, то чисто математически они должны быть распределены равномерно. Но на практике:
- **Человеческий мозг ищет закономерности** — мы подсознательно выделяем скопления точек и воспринимаем их как узор.
- **Пуассоновское распределение** — в теории вероятностей случайные точки на плоскости часто моделируются как пуассоновский процесс, где в некоторых областях неизбежно образуются сгустки и пустоты.
### **(2) Псевдослучайные генераторы и их скрытые паттерны**
Компьютерные генераторы случайных чисел (ГПСЧ) на самом деле **детерминированы** — они используют математические формулы, которые при определённых начальных условиях могут порождать повторяющиеся последовательности. Например:
- Линейный конгруэнтный метод (`xₙ₊₁ = (a·xₙ + c) mod m`) может давать визуальные корреляции.
- Генераторы на основе хеш-функций (например, `xoshiro`, `PCG`) более качественные, но всё равно не идеальны.
Если использовать простой ГПСЧ, можно заметить, что точки выстраиваются в слабые полосы или сетки.
### **(3) Фракталы и самоподобие в стохастических системах**
Некоторые алгоритмы случайного блуждания приводят к **фрактальным структурам**:
- **Броуновское движение** — если каждая следующая точка зависит от предыдущей со случайным смещением, траектория будет самоподобной (увеличенный фрагмент похож на целое).
- **Диффузионно-ограниченная агрегация (DLA)** — моделирует рост кристаллов, где частицы случайно движутся и прилипают, образуя древовидные структуры.
## **2. Как запрограммировать генерацию узоров из случайных точек?**
Рассмотрим несколько алгоритмов, которые превращают случайность в красивые паттерны.
### **(1) Случайное блуждание (Random Walk)**
```python
import numpy as np
import matplotlib.pyplot as plt
x, y = 0, 0
points_x = [x]
points_y = [y]
for _ in range(10000):
dx, dy = np.random.uniform(-1, 1, 2)
x += dx
y += dy
points_x.append(x)
points_y.append(y)
plt.scatter(points_x, points_y, s=1, alpha=0.5)
plt.show()
```
**Результат:** Ветвящиеся структуры, напоминающие реки или молнии.
### **(2) Ограниченная случайная агрегация**
Модифицируем алгоритм так, чтобы точки "прилипали" к уже существующим:
```python
points = [(0, 0)]
for _ in range(5000):
x, y = np.random.uniform(-50, 50, 2)
for px, py in points:
if (x - px)**2 + (y - py)**2 < 1: # Проверка близости
points.append((x, y))
break
x_vals, y_vals = zip(*points)
plt.scatter(x_vals, y_vals, s=1)
plt.show()
**Результат:** Фрактальные кластеры, похожие на кораллы или бактериальные колонии.
### **(3) Генерация шума Перлина**
Если вместо чистой случайности использовать **когерентный шум** (как в алгоритме Перлина), можно получить плавные, природоподобные текстуры.
## **3. Практическое применение**
### **(1) Генерация procedural-контента в играх**
- **Ландшафты** — алгоритмы вроде Diamond-Square используют шум для создания гор, рек.
- **Текстуры деревьев, облаков, мрамора** — фрактальные алгоритмы на основе случайных точек.
### **(2) Моделирование природных явлений**
- **Рост растений** (L-системы + стохастичность).
- **Распространение пожаров или эпидемий** (модели клеточных автоматов с рандомизацией).
### **(3) Криптография и стеганография**
- Паттерны случайных точек могут скрывать данные (например, QR-коды используют псевдослучайное размещение пикселей для кодирования информации).
### **(4) Искусство и генеративный дизайн**
- Художники (как Вернеке или Лавинь) используют случайные алгоритмы для создания абстрактных картин.
- NFT-арт часто строится на комбинации случайности и фракталов.
---
## **Заключение**
Случайность — это не хаос, а источник удивительных структур. От броуновского движения до procedural-генерации миров, алгоритмы на основе случайных точек позволяют имитировать природу, создавать уникальный контент и даже шифровать информацию.
Если поэкспериментировать с параметрами (размер шага, правила "прилипания", виды шума), можно открыть бесконечное множество новых узоров — стоит только начать!
**→ Попробуйте написать свой генератор и посмотрите, какие паттерны у вас получатся!**