Skip to main content

Xác định tọa độ các vị trí quân mã có thể đến sau một nước đi

Problem:

Trong hình 4.38, quân mã đang ở vị trí có tọa độ (1; 2). Sau một nước đi, quân mã có thể đến những vị trí nào?

Problem Analysis

Problem Summary
Quân mã đứng tại tọa độ (1; 2) trên bàn cờ có hệ trục tọa độ. Cần xác định tọa độ tất cả các ô quân mã có thể đến sau đúng một nước đi.
Required Knowledge
Quy tắc di chuyển của quân mã trong cờ vua: quân mã đi theo đường chéo của hình chữ nhật kích thước 3 ô × 2 ô (tức là dịch chuyển 2 ô theo một chiều và 1 ô theo chiều còn lại, hoặc ngược lại). Cách xác định tọa độ một điểm trên hệ trục Oxy: chiếu vuông góc điểm đó xuống trục Ox và Oy.
Solution Method
Có một cách giải. Từ vị trí (1; 2), liệt kê tất cả các cặp dịch chuyển có thể: (±1, ±2) và (±2, ±1). Cộng từng cặp vào tọa độ hiện tại để ra tọa độ đích, sau đó loại bỏ các ô nằm ngoài bàn cờ (tọa độ âm hoặc vượt giới hạn bàn cờ).
Real-world Application
Trong một ứng dụng cờ vua trên điện thoại, lập trình viên cần tính toán tất cả ô hợp lệ mà quân mã có thể đến — họ dùng đúng cách cộng tọa độ này để tô sáng các ô đó trên màn hình.

Hints (0/3)

Detailed solution

Feedback

Noticed something off? Your feedback helps us improve.

...

Related exercises

View all exercises →