algorithm - 使用特定搜索算法的一些示例

Question

我能理解以下搜索算法:

• 对弧一致性的约束满足，
• 不知情的搜索
• A* 搜索
• 最小最大

我会理解上述算法的定义和工作原理，但能否请您给我一些上述算法适用的真实世界示例？我的想法是:对于具有 Arc Consistency 的 CSP，将学生分配到组每组必须包含技术类和管理类学生，同一组中不得有2名技术类学生。

统一搜索:搜索UNIX目录下的文件。

A* 搜索:搜索一种方式(从家里出发)去多家商店买东西，然后以最少的总旅行时间回家。

MinMax:围棋或其他国际象棋。

如有错误请指正。

Answer 1

1. 不确定弧一致性是什么意思。约束满足的一个例子可以是数独 (http://en.wikipedia.org/wiki/Constraint_satisfaction_problem)。
2. Uniformed Search 你想找到商店，但你知道它们在哪里。(你对搜索域一无所知)。如果您不知道文件在哪里，您的示例确实有效。
3. A* 你想找到位于 x 公里外的商店，并且你知道你已经走了 y 公里。 (你知道启发式)
4. 国际象棋可能是一个不好的例子，因为 minmax 的搜索空间很大，而且玩家可能不会做出最佳选择(但可以工作)。另一个例子是黑白棋。一个简单的例子是 TicTacToe。