Video
Bài toán tám quân hậu: vì sao quay lui nhanh hơn thử hết?
Đặt tám quân hậu không ăn nhau: sao không thử hết mọi cách đặt?
Hoạt động
Sinh viên tự làm một lượt quay lui bằng tay và thấy cắt nhánh tiết kiệm công sức thế nào.
Mỗi nhóm chỉ vào một vị trí trên bàn cờ và giải thích vì sao có thể bỏ ngay các cách đặt phía sau, mà không cần thử từng cách.
Cho các nhóm làm xong rồi mới xem video. Khi đó con số “281 nút trong cây hơn hai triệu nút” trong video sẽ có ý nghĩa với các bạn hơn.