ecoQuỳnh Chi
searchA* Search Algorithm
Thuật toán tìm đường đi ngắn nhất có hướng dẫn: Tối ưu nhờ hàm ước lượng (Heuristic).
speed Tốc độ:
navigationNguyên lý hoạt động
A* là phiên bản nâng cấp hoàn hảo của Dijkstra. Thay vì dò mẫm mọi hướng (Mù quáng), nó ưu tiên tìm kiếm về hướng đích nhờ sự trợ giúp của một hàm ước lượng khoảng cách (Heuristic).
A* kết hợp cả hai yếu tố:
g(x) = Quãng đường đã đi từ điểm bắt đầu.
h(x) = Ước lượng khoảng cách đến đích (Theo đường chim bay Manhanttan).
f(x) = g(x) + h(x)
g(x) = Quãng đường đã đi từ điểm bắt đầu.
h(x) = Ước lượng khoảng cách đến đích (Theo đường chim bay Manhanttan).
f(x) = g(x) + h(x)
Thuật toán ưu tiên nội suy các điểm có giá trị f(x) nhỏ nhất trước tiên.
smart_toyỨng dụng thực tế
- videogame_assetTrí Tuệ Nhân Tạo (Game): Cho phép NPC tự tìm đường đuổi theo người chơi trong bản đồ chướng ngại vật một cách thông minh nhất.
- directions_carRobot Xe Tự Lái: Dẫn đường cho Robot tự động điều hướng trong nhà kho phức tạp.
chat_bubble Bình luận (0)