如何用c++编程实现8数码难题

2025年03月01日 09:59
有1个网友回答
网友(1):

八数码问题 有一个3*3的棋盘,其中有0-8 9个数字,0表示空格,其他的数字可以和0交换位置。求由初始状态 1 2 3 4 5 6 7 8 0 到达目标状态步数最少的解。 其典型算法是广度优先搜索,具体算法是: struct 类名 m_ar[可能结点数]; int h,r main() ...