A* Search / Tìm kiếm A*

📖 A* Search

Definition (English):

A* (A-star) is a graph search algorithm that finds the shortest path between a start node and a goal node. It uses a heuristic function to estimate the cost to the goal, combining the actual cost from start with the estimated remaining cost. A* is optimal and complete when using an admissible heuristic. It is widely used in AI pathfinding, game development, and robotics.

📖 Tìm kiếm A*

Định nghĩa (Tiếng Việt):

A* (A-star) là thuật toán tìm kiếm đồ thị tìm đường ngắn nhất giữa nút bắt đầu và nút mục tiêu. Nó sử dụng hàm ước tính để ước tính chi phí đến mục tiêu, kết hợp chi phí thực tế từ điểm bắt đầu với chi phí còn lại ước tính. A* là tối ưu và đầy đủ khi sử dụng hàm ước tính chấp nhận được. Nó được sử dụng rộng rãi trong tìm đường AI, phát triển game và robot học.

📂 Phân loại: Algo+