Mong các bạn giảng giúp về thuật toán quay lui???

[nth4]

Mình đọc hoài thằng này mà ko hiểu gì?

Bạn nào hiểu, giảng giúp Tui với?
Càng cặn kẽ, dễ hiểu càng tốt.

Cảm ơn trước nha!

[nguyenducthinhdl]

Theo mình thì có rất nhiều tài liệu rất hay nói về thuật toán quay lui.

Mình chỉ có thể tóm lược một vài ý tưởng chính của nó cho bạn dễ hiểu:

- Ý tưởng theo việc tìm kiếm trên một cây.
- Mỗi khi không thể mở rộng vùng tìm kiếm được nữa thì ta quay lại vị trí trước khi mở rộng. VD: Duyệt chiều sâu trong cây.

Kiểu tư duy cũng giống như phép thử sai trong đánh cờ caro:
- Trong ý nghĩ ta "thử" đánh vào nước A, nếu nước A khiến ta bất lợi ta sẽ không chọn A nữa, ngược lại ta sẽ chọn A làm bước đi tiếp theo của mình.

[mr bamboo]

Theo mình thì có rất nhiều tài liệu rất hay nói về thuật toán quay lui.
Bạn ơi, thế nhờ bạn có thể chỉ cho mình ít tài liệu được không? Thanks bạn nhìu :)