图上的占领游戏

摘要

黑白双方分别执黑白两色棋子在一个图上做游戏,黑方先行。他们轮流用棋子占领图的顶点直至一方无点可占。游戏的规则是双方都能占领除了被占领的顶点及其邻点之外的任意顶点。 文章给出了某一方取胜的一个必要条件及一个获胜策略。并且对于具有某种对称性的图,我们给出了所谓的对称性策略。