Cần hỏi về hàm heuristic trong thuật toán A*!!?

[sleeping_child]

Mình đang học môn Trí tuệ nhân tạo, phần thuật toán A* để giải bài toán xếp tranh (size 3*3). Để làm bài tập lớn mình cần nghĩ ra 1 hàm heuristic, ngoài 2 hàm đã được dạy trong bài giảng (hàm h1(n) là tính số ô sai so với trạng thái đích, hàm h2(n) là tính tổng số ô mà một ô phải di chuyển về vị trí đúng).
Các bạn giúp mình 1 hàm h3(n) với nhé! Thank so much!!!
2 link về bài toán này:
http://voer.edu.vn/content/m14295/latest/
http://vi.wikipedia.org/wiki/Gi%E1%BA%A3i_thu%E1%BA%ADt_t%C3%ACm_ki%E1%BA%BFm_A *

[thanhbinh.le]

Nếu bạn định mượn trí tuệ của người khác rồi biến thành của mình thì sẽ chờ lâu đấy. Còn tự suy nghĩ và làm thì mình gợi ý bạn nên bắt đầu từ 1 thuật toán nào đó đơn giản nhất mà bạn biết rồi nghĩ cách điều chỉnh để nó có thể đến đích nhanh hơn đó chính là A*