2

谁能解释我如何在这个例子http://ai.ia.agh.edu.pl/wiki/pl:prolog:pllib:sliding_puzzle中计算 8 个谜题中的曼哈顿距离中计算 8 个谜题中的曼哈顿距离?

它是如何计算的:

一个(0,0)。a(1,0)。一个(2,1)。一个(3,2)。一个(4,3)。一个(5,4)。一个(6,3)。一个(7,2)。一个(8,1)。b(0,0)。b(1,1)。b(2,0)。b(3,1)。b(4,2)。b(5,3)。b(6,2)。b(7,3)。b(8,2)。c(0,0)。c(1,2)。c(2,1)。c(3,0)。c(4,1)。c(5,2)。c(6,3)。c(7,4)。c(8,3)。d(0,0)。d(1,1)。d(2,2)。d(3,3)。d(4,2)。d(5,3)。d(6,2)。d(7,2)。d(8,0)。e(0,0)。e(1,2)。e(2,1)。e(3,2)。e(4,1)。e(5,2)。e(6,1)。e(7,2)。e(8,1)。f(0,0)。f(1,3)。f(2,2)。f(3,1)。f(4,0)。f(5,1)。f(6,2)。f(7,3)。f(8,2)。g(0,0)。g(1,2)。g(2,3)。g(3,4)。g(4,3)。g(5,2)。g(6,2)。g(7,0)。g(8,1)。h(0,0)。h(1,3)。h(2,3)。h(3,3)。h(4,2)。h(5,1)。h(6,0)。h(7,1)。h(8,2)。
我(0,0)。我(1,4)。我(2,3)。我(3,2)。我(4,1)。我(5,0)。i(6,1)。我(7,2)。我(8,3)。

在这段代码中?

4

1 回答 1

3

a,b,c,...,i是固定的单元格名称。该表是手动编码的,以加快达到目标所需的步数- 例如, take d(8,0).,这仅有意义,因为goal(1/2/3/8/0/4/7/6/5).,也就是说,当单元格d保持时8,需要 0 步...

于 2014-05-03T06:44:21.973 回答