Câu hỏi 14
Như hình bên trái dưới đây, hàng đầu của bàn cờ $6\times6$ có sáu quân tròn đen giống nhau, hàng cuối có sáu quân tròn trắng giống nhau. Mỗi lần được di chuyển một quân theo hàng ngang, hàng dọc hoặc đường chéo (song song với hai đường chéo chính), qua bao nhiêu ô cũng được, miễn là không có quân khác chắn đường. Hai màu đen và trắng đi luân phiên. Cần ít nhất bao nhiêu nước để đổi chỗ các quân đen và trắng như hình bên phải? Hãy chứng minh không thể thực hiện với ít nước hơn và đưa ra một trình tự nước đi đạt được mục tiêu với số nước ít nhất.
Hãy ghi một trình tự nước đi thực hiện việc đổi chỗ. Đề gốc cung cấp 30 bàn cờ trống giống nhau để ghi nước đi; dưới đây là một mẫu có thể dùng lại.
Hãy ghi một trình tự nước đi thực hiện việc đổi chỗ. Đề gốc cung cấp 30 bàn cờ trống giống nhau để ghi nước đi; dưới đây là một mẫu có thể dùng lại.