Nhấn vào đây để đọc bằng ngôn ngữ khác: English
Một hành trình của quân mã là một chuỗi các nước đi của một quân mã trên bàn cờ cờ vua sao cho quân mã ghé qua mỗi ô chỉ một lần. Nếu quân mã kết thúc trên một ô mà chỉ cách ô ban đầu một nước đi của quân mã (vì vậy nó có thể thăm bàn cờ lại ngay lập tức, theo cùng một con đường), thì hành trình đó là đóng, nếu không thì nó là mở.
Vấn đề hành trình của quân mã là vấn đề toán học của việc tìm một hành trình của quân mã. Việc tạo ra một chương trình để tìm một hành trình của quân mã là một vấn đề phổ biến được giao cho sinh viên khoa học máy tính. Các biến thể của vấn đề hành trình của quân mã liên quan đến các bàn cờ vua có kích thước khác so với kích thước thông thường là 8×8, cũng như các bảng không đều (không hình chữ nhật).
Vấn đề hành trình của quân mã là một trường hợp của vấn đề đường đi Hamiltonian trong lý thuyết đồ thị. Vấn đề tìm một hành trình đóng của quân mã cũng tương tự như vấn đề chu trình Hamiltonian.
Một hành trình mở của quân mã trên bàn cờ vua.
Một đoạn animation của một hành trình mở của quân mã trên bàn cờ kích thước 5×5.