广度优先搜索按照“先扩展出的节点先被考察”的原则进行搜索。
深度优先搜索按照“后扩展出的节点先被考察”的原则进行搜索。
有界深度优先搜索的原则与深度优先搜索相同，但是它规定了深度限界，使搜索不得无限制地向纵深方向发展。
2021-01-07 09:49:06
97KB
1
人工智能实验-八数码问题
3×3九宫棋盘，放置数码为1 -8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。
要求：根据给定初始布局（即初始状态）和目标布局（即目标状态），如何移动棋牌才能从初始布局到达目标布局，找到合法的走步序列。
2019-12-21 22:18:41
17KB
1
一个农夫带着一只狼，一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前有一条小船，船只只能容下他和一件东西，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，样不能吃白菜否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开 也不能留下狼和羊自己离开。请求出农夫将所有东西运过河的方案。
实现上述求解的搜索过程可以用两中不同的方案：一种是广度优先搜索，另一种是深度优先搜索
2019-12-21 22:14:27
16KB
1