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

Giải thuật đầu tiên đầy đủ cho bài toán về hành trình của quân mã là Giải thuật Warnsdorff, công bố lần đầu năm 1823 bởi H. C. Warnsdorff.
Định lý Schwenk:

Cho bàn cờ m × n bất kỳ với m nhỏ hơn hoặc bằng n, không có hành trình đóng nào của quân mã nếu một trong ba điều kiện dưới đây xảy ra:

1. m và n đều là lẻ


2. m = 1, 2, hoặc 4; m và n đều khác 1


3. m = 3 và n = 4, 6, hoặc 8

Nhiều biến thể của Bài toán quân mã đi tuần được các nhà toán học nghiên cứu, trong đó có nhà toán học Euler. Các mở rộng theo các hướng:

• thay đổi kích thước bàn cờ
• biến thành trò chơi hai người theo tư tưởng này
• giảm nhẹ các yêu cầu trên đường đi của quân mã. Một ví dụ có thể thấy trong hình sau.