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

Question

我可以理解以下搜索算法：

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

我会理解上述算法的定义和工作原理，但是请你给我一些真实的例子，上面的算法是合适的吗？我的想法是：对于具有Arc Consistency的CSP，将学生分配给那些每个小组必须包含技术和管理学生，同一组中没有2名技术学生。

Uniformed Search：在UNIX directoy下搜索文件。

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

MinMax：Go或其他国际象棋。

如果我错了，请纠正我。

Answer 1

1. 不确定您对Arc Consistency的意思。约束满意度的一个例子可能是数独（http://en.wikipedia.org/wiki/Constraint_satisfaction_problem）。
2. 穿制服搜索你想找到商店，但你知道他们在哪里。（你对搜索领域一无所知）。如果您不知道文件的位置，那么您的示例可以正常工作。
3. A *你想找到x公里外的商店，你知道你已经走了y km。 （你知道一个启发式）
4. Chess可能是一个不好的例子，因为minmax的搜索空间大小，并且玩家可能不会做出最佳选择（但可能会有效）。另一个例子是reversi。一个简单的例子是TicTacToe。