Giới thiệu
Khi phát triển Artificial intelligence (AI),
có lẽ thuật toán về tìm đường là một trong những điều cơ bản nhất nhưng
đồng thời cũng cần lưu ý nhất, tại thực tế nó không hề đơn giản, đặc
biệt là phải làm sao để nâng cao hiệu suất của thuật toán. Bài viết này
mình sẽ giới thiệu sơ qua cách làm việc của thuật toán A*, thuật toán tìm đường được sử dụng rộng rãi nhất hiện nay.
Mô tả sơ qua về A*
A* là thuật toán tìm ra con đường ngắn nhất và tốn ít công sức nhất
(cost) để đi từ vị trí đầu đến vị trí cuối xác định, và tất nhiên...