# Red Blob Games 游戏开发算法教程

**官网**: https://www.redblobgames.com

由 Amit Patel 创建的交互式算法可视化教程网站，专注于游戏开发中的数学和算法。

---

## 核心内容板块

### 📐 图形与网格
- **Line Drawing** - 直线绘制算法 (lerp, supercover)
- **Curved Roads** - Bezier曲线、圆弧、双弧
- **Grid Parts** - 六边形/正方形网格的瓦片、边、顶点

### 🗺️ 地图生成
- **Delaunator 指南** - Delaunay + Voronoi 库使用
- **Noisy Edges** - 噪声边缘生成
- **Procedural Names** - 程序化生成名字
- **Resource Placement** - 地图资源放置

### 🔍 寻路算法
- **A* Pathfinding** - 经典A*算法（最著名）
- **Breadth First Search** - 广度优先搜索
- **Distance to Seeds** - 种子点距离计算

### 🌍 程序化星球
- **Planet Generation** - 基于 Voronoi+Delaunay 的球体生成

---

## 对项目的价值

| 项目 | 相关内容 |
|------|----------|
| **WheelPower** | 寻路算法、网格系统 |
| **Steroidia | 地图生成、资源放置、程序化命名 |

---

## 推荐学习顺序

1. **A* Pathfinding** - 最核心算法
2. **Hexagon Grids** - 如果做六边形游戏
3. **Procedural Map Generation** - 程序化地图
4. **Noise** - 地形生成

---

_发现于 2026-02-24_