Ning_Y_N的博客

原创 Python实现用BFS、DFS和A*算法解决8数码问题

Python实现用BFS、DFS和A*算法解决8数码问题作为小白的我写这篇博客的时候内心瑟瑟发抖，表达文案能力有限，以下是我对8数码问题的一下小见解，如内容有错误，请在评论区讨论（最好改正并告知我），请大家多多包涵。思路参考博客：https://blog.youkuaiyun.com/u013300280/article/details/1062345218数码问题：8数码问题又称九宫格问题，在3x3的棋盘上，问题的解决是移动空格使得8数码从初始状态到目标状态。8数码是否有解判断8数码逆序的奇偶性若两个