摘要: Description 多边形之战是一个双人游戏。游戏在一个有n个顶点的凸多边形上进行,这个凸多边形的n-3条对角线将多边形分成n-2个三角形,这n-3条对角线在多边形的顶点相交。三角形中的一个被染成黑色,其余是白色。双方轮流进行游戏,当轮到一方时,他必须沿着画好的对角线,从多边形上切下一个三角形。 阅读全文
posted @ 2017-01-18 11:45 karles~ 阅读(468) 评论(0) 推荐(0)
摘要: Description Euclid和Pythagoras在玩取石子游戏,一开始有n颗石子。 Euclid为先手,他们按如下规则轮流操作: ·若为Euclid操作,如果n<p,则他只能新放入p颗石子,否则他可以拿走p的倍数颗石子。 ·若为Pythagoras操作,如果n<q,则他只能新放入q颗石子, 阅读全文
posted @ 2017-01-18 11:44 karles~ 阅读(325) 评论(0) 推荐(0)