说明:ENPM661 Project1:解决16个拼图
初始状态存储为一维列表。 例如[1 2 4 5 7 8 9 10 0 11 12 13 15 14 3 6]要达到的目标状态是[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15]
该程序使用蛮力方法达到目标状态。 程序遵循以下逻辑
将初始状态附加到打开列表和访问列表。
有一个for循环遍历打开列表。
查找空白图块的位置,并检查该图块的可能运动。
检查是否已经拜访了新孩子。
如果不是,则将其附加到访问列表和打开列表中
<weixin_42097668> 上传 | 大小:654kb