一些例子使用特定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。