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