设计一个跳棋问题
发布网友
发布时间：2022-05-07 03:37
共1个回答
热心网友
时间：2023-10-14 00:53
不过可用广度优先搜索算法：
棋盘的数据结构
{
int a[7];
int min_step;
}
我大致写一下
两个数据结构
已搜状态队列q1
正在搜索的状态队列q2
main()
{
将初始节点加到q2；
while(q2 isn't empty)
{
new_s=takeout from q2;
if(new_s belong to q1 or q2)
continue;
else
{
if（new_s is target）
return;
else
{
步数加一；
根据new_s扩展q2;(最多4种可能)；
}
}
}
a little suggestion,
just glance it!
thank you
}
