Video 6.1 - Bài toán tìm đường mê cung

Trong bài toán mê cung, giá trị 1 trong ma trận có ý nghĩa gì?

• A. Ô có thể đi

• B. Ô đích E

• C. Ô tường, không thể đi qua

• D. Ô xuất phát S

Mục tiêu của bài toán tìm đường trong mê cung là gì?

• A. Tìm đường đi bất kỳ trong mê cung

• B. Tìm tất cả các đường đi hợp lệ từ S đến

• C. Tìm đường đi ngắn nhất bắt buộc

• D. Chỉ kiểm tra xem S và E có cùng hàng hay không

Hàm Try(x, y) thử di chuyển theo những hướng nào?

• A. 8 hướng (kể cả chéo)

• B. Chỉ trái và phải

• C. Lên, xuống, trái, phải

• D. Chỉ lên và xuống

Điều kiện nào dưới đây không phải là điều kiện hợp lệ để ô mới được đi vào?

• A. Ô nằm trong mê cung

• B. Ô chưa được đi qua

• C. Ô không phải tường

• D. Ô có giá trị 2 hoặc 3

Khi thuật toán thử đi xuống mà gặp tường (ô 1), nó sẽ làm gì?

• A. Dừng chương trình

• B. Quay lui toàn bộ

• C. Bỏ hướng đó và thử hướng kế tiếp

• D. Đổi vị trí xuất phát S

Tại sao sau khi tìm được 1 đường đi, thuật toán vẫn tiếp tục quay lui?

• A. Để tối ưu hóa thời gian chạy

• B. Để kiểm tra xem còn đường đi nào khác hay không

• C. Để xóa đường cũ

• D. Vì thuật toán bị lỗi

Để tránh đi lặp vô hạn trong mê cung, thuật toán đã làm gì?

• A. Chỉ đi theo một hướng

• B. Đánh dấu các ô đã đi qua

• C. Tăng kích thước mê cung

• D. Không sử dụng đệ quy