Bài toán mã đi tuần là bài toán về việc di chuyển một quân mã trên bàn cờ vua, sao cho nó đi qua mỗi ô trên bàn cờ đúng một lần. Nếu quân mã kết thục ở ô mà nó bắt đầu trên bàn cờ ta gọi nó là một hành trình đóng, ngược lại gọi là hành trình mở.
Đây là một bài toán thường gặp với những sinh viên khoa học máy tính. Kích thước chuẩn của bàn cờ trong bài toán là 8x8, tuy nhiên đôi khi cũng có vài biến thể với kích thước khác.
Bài toán mã đi tuần là một dạng của bài toán tổng quát hơn là bài toán tìm đường đi Hamilton trong lý thuyết đồ thị. Bài toán tìm hành trình đóng của quân mã là một bài toán cụ thể của bài toán tìm chu trình Hamilton.
Hành trình mở của quân mã trên bàn cờ.
Ảnh động về hành trình mở của quân mã trên bàn cờ kích thước 5x5.