宽度优先搜索的优点和缺点
宽度优先搜索是一种盲目搜索，时间和空间复杂度都比较高，当目标节点距离初始节点较远时会产生许多无用的节点，搜索效率低。
宽度优先搜索中，时间需求是一个很大的问题，特别是当搜索的深度比较大时，尤为严重，但是空间需求是比执行时间更严重的问题。
宽度优先搜索优点：
目标节点如果存在，用宽度优先搜索算法总可以找到该目标节点，而且是最小（即最短路径）的节点。
2022-03-16 12:17:25
5.54MB
1
本源码是针对八数码问题的C语言实现方法，有较详细的注释。着重于广度搜索条件。大概就是这样吧。。。为啥这资源描述要这么多字。。。。
2021-11-07 14:16:08
5KB
1
本资源包括宽度优先搜索算法解决八数码问题的实验报告以及用python实现的源代码，有较详细的原理和设计思路，代码有详细的注释，适合初学者学习。
2021-06-10 16:00:50
120KB
1
在图1，3*3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空。
如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态（图1左）到目标状态（图1右）。
可自行设计初始状态。目标状态为数字从小到大按顺时针排列。
2021-05-12 18:05:46
2KB
1
人工智能实验-八数码问题
3×3九宫棋盘，放置数码为1 -8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。
要求：根据给定初始布局（即初始状态）和目标布局（即目标状态），如何移动棋牌才能从初始布局到达目标布局，找到合法的走步序列。
2019-12-21 22:18:41
17KB
1