Bài toán Mã đi tuần được phát biểu như sau cho vị trí ban đầu của quân mã

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

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: cho vị trí ban đầu của quân mã trên bàn cờ vua 8×8, hãy tìm một hành trình của quân mã sao cho nó đi hết các ô bàn cờ mà không đi qua bất kì ô nào hai lần. Hãy dùng chiến lược quay lui để tìm lời giải cho bài toán này

Lời giải:

- Bài toán yêu cầu tìm một hành trình của quân mã đi qua tất cả các ô trên bàn cờ mà không đi qua bất kỳ ô nào hai lần.

- Ta sẽ thử tất cả các bước di chuyển hợp lệ của quân mã từ một ô đang xét và đi tiếp cho đến khi quân mã đã đi qua tất cả các ô trên bàn cờ.

Tham khảo bài làm sau:

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:

• 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 ....

• 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 đó ....

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

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Chân trời sáng tạo
• Giải Chuyên đề Tin học 11 Cánh diều

---