Hilbert排列

 

        德 国数学家David Hilbert发现了这样一种可以填满整个单位正方形的分形曲线，他称它为Hilbert曲线。我们来看一看这条曲线是怎么构造出来的。首先，我们把一个 正方形分割为4个小正方形，然后从左下角的那个小正方形开始，画一条线经过所有小正方形，最后到达右下角。现在，我们把这个正方形分成16个小正方形，目 标同样是从左下角出发遍历所有的格子最后到达右下角。而在这之前我们已经得到了一个2x2方格的遍历方法，我们正好可以用它。把两个2x2的格子原封不动 地放在上面两排，右旋90度放在左下，左旋90度放在右下，然后再补三条线段把它们连起来。现在我们得到了一种从左下到右下遍历4x4方格的方法，而这又 可以用于更大规模的图形中。用刚才的方法把四个4x4的方格放到8x8的方格中，我们就得到了一条经过所有64个小方格的曲线。不断地这样做下去，无限多 次地迭代后，每个方格都变得无穷小，最后的图形显然经过了方格上所有的点，它就是我们所说的Hilbert曲线。下图是一个迭代了6多次后的图形，大致上 反映出Hilbert曲线的样子。