- 博客(2)
- 收藏
- 关注
原创 C++编写解决八数码问题
**C++编写解决八数码问题##一、需求与规则说明八数码问题又称重排九宫问题,在一个 33 的棋盘上,随机放置 1 到 8 的数字棋子,剩下一个空位,如图所示。数字可以移动到空位(编程时,空位可用 0代替,且可以理解为是空位的上、下、左、右移动),经过若干次移动后,棋局到达指定目标状态。说明:重排九宫问题,对任意给定初始状态,可达下图所示两个目标之一,不可互换。目标一:如下图 G目标二:如下图 G1 或 G2要求:① 编程求解问题;② 给出中间状态;③ 给出解序列(函数调用
2021-01-03 18:56:50
4742
12
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人