启发式 h: {1, ... , N} --> R 是什么意思？

Question

我想知道目标状态始终为 1 的启发式 h: {1, ... , N} --> R 是什么意思？

状态表示为二维笛卡尔系统中的点，坐标为 (x,y)。

Answer 1

Wikipedia 描述了函数的这种表示法。在您的具体情况下：

h: {1, ..., N] --> R

我们有：

• h：函数的符号（启发式的 h）
• {1, ..., N}：您的函数的域，在本例中是从 1 到 N 的所有整数的集合。这是您的函数可以采用的“'input'”。请注意，这意味着您的函数 h(x) 不是，例如，为 x = 1.5 定义的。它只能将 1 到 N（包括两者）之间的整数作为输入。
• R：函数的代码域，在本例中是集合 R，它可能应该表示所有 real numbers 的集合。您的函数可以产生任何实数作为输出。