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
nKhông có tóm lược sửa đổi
nKhông có tóm lược sửa đổi
Dòng 3:
'''Mã đi tuần''' ('''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 [[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.
 
Một hành trình như vật được gọi là hành trình đóng. Có những hành trình, trong đó quân mã sau khi đi hết tất cả 64 ô của bàn cờ (kể cả ô xuất phát), thì từ ô cuối của hành trình không thể đi về ô xuất phát chỉ bằng một nước đi. Những hành trình như vậy được gọi là hành trình mở.