Chuyên đề Tin Học 11 KNTT Bài 16. Thực hành thiết kế thuật tóan theo kĩ thuật quay lui có đáp án

25 người thi tuần này 4.6 358 lượt thi 6 câu hỏi

Chia sẻ đề thi

hoặc tải đề

In đề / Tải về
Thi thử

Chắc em đã nghe nói nhiều bài toán tìm đường đi trong mê cung. Nếu áp dụng kĩ thuật duyệt quay lui cho bài toán này thì làm thế nào để tìm ra các bước đi tiếp theo từ một vị trí?

Để tìm ra các bước đi tiếp theo từ một vị trí trong mê cung khi áp dụng kĩ thuật duyệt quay lui, chúng ta cần kiểm tra các ô xung quanh ô hiện tại xem có thể đi được không. Nếu ô đó chưa được đi qua và là ô đích hoặc có thể đi đến ô đích từ ô đó thì chúng ta chọn ô đó làm ô tiếp theo và tiếp tục tìm đường đi từ ô đó. Nếu không có ô nào thỏa mãn điều kiện trên, chúng ta quay lại ô trước đó và tiếp tục kiểm tra các ô xung quanh ô đó. Quá trình này được lặp lại cho đến khi tìm được đường đi hoặc đã duyệt qua tất cả các ô mà không tìm được đường đi.

Nội dung liên quan:

Danh sách câu hỏi:

4.6

72 Đánh giá

50%

40%

0%

0%

0%