用树枝和界限熄灯

Posted 2023-02-19

【中文标题】用树枝和界限熄灯

【英文标题】：Lights out with branch and bound

【发布时间】：2022-01-21 01:55:53

【问题描述】：

我正在使用分支实现一种算法，并为游戏熄灯寻找解决方案。为了找到界限，我找不到放松游戏限制的方法。我该如何缓解这个问题？

【问题讨论】：

欢迎来到 Stack Overflow。请阅读How to Ask 并注意这不是论坛。您需要告诉我们更多更多信息才能提出可操作的问题。如果您有一个高级算法问题，请考虑 a) 实现语言是否真的相关？ （请考虑使用language-agnostic 标签，尤其是在您没有任何代码可显示的情况下。）b) 其他网站，例如cs.stackexchange.com，是否更适合这个问题？

【参考方案1】：

您可以通过将点亮的灯数除以五并向上取整得到一个快速但质量较差的下限——每次按下最多关闭五个灯。