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

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