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

时间:2016-09-15 03:04:19

标签: search artificial-intelligence heuristics

我想知道具有目标状态的启发式h: {1, ... , N} --> R始终是1意味着什么?

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

1 个答案:

答案 0 :(得分:2)

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

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

我们有:

  • h:函数的符号(h表示启发式)
  • {1, ..., N}:您的函数的域,在这种情况下是从1到包括N的所有整数的集合。这是''''''你的功能可以采取。请注意,这意味着您的函数h(x)不会为x = 1.5定义。它只能将1和N之间的整数(包括两者)作为输入。
  • R:函数的codomain,在本例中是集合R,可能应该表示所有real numbers的集合。您的函数可以生成任何实数作为输出。