使用特定搜索算法的几个例子
提问于 2010-05-13 18:50:29
我可以理解以下搜索算法：
基于弧一致性的
- 约束满足，
- 不知情搜索
- *
我会理解上述算法的定义和工作原理，但你能给我一些实际的例子说明上面的算法是合适的吗?我的想法是:对于具有弧形一致性的CSP，将学生分成每个组必须同时包含技术和管理学生，而不是同一组中的2名技术学生。
制服搜索:在UNIX目录下搜索文件。
搜索:寻找一种方法(从家里盯着看)，去多家商店买东西，然后以最短的旅行时间回到家。
去吧，还是其他棋子。
如果我错了，请纠正我。
回答 1
Stack Overflow用户
回答已采纳
发布于 2010-05-13 21:20:56
- 不知道你所说的弧一致性是什么意思。约束满意的例子可以是Sudoku ( http://en.wikipedia.org/wiki/Constraint_satisfaction_problem).
- Uniformed搜索，您想要找到这些商店，但您知道它们在哪里)(您对搜索域一无所知)。如果您不知道文件在哪里，
- A*您希望找到位于x公里之外的商店，并且您知道您已经走过了y公里，那么您的示例确实有效。(您知道，heuristic)
- Chess可能是一个糟糕的例子，因为minmax的搜索空间很大，而且玩家可能不会做出最佳选择(但可能有效)。另一个例子是reversi。一个简单的例子是TicTacToe.
。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/2831577
复制相关文章
腾讯云开发者
