30/09/2018, 18:34
Cách tìm đường đi nhanh nhất trong ma trận
Mình có 1 ma trận 9x9. Phần tử [0][0] và [9][9] chứa giá trị 0, còn lại các phần tử khác chứa một trong các giá trị 1, 2, 3 và -1.
Đường đi xuất phát từ [0][0], đích đến là [9][9]. Luật đi: mỗi lần đi qua phải hoặc xuống dưới 1 ô, không đi vào ô -1 và các ô đã đi phải ít nhất có 1 ô giá trị khác những ô còn lại.
Cái này nó giống giống trò dò mìn trên windows, nhưng khổ nỗi mấy giải thuật trên google mình đọc hoài mà không hiểu ==!
Bài liên quan
Mình thấy cái này khá giống với quy hoạch động, bạn có thể tìm kiếm với thuật toán quy hoạch động (dynamic program (hình như tên tiếng anh là zầy, mình không chắc nữa))
Cái này dùng Đệ quy BackTrack chắc làm được