基于A*的拼图智能还原算法的设计与分析

作者：杨新宇; 兰全祥

来源：信息技术与信息化, 2020, (11): 205-207.

• 智能还原
• 广度优先搜索
• A*算法

本文简单对拼图游戏进行了介绍,采用两种算法对拼图的还原路径进行了规划。在文中给出了两种算法应用在拼图游戏上的关键代码,然后对两种算法的搜索状态数进行了比较,最后对A*算法在不同权重比中搜索次数、时间和步数三个方面进行了分析,并对参数进行了调优。

• 单位
  攀枝花学院