Chắc em đã nghe nói nhiều bài toán tìm đường đi trong mê cung

Giải Chuyên đề Tin 11 Bài 16: Thực hành thiết kế thuật tóan theo kĩ thuật quay lui - Kết nối tri thức

Khởi động trang 68 Chuyên đề Tin học 11: 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í?

Lời giải:

Để 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.

Lời giải bài tập Chuyên đề Tin 11 Bài 16: Thực hành thiết kế thuật tóan theo kĩ thuật quay lui hay, chi tiết khác:

• Luyện tập 1 trang 70 Chuyên đề Tin học 11: Nếu sửa yêu cầu đề bài đặt vị trí xuất phát tại ô giữa của mê cung ....

• Luyện tập 2 trang 70 Chuyên đề Tin học 11: Trên dữ liệu đầu ra của bài toán chưa thể hiện thông tin của các ô là tường ....

• Vận dụng 1 trang 70 Chuyên đề Tin học 11: Cải tiến nhiệm vụ thực hành để chương trình in ra ....

• Vận dụng 2 trang 70 Chuyên đề Tin học 11: Giải bài toán xếp Hậu tổng quát m hàng n cột trong đó ....

• Vận dụng 3 trang 70 Chuyên đề Tin học 11: Bài toán “Mã đi tuần” được phát biểu như sau ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Kết nối tri thức hay, chi tiết khác:

• Chuyên đề Tin học 11 Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt

• Chuyên đề Tin học 11 Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm

• Chuyên đề Tin học 11 Bài 13: Kĩ thuật duyệt quay lui

• Chuyên đề Tin học 11 Bài 14: Thực hành kĩ thuật duyệt quay lui

• Chuyên đề Tin học 11 Bài 15: Bài toán xếp hậu

Săn SALE shopee Tết:

• Mỹ phẩm SACE LADY giảm tới 200k
• SRM Simple tặng tẩy trang 50k
• Combo Dầu Gội, Dầu Xả TRESEMME 80k

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 11

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Giáo án, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Gia sư 1:1 bởi các thầy cô VietJack

4.5 (243)

299,000đ

199,000 VNĐ

xem tất cả

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.