关于八数码问题的解决

关于八数码问题的解决，八数码问题大家应该都懂吧，本试验要解决的问题是八数码问题，即在一个3*3的九宫格上如何移动数字使九宫格上的数字从初始状态到达目标状态。由于无信息搜索算法难以快速找出求解路径，故本试验采用了人工智能算法——启发式搜索算法A。实验证明，采用启发式搜索算法A可以大大缩短求解的时间，有效的解决八数码问题。