一些例子使用特定searchalgorithm

Question

我能理解下面的搜索算法：

• 约束满意度弧一致性，
• 不知情搜索
• A *搜索
• MINMAX

我会理解上述算法的定义和工作原理，但请您给我一些真实的世界例如上述算法是否合适？我的想法是：对于具有弧一致性的CSP，将学生分配给每个组必须包含技术和管理学生，同一组中不包含2名技术学生。

Uniformed Search：在UNIX下直接搜索文件。

*搜索：搜索一种方式（从家中盯着）去多家商店买东西，然后以最短的总旅行时间回家。

MinMax：Go或其他国际象棋。

请纠正我，如果我错了。

Answer 1

1. 不确定Arc Consistency是什么意思。约束满足的例子可以是数独（http://en.wikipedia.org/wiki/Constraint_satisfaction_problem）。
2. Uniformed Search你想找到商店，但你知道他们在哪里（你对搜索领域一无所知）。如果你不知道文件的位置，你的例子确实有用。
3. A *您想要找到位于x公里外的商店，并且您知道您已经旅行了y公里。 （你知道一个启发式）
4. 国际象棋可能是一个不好的例子，因为minmax的搜索空间的大小和球员可能不会做出最佳选择（但可以工作）。另一个例子是reversi。一个简单的例子是TicTacToe。