Scifaro

中文

关于Lights Out!游戏及笛卡尔积相关猜想的解决

组合数学 2018-02-16 v1 环与代数

作者: Bryan Curtis , Jonathan Earl , David Livingston , Bryan Shader

在 arXiv 上查看 ↗ PDF ↗

摘要

Lights Out!是一款在 $5 \times 5$ 灯光网格上进行的游戏，或更一般地在图上进行的游戏。按压网格上的灯可使相邻的灯熄灭。游戏目标是从给定的初始亮灯配置出发，达到所有灯均熄灭的状态。本文解决了最近发表的一篇关于图上笛卡尔积的Lights Out!论文中提出的两个猜想。

关键词

Lights Out! 图的笛卡尔积猜想解决图游戏熄灯追逐

引用

@article{arxiv.1802.05359,
  title  = {Resolution of Conjectures Related to Lights Out! and Cartesian Products},
  author = {Bryan Curtis and Jonathan Earl and David Livingston and Bryan Shader},
  journal= {arXiv preprint arXiv:1802.05359},
  year   = {2018}
}

备注

6 pages, 1 figure