Thảo luận:Bài toán tám quân hậu

Về các nước đi của quân mã sửa

Nhận xét trong bài có lẽ nên sửa là "Nếu hai quân hậu đứng ở hai ô tương ứng với hai ô liên tiếp trong bước đị của quân mã thì chúng không khống chế nhau"


Sơ đồ
abcdefgh
8
 
 
 
 
 
 
 
 
 
 
8
77
66
55
44
33
22
11
abcdefgh
Quân mã (knight) có thể di chuyển đến một trong tám vị trí.

Gọi vị trí quân mã là ô (i,j), tám ô nó có thể đi tới là

Hàng i-2 i-2 i-1 i-1 i+1 i+1 i+2 i+2
Cột j-1 j+1 j-2 j+2 j-2 j+2 j-1 j+1
Tổng i+j-3 i+j+1 i+j-3 i+j+1 i+j-1 i+j+3 i+j+1 i+j+3
Hiệu -1 -3 1 -3 3 -1 3 1

Nếu đặt một quân hậu tại ô (i,j) và một quân tại một trong tám vị trí nó có thể đi tới thì OK nhưng nếu đặt hai quân ở hai trong tám vị trí đó thì không OK. thảo luận quên ký tên này là của Hoàng Cầm (thảo luận • đóng góp) vào lúc 15h19 16/10/2009.

Quay lại trang “Bài toán tám quân hậu”.