八数码问题
有一个3*3的棋盘，其中有0-8 9个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态
1 2 3
4 5 6
7 8 0
到达目标状态步数最少的解。
其典型算法是广度优先搜索，具体算法是：
struct 类名 m_ar[可能结点数];
int h,r
main()
{
h=0;r=1;
while ((h
if (判断每一种可能性，如果某一种操作符合要求)
&nbs……
请描述一下具体问题
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024