最好的解决办法

2024-04-18 11:39:08 发布

您现在位置:Python中文网/ 问答频道 /正文

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

目前,我对每一个可能的组合都很粗暴。每次迭代都有16次命中。有些棋盘需要10次移动才能清除,这是16^10次棋盘的可能性。有没有更好的方法来解决这个问题?在


Tags: 方法路径算法目标列表棋盘状态水平