图形颜色洪水难题求解器。
flood-solve的Python项目详细描述
洪水解算器
问题
有很多游戏，比如Flood-It、KAMI 2、和{a3}，它们需要用户更改区域的颜色，直到只剩下一个区域为止。这些通常被称为洪水填充游戏。Clifford et al发现确定这些谜题的最佳分数是NP难的。
动机
我之所以选择为这个问题编写一个解决方案，是因为我对这样一个想法很感兴趣：有些游戏人类可以很容易地解决，但计算机却很难解决。我认为这是一个游戏，因为随着允许的移动次数和颜色的增加，暴力解决方案的运行时间呈指数级增加，而人类对这些难题有着直观的理解，这些难题很难用电脑指令甚至文字来表达。
安装
安装当前的PyPI版本：
pip install flood-solve
或从源安装：
^{pr2}$使用
# Run the flood solver on a predefined puzzle (section 3, puzzle 6) flood -s 3 -p 6
- 项目
标签：
欢迎加入QQ群-->： 979659372
