qq_57657120的博客

问题描述： 小蓝住在 LQ 城，今天他要去小乔家玩。 LQ 城可以看成是一个 n 行 m 列的一个方格图。 小蓝家住在第 1 行第 1 列，小乔家住在第 n 行第 m 列。 小蓝可以在方格图内走，他不愿意走到方格图外。 城市中有的地方是风景优美的公园，有的地方是熙熙攘攘的街道。小蓝很喜欢公园，不喜欢街道。他把方格图中的每一格都标注了一个属性，或者是喜欢的公园，标为1，或者是不喜欢的街道标为2。小蓝和小乔住的地方都标为了1。 小蓝每次只能从一个方格走到同一行或同一列的相邻方格。他想找到一条路径，使得不连续走.

1.启发式算法： 如果在选择节点时能充分利用与问题有关的特征信息，估计出节点的重要性，就能在搜索时选择重要性较高的节点，以利于求得最优解。这个过程称为启发式搜索。 与被解问题的某些特征值有关的控制信息（如解的出现规律、解的结构特征等）称为搜索的启发信息。它反映在评估函数中，评估函数的作用是评估待扩展各节点在问题求解中的价值，即评估节点的重要性。 评估函数:f(x)= g(x)+ h(x) g(x)是从初始节点到一个节点x的实际代价。 h(x)是这个节点x到目标节点的最优路径的估计代价，...