标签： python complexity-theory
我必须制作一个算法，找到清除我的复杂性类板的最短路径。电路板（4 * 4）以弹出的痣的坐标列表开始，目标是以最短的点击量清除电路板。每次击中都会导致鼹鼠及其垂直和水平相邻的痣改变状态（如果它向下则弹出，如果向上则消失）。
目前，我正在强行推行各种可能的组合。这是每次迭代16次点击。有些电路板需要多达10次移动才能清除，这可能是16 ^ 10板。有没有更好的方法来解决这个问题？