Ma trận gồm có 3 loại ô: trống, vật cản, điểm thưởng. Khi ăn điểm thưởng sẽ được giảm chi phí di chuyển (mỗi điểm thưởng chỉ được ăn 1 lần). Tìm đường đi có chi phí tối ưu từ điểm bắt đầu đến điểm kết thúc cho trước.
Mọi người cho em xin keyword của nó với ạ.
Nếu khó (hoặc không thể) tìm được lời giải tối ưu, chiến lược heuristic nào là hợp lý vậy ạ.
Tìm kiếm đường đi trên ma trận có phần thưởng
cái này sử dụng giải thuật bfs sử dụng queue/stack để lưu lưu đường dẫn tối ưu khi duyệt các điểm thôi
4 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?