2019年5月14日
C++解题报告：详解经典搜索难题——八数码问题（ 双向BFS & A* 求解）
摘要： 引言 AC这道八数码问题，你和楼教主就是兄弟了。。。 题目描述 在一个3*3的九宫格棋盘里，放有8个数码，数码的数字分别是1~8。棋盘中还有一个位置是空着的，用0表示。可以通过在九宫格里平移数码来改变状态(即空格位在九宫格内能上下左右移动)。数码在任何情况下都不能离开棋盘。给出8个数码的初始状态（没 阅读全文
posted @ 2019-05-14 13:20 Nomad_Joe_violet 阅读(138) 评论(0) 推荐(0) 编辑