00:12:04
【中配】我解开了华容道 华容道(Klotski)不仅是一个经典的滑块谜题,从数学和计算机科学的角度来看,它定义了一个极其复杂的图论结构(状态空间图)。2swap 在本视频中通过视觉化的方式展示了华容道背后的拓扑结构。
核心内容
谜题即图论 我们将谜题的每一个位置(状态)看作图中的一个节点。如果两个状态之间可以通过移动一步到达,我们就用一条边连接它们。整个谜题就变成了一个由路径组成的迷宫。
自由度与维度
一个方块移动对应一个自由度。
两个互不干扰的方块运动轨迹会形成一个 2D 网格。
多个方块则会形成高维的