4
Là khoảng cách Manhattan đơn điệu khi được sử dụng như chức năng heuristic?
Tôi có một bản đồ dựa trên hình vuông. Chỉ cho phép di chuyển ngang và dọc (không có đường chéo). Chi phí di chuyển luôn là 1. Tôi đang thực hiện thuật toán A * trên bản đồ đó, sử dụng khoảng cách Manhattan làm khoảng cách heuristic. Đây …