Python 解决打鼹鼠游戏的最佳方法

我必须做一个算法，找到最短的路径来清除我的复杂类的董事会。board4*4以弹出的鼹鼠坐标列表开始，目标是以最短的点击量清除棋盘。每次撞击都会使鼹鼠及其垂直和水平相邻的鼹鼠在向下时变为弹出状态，在向上时变为消失状态

---

目前，我正在残酷地强迫每一个可能的组合。每次迭代16次。有些棋盘最多需要10次移动才能清除，这就是16^10个棋盘的可能性。有没有更好的方法来解决这个问题？

电路板最初是否设置为一些随机弹出的摩尔配置？是的。在以后的算法测试中，配置变得更加困难。本质上，熄灯是一个5x5网格上的同一个游戏。啊也有一些信息。