A* search algorithm là gì?

2023-07-30 01:36:37 194 Lượt xem 96 Lượt thích

Noun AI

Giải thuật A*

Giải thuật A* là một trường hợp đặc biệt Best first search (việc cập nhật lại đường đi dựa trên giá trị g(n) thay vì dựa trên giá trị f(n) tổng quát). f(n) = g(n) + h(n), h(n) phụ thuộc vào trạng thái n nên f(n) chỉ thay đổi khi g(n) thay đổi hay nói cách khác khi ta tìm được một đường đi mới đến n tốt hơn đường đi cũ => cập nhật lại g khi đường đi mới tốt hơn)