标签： algorithm
我正在进行一场比赛。我有一些点和一些线连接它们。当玩家第一次触摸1点时，该点被标记为“选择”。然后玩家触摸另一个点，如果有一条线连接它们，该线将消失，第二个点被标记为“选择”。当所有线都消失时，玩家获胜。 我搜索并看到游戏关卡必须包含一个能够完成的欧拉路径。但是我怎样才能为我的游戏生成水平？
答案 0 :(得分：1)
当且仅当最多两个顶点具有奇数度并且图形已连接时，才存在欧拉路径。
这意味着您可以先构造一个随机连通图，然后随机选择连接奇数度的顶点，直到达到奇数度的0/2个节点。