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ửaNhậ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ơ đồ
a | b | c | d | e | f | g | h | ||
8 | 8 | ||||||||
7 | 7 | ||||||||
6 | 6 | ||||||||
5 | 5 | ||||||||
4 | 4 | ||||||||
3 | 3 | ||||||||
2 | 2 | ||||||||
1 | 1 | ||||||||
a | b | c | d | e | f | g | h |
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.