algorithm - 如何为游戏生成关卡

Question

我正在做一个线游戏。我有一些点和一些线将它们连接起来。当玩家第一次触摸 1 点时，该点被标记为“已选择”。然后玩家触摸另一个点，如果有一条线连接它们，该线将消失，第二个点被标记为“已选择”。当所有线消失时，玩家获胜。我搜索发现游戏关卡必须包含欧拉路径才能完成。但是我怎样才能为我的游戏生成关卡呢？

Answer 1

欧拉路径存在当且仅当至多两个顶点的度数为奇数，并且图是连通的。

这意味着您可以先构建一个随机连通图，然后随机选择连接奇数度的顶点，直到达到 0/2 个奇数度的节点。