qbzsqgywqs的博客

原创 八数码或十五数码问题启发式搜索python

文章目录一、运行环境二、主要内容三、算法设计思想四、代码五、结果示例总结 提示：以下是本篇文章正文内容，下面案例可供参考 一、运行环境 Pycharm(python3.8) 二、主要内容 启发式搜索算法A*解决八数码或十五数码问题 三、算法设计思想 （1）输入字符串，将输入的字符串转换为数组，确定初始状态start、目标状态end、数组大小size、open表opened、close表closed，将空格用数字0替代，用空格左移、上移、右移、下移实现数字位置的移动 （2）根据初始状态和目标状态的逆序数奇偶.