【脑洞求助】一种类Flip Game的通解及思路启发 [复制链接]

acan

白魔

Rank: 1

积分: 15
帖子: 14
精华: 0
UID: 1336180
兴趣爱好: 速度

电梯直达

1^#

发表于 2021-12-25 19:24:05 |显示全部楼层 |倒序浏览

本帖最后由 acan 于 2021-12-25 19:24 编辑

问题如下 — 在n*n的方格棋盘内摆放蜡烛，每个蜡烛可以照亮上下左右及自身5格，问最少需要多少根蜡烛点亮整个棋盘？

题目与翻转点灯游戏非常相似，不过不会熄灭已经照亮的格子，目前在1*1到6*6我们算出了明确答案了，再往上暂时还没有穷解出来，，，，，不知道有没有人能给出问题的通解，或者了解过类似的问题，提供一下解题的思路