如何生成游戏关卡

Question

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

Answer 1

当且仅当至多两个顶点具有奇数度且图连通时才存在欧拉路径。

这意味着你可以先构造一个随机连通图，并随机选择连接具有奇数度的顶点，直到达到具有奇数度的0/2个节点。