algorithm - 最优搜索路径策略

Question

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

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

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

与这种“简单”设置相反，我现在假设我们了解对象在特定网格中出现的概率(图 2)。 New location distribution

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

Answer 1

这不是旅行商问题。

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

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