这是一道需要剪枝的搜索,搜索过程不必强调。接下来说一下剪枝。
1.判断各种不可能情况。
2.判断墙是否比要走的路,如果多了,就说明走不通。
3.用曼哈顿距离判断最短路程是否比计划时间点小。如果小,就说明怎么也到不了。
4.在函数中,也要用曼哈顿距离判断,如果最短路程比计划时间点小,直接跳过。
5.如果最短路和计划时间点差为奇数就说明怎么也撞不上时间点,直接跳过。
当做完了以上剪枝,就需要调试了,可能要费点时间......
这是一道需要剪枝的搜索,搜索过程不必强调。接下来说一下剪枝。
1.判断各种不可能情况。
2.判断墙是否比要走的路,如果多了,就说明走不通。
3.用曼哈顿距离判断最短路程是否比计划时间点小。如果小,就说明怎么也到不了。
4.在函数中,也要用曼哈顿距离判断,如果最短路程比计划时间点小,直接跳过。
5.如果最短路和计划时间点差为奇数就说明怎么也撞不上时间点,直接跳过。
当做完了以上剪枝,就需要调试了,可能要费点时间......