最优搜索路径策略

Question

我正在尝试确定以下问题的最佳搜索策略。

我必须搜索光栅才能定位位置未知的对象。

如果没有关于物体位置的更多信息，我假设可以使用 TSP 解决搜索该物体的最佳路线。在这种情况下，对象在某个网格中的概率为 1/#numberOfGrids（图 1） Uniform location distribution

与此 "simple" 设置相反，我现在假设我们了解对象在某个网格中出现的概率（图 2）。 New location distribution

从该栅格上的任意点开始，一旦找到对象或搜索完所有格网，搜索过程就会停止。有谁知道解决此类问题的算法吗？

Answer 1

这不是旅行商问题。

我假设您可以以不变的成本随机地从任何栅格点转到任何其他栅格点。

在这种情况下，首先转到最有可能的栅格点，然后是第二个，依此类推。 这将使预期时间最小化。