编写一个程序来模拟给定数量的玩家之间的位置游戏，例如连接游戏。
在游戏开始时，棋盘包含具有 n 个顶点的完整图的所有边（所有对由从 1 到 n 的不同数字组成）。每个玩家从棋盘中连续提取边，并且必须用它们创建初始完整图的生成树。当玩家制作生成树（在这种情况下，获胜者获得 n 分，其他人获得 0 分）或从图中删除所有边时（在这种情况下，每个玩家获得的点数等于它们最大的部分树的顶点）。我必须考虑玩家随机选择边缘以及“聪明”玩家应该尝试扩展其最大树同时不允许其他人创建生成树的情况。
编写一个程序来模拟给定数量的玩家之间的位置游戏，例如连接游戏。
在游戏开始时，棋盘包含具有 n 个顶点的完整图的所有边（所有对由从 1 到 n 的不同数字组成）。每个玩家从棋盘中连续提取边，并且必须用它们创建初始完整图的生成树。当玩家制作生成树（在这种情况下，获胜者获得 n 分，其他人获得 0 分）或从图中删除所有边时（在这种情况下，每个玩家获得的点数等于它们最大的部分树的顶点）。我必须考虑玩家随机选择边缘以及“聪明”玩家应该尝试扩展其最大树同时不允许其他人创建生成树的情况。