12、构建城市地图与游戏初始化

构建城市地图与游戏初始化

在构建游戏世界时，我们需要一系列的步骤来创建城市的地图，包括节点、边以及相关的线索信息，同时还要初始化游戏状态。以下将详细介绍这些步骤。

1. 寻找图中的岛屿与连接它们

首先，我们要找到图中的所有岛屿（即相互连接的节点集合），并将它们连接起来。
- find-islands 函数 ：该函数会先定义一个本地函数 find-island ，它使用 connected 函数检查与节点列表中第一个节点相连的节点，然后用 set-difference 函数从完整节点列表中减去这些相连节点。若有未连接的节点存在，会递归调用 find-islands 函数来寻找更多岛屿。
- connect-with-bridges 函数 ：此函数用于返回连接所有岛屿的额外边列表。它会检查岛屿列表是否有 cdr ，若有则表示至少有两个陆地，可使用 edge-pair 函数创建桥梁，并递归调用自身处理岛屿列表的尾部。
- connect-all-islands 函数 ：它结合了 find-islands 和 connect-with-bridges 函数，先找到所有陆地，再构建合适的桥梁，最后将这些桥梁添加到初始边列表中，形成一个完全连接的