这是一款单人游戏，玩家在一个有N个顶点的多边形中操作，每个顶点标有整数，每条边标有加法或乘法符号。玩家首先移除一条边，然后通过选择边并根据边上的运算符更新顶点标签，直至只剩下一个顶点。程序需计算可能的最高得分并找出所有在首次移除时能达成这一分数的边。
Description
Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex is labelled with an integer and each edge is labelled with either the symbol + (addition) or the symbol * (product). The edges are numbered from 1 to N.
On the first move, one of the edges is removed. Subsequent moves involve the following steps: ?pick an edge E and the two vertices V1 and V2 that are linked by E; and ?replace them by a new vertex, labelled with the result of performing the operation indicated in E on the labels of V1 and V2. The game ends when there are no more edges, and its score is the label of the single vertex remaining. Consider the polygon of Figure 1. The player started by removing edge 3. After that, the player picked edge 1, then edge 4, and, finally, edge 2. The score is
订阅专栏 解锁全文
1619
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
