Khác biệt giữa bản sửa đổi của “Bài toán mã đi tuần”
Nội dung được xóa Nội dung được thêm vào
Đã lùi lại sửa đổi 42793121 của 2405:4800:12B6:C850:6069:DE1F:C89C:92D4 (thảo luận) Thẻ: Lùi sửa |
|||
Dòng 1:
[[Tập tin:Knight's tour anim.gif|phải|nhỏ|200px|Một hành trình của quân mã trên bàn cờ]][[Tập tin:Knights-Tour-Animation.gif|phải|nhỏ|200px|Lời giải bài toán trên bàn cờ 5x5.]]
ma di tuan ('''hay hành trình của quân mã''') là bài toán về việc di chuyển một quân [[mã (cờ vua)|mã]] trên bàn [[cờ vua]] (8 x 8). Quân mã được đặt ở một ô trên một bàn cờ trống nó phải di chuyển theo quy tắc của cờ vua để đi qua mỗi ô trên bàn cờ đúng một lần.▼
▲
Có rất nhiều lời giải cho bài toán này, chính xác là 26.534.728.821.064 lời giải trong đó quân mã có thể kết thúc tại chính ô mà nó khởi đầu.
| |||