用js写了bfs和dfs解决八数码问题，移动过程可视化。包含2个html文件分别是dfs和bfs，Jquery，0-8一共9张图片。直接打开那两个html文件即可。
2021-11-02 09:29:07
67KB
1
用A*算法（人工智能或者数据结构与算法课程可能会学）解决八数码问题：
初始状态 目标状态
2 8 3 1 2 3
1 6 4 8 4
7 5 7 6 5
java实现方法在源码中。
2021-11-01 18:05:20
12KB
八数码问题又称重排九宫问题，在一个33的棋盘上，随机放置1到8的数字棋子，剩下一个空位，如图所示。数字可以移动到空位（编程时，空位可用0代替，且可以理解为是空位的上、下、左、右移动），经过若干次移动后，棋局到达指定目标状态。
说明：重排九宫问题，对任意给定初始状态，可达下图所示两个目标之一，不可互换。
2021-10-30 22:03:40
928KB
1