SYSU软件工程中级实训-N-puzzle

拼图游戏:

广度优先算法实现:

首先访问一个父节点,将父节点存进一个列表中,表示已经访问过,然后将父节点的邻接节点存入将要访问的列表中以便下一次访问。

估价函数实现:
  1. 计算后续节点的错码个数
  2. 计算曼哈顿距离
  3. 计算欧氏距离
    实现权重配比(一个一个的试出来的)。

猜你喜欢

转载自blog.csdn.net/hellowangld/article/details/80212500
今日推荐