摘要： 本题代码如下： 阅读全文

摘要： IDA*算法实质就是迭代加深搜索和A*算法的结合，通过迭代加深搜索来寻找答案，借由预估函数h()来进行估计与剪枝。 本题主框架如下： 由1开始不断加深最大深度，如果当前深度+需要到达目标的步数>最大深度时，则剪枝，需要达到目标的步数可以用函数h()表示，其返回值和计算方法由具体问题确定，本题中则是中 阅读全文