北大公开课-人工智能基础 22 通过搜索求解问题之启发式函数 解决8数码难题

8数码难题的意思，有点像华容道

左侧是一组打乱的8数码位置，当中是目标状态，

解是需要走多少步，能将左侧的图片恢复成当中的目标状态？

h(n)启发式函数，由错位棋子的数量，和每一个错位棋子到目标位置的距离来决定

三种搜索代价的比较

深度优先搜索， 用错位棋子作为启发式函数的A*(h1)搜索，和用错位棋子离目标距离之和作为启发式函数的A*（h2）比较

用错位棋子离目标位置距离之和作为启发式函数的搜索效率最高。