定义:多边形游戏是一个由n个顶点构成的多边形。每个顶点被赋予了一个整数值,每条边被赋予一个运算符+或者*,所有边依使用整数从1到n编号。
步骤:游戏第一步,删除一条边。
接下来的n-1步按照如下操作:
(1)选择一条边E以及由E连接着的两个顶点V1和V2;
(2)用一个新的顶点取代边E以及由E连接着的两个顶点V1和V2.将由顶点V1和V2的整数值通过边E上面运算得到的结果赋予一个新顶点。当所有边删除完毕,游戏结束。游戏的得分就是最后所剩余的顶点上面的整数值。