Phần đầu giới thiệu về TREE SEARCH một cách tổng quát :
- Frontier ban đầu chỉ là đỉnh xuất phát
- Nếu không tồn tại Fontier thì bài toán không có lời giải
- Nếu tồn tại Frontier thì ta sẽ thực hiện lựa chọn
- Sau khi lựa chọn, nếu đường đó dẫn tới đích => xong .
- Ngược lại thì tiếp tục mở rộng các đường đi
Phần tiếp theo nói về BFS (Breadth First Search) : Chọn Fontier đầu, có 3 đường mới, bỏ Frontier đầu ra (để xét tiếp 3 Frontier mới) ... Cuối bài có một câu hỏi, đáp án là clip phía dưới clip này .
Sang Unit 2.5
Đáp án cho biết có 4 đường, kể cả đường "Backtrack" quay về lại điểm xuất phát . Đây là cách thức làm việc của thuật toán .
Ở phút 2:30 chú ý rằng chúng ta có Explored States, tức là các trạng thái đã biết, thì khi lặp lại, ta sẽ phát hiện ra nếu có lưu giữ các trạng thái ban đầu .
