Video 6.2 - Điều kiện cắt tỉa trong bài toán mê cung

Mục tiêu chính của việc dùng điều kiện cắt tỉa trong thuật toán tìm đường mê cung là gì?

“Cắt tỉa” trong thuật toán quay lui có nghĩa là:

• A. Thử tất cả các hướng

• B. Loại bỏ sớm các hướng chắc chắn sai

• C. Đi thật sâu rồi mới dừng

• D. Tăng kích thước mảng visited

Điều kiện nào dưới đây thể hiện việc đi ra ngoài biên mê cung?

• A. a[x][y] == 1

• B. visited[x][y] == false

• C. x < 0 hoặc y < 0 hoặc x ≥ n hoặc y ≥ n

• D. x == y

Điều kiện nào dưới đây thể hiện việc đi vào tường?

• A. a[x][y] == 1
  

• B. visited[x][y] == 0

• C. x < 0 hoặc y < 0 hoặc x ≥ n hoặc y ≥ n
  

• D. x == y

Điều kiện nào dưới đây thể hiện việc không đi vào ô đã thăm?

• A. visited[x][y] == True

• B. visited[x][y] == false

• C. x < 0 hoặc y < 0 hoặc x ≥ n hoặc y ≥ n

• D. x == y

Ba điều kiện cắt tỉa giúp thuật toán