Gốc > Diễn đàn Toán học >

Bài toán mã đi tuần

Bài toán mã đi tuần

Một hành trình của quân mã trên bàn cờ
An animation of the Knight's Tour.

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. 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ở.Nhiều biến thể của chủ đề này được các nhà toán học nghiên cứu, Các biến đổi có thể 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ã.

Nhắn tin cho tác giả
Đặng Tấn Trung @ 15:00 17/04/2009
Số lượt xem: 531
Số lượt thích: 0 người
 
Gửi ý kiến

Chào mừng quý vị đến với Website của Đặng Tấn Trung .

Quý vị chưa đăng nhập hoặc chưa đăng ký làm thành viên, vì vậy chưa thể tải được các tư liệu của Thư viện về máy tính của mình.
Nếu đã đăng ký rồi, quý vị có thể đăng nhập ở ngay ô bên phải.

Bảng thử Code