arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0903.0339math.COmath.RA
收藏

格图上sigma-对策的完全对称配置

Completely symmetric configurations for sigma-games on grid graphs

Mathieu Florence, Frédéric Meunier

摘要:

本文涉及西格玛游戏网格图(在2维及以上)和条件下,任何完全对称配置的点燃顶点可以达到-特别是完全点燃配置-当开始与所有unlit配置。答案在二维空间中是完整的。在维度大于或等于3的情况下,对于sigma^+ -博弈和sigma^- -博弈,如果至少有一个维度是偶数,则答案是完全的。sigma^-、尺寸大于或等于3且所有尺寸为奇数的情况仍然开放。

英文摘要:

The paper deals with sigma-games on grid graphs (in dimension 2 and more) and conditions under which any completely symmetric configuration of lit vertices can be reached -- in particular the completely lit configuration -- when starting with the all-unlit configuration. The answer is complete in dimension 2. In dimension greater than or equal to 3, the answer is complete for the sigma^+ -game, and for the sigma^- -game if at least one of the sizes is even. The case sigma^-, dimension greater than or equal to 3 and all sizes odd remains open.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑