Wikipedia

Khác biệt giữa bản sửa đổi của “Bài toán mã đi tuần”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
Qbot (thảo luận | đóng góp)
1.364.640 sửa đổi
n Qbot: Việt hóa
Qbot (thảo luận | đóng góp)
1.364.640 sửa đổi
n Qbot: Việt hóa
Dòng 1:
[[HìnhTập tin:Knight's tour anim.gif|phải|nhỏ|200px|Một hành trình của quân mã trên bàn cờ]][[HìnhTập tin:Knights-Tour-Animation.gif|phải|nhỏ|200px|Lời giải bài toán trên bàn cờ 5x5.]]
 
'''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.
Dòng 55:
Giả sử một bàn cờ kích thước 4 &times; n có một hành trình đóng của quân mã. Ta xét hai tập con các ô trên bàn cờ, <math> A_1 </math> và <math> B_1 </math>, <math> A_1 </math> gồm các ô thuộc nửa màu đen và <math> B_1 </math> gồm các ô màu trắng. Theo quy tắc cờ vua quân mã luôn di chuyến liên tiếp giữa hai tập các ô đen và tập các ô trắng và ngược lại (<math> A_1 </math> và <math> B_1 </math>).
 
[[HìnhTập tin:Grid4xnColoredSquares.jpg|nhỏ|Con mã phải đi xen kẽ giữa màu xanh và màu đỏ.|200px|phải]]. Ta lại xét hình minh họa bên phải. Ta định nghiã <math> A_2 </math> là tập các ô màu xanh lá cây và <math> B_2 </math> là tập các ô mày đỏ trên hình vẽ. Các tập này có số ô bằng nhau. Chú ‎y rằng từ một ô trong <math> A_2 </math> quân mã chỉ có thể nhảy sang một ô trong <math> B_2 </math>. Ngoài ra, vì quân mã phải đi qua tất cả các ô, nên ngược lại khi quân mã đứng ở một ô trong <math> B_2 </math> ở bước tiếp theo nó phải nhảy về một ô thuộc <math> A_2 </math> (nếu không như vậy số thì trên hành trình kín ấy quân mã phải có hai ô liên tiếp trong <math> A_2 </math> điều đó không xảy ra).
 
Ta sẽ tìm thấy mâu thuẫn trong lập luận sau đây.
Dòng 75:
 
 
[[HìnhTập tin:Knight 3x4.png|Các hành trình mở của quân mã trên bàn cờ 3 x 4.]]
 
== Hai lời giải với bàn cờ 8 x 8==
[[HìnhTập tin:Knight 8x8.png|nhỏ|giữa|500px|Hai trong số nhiều hành trình đóng trên bàn cờ 8 x 8.]]
 
== Xem thêm ==
Lấy từ “https://vi.wikipedia.org/wiki/Bài_toán_mã_đi_tuần”