人工智能课上实现的A星算法的八数码经典难题,效率不错!
2021-05-21 08:53:54 1.02MB 八数码 A星 A*
1
八数码问题的A星算法实现,c/c++
2020-01-03 11:42:22 9KB a星,八数码
1
八数码问题,实际就是在一个3X3的九宫格内,其中一个格子为空,其余八个格子分别用1-8的数字填充,这八个数字在九宫格内所占格子的位置可以任意。我们所求就是在两种占位置的情况下,如何从其中一种情况,转移到另一种情况?当然,限制条件是:移动过程中,只能是空格周围的格子向空格移动。(有点儿类似我们小时候玩的一种移动滑块拼图的游戏。)
2019-12-21 19:41:26 912KB A* A星 八数码
1