Xin giới thiệu với bạn đọc một tài liệu trích trong tập san AMM (bằng tiếng Anh) nói về bài toán Con mã đi tuần trên bàn cờ vua. Bài viết thảo luận vấn đề với $m$, $n$ nào thì trên bàn cờ $m\times n$ thì tồn tại một chu trình đóng của con mã.
* Cảnh báo: Bạn đọc cần có kiến thức cơ sở về Graph và chu trình Hamilton.
File gửi kèm
-
knighttour.pdf 692.44K
1707 Số lần tải
