h2: Sum khoảng cách Eucledian của gạch từ họ
vị trí mục tiêu
Trong hình nhất định, tất cả các gạch ra khỏi vị trí, do đó tình trạng này,
h2 = sqrt (5) + 1 + sqrt (2) + sqrt (2) + 2 + sqrt (5) + sqrt (5) + 2 = 14.53.
h2 là một heuristic, chấp nhận, vì trong mỗi bước di chuyển, một lát chỉ có thể
di chuyển gần hơn đến mục tiêu của mình bằng một bước và khoảng cách eucledian là không bao giờ
lớn hơn số lượng bước cần thiết để di chuyển một gạch đến mục tiêu của mình
vị trí.
đang được dịch, vui lòng đợi..
