algorithm - 无需切换的熄灯游戏算法

Question

我有一个很像熄灯游戏（熄灯游戏算法）的问题，但没有切换灯。

我有一个 n×n 网格。当我“激活”网格中的一个图块时，激活的图块及其相邻的图块（4 个，当然，网格的侧面除外）图块被“点亮”。目标是用尽可能少的“激活”点亮整个 n×n 网格。

我曾尝试通过编程进行暴力破解 (2^(n*n)) 以查看模式是否突出，但我很快就会耗尽内存。

一般模式以 chess-knight-L 方式激活，但我仍然没有看到一般的解决方案。

是否有针对轻游戏的现有开发算法而无需切换？

标签： algorithmrecursionbacktrackingrecursive-backtracking