Đáp án bài toán ‘tứ đại hiệp’ từng làm khó chủ nhân Cánh đồng

Rate this post

Bài toán khiến June Huh, người nhận giải thưởng Fields 2022, phải làm đi làm lại hàng trăm lần là một ví dụ điển hình của tư duy thuật toán minh họa bằng đồ họa.

Chủ đề:

Hình dưới đây là chân dung giáo sư June Huh với bài toán 4 quân mã được đặt trên một phần của bàn cờ có ký hiệu W (White Code), B (Black Code) và các ô được đánh số từ 1 đến 10 giúp bạn đọc và viết sơ đồ từng bước.

1. Hãy xem liệu có thể thực hiện 35 nước đi để hoán đổi vị trí của 2 Hiệp sĩ Đen với 2 Hiệp sĩ Trắng hay không.

2. Sau ít nhất bao nhiêu nước đi thì vị trí của 2 quân đen và 2 quân trắng có thể đổi chỗ cho nhau?

Chủ nhân giải thưởng Fields 2022, đã phải thực hiện hàng trăm lần trong một tuần để có kết quả.

Đáp án bài toán tứ mã từng làm khó chủ nhân Cánh đồng.

Đáp án bài toán về bốn con ngựa từng làm khó chủ nhân giải Fields - 1

Hướng dẫn giải pháp:

Đáp án bài toán tứ mã từng làm khó chủ nhân giải Cánh đồng - 2

Đáp án bài toán về bốn con ngựa từng làm khó chủ nhân Cánh đồng - 3

Đáp án bài toán về bốn con ngựa từng làm khó chủ nhân giải Cánh đồng - 4

Đáp án cho bài toán tứ mã từng làm khó chủ nhân giải Cánh đồng - 5

Đáp án cho bài toán tứ mã từng làm khó chủ nhân giải Cánh đồng - 6

Bình luận:

Cái hay của bài toán này là khi diễn đạt dưới dạng đồ thị ta sẽ bắt gặp ngay cách giải toán cấp tiểu học: “lập sơ đồ cho 4 người hiệp sĩ đi liên tục như 4 đoàn tàu không nhảy”.

Việc tách ra 2 câu hỏi với gợi ý “35 bước câu một” để người đọc tiếp cận bài toán với ước lượng gần đúng, tạo sự tự tin không hoảng sợ “mò kim đáy bể” để rồi thấm thía triết lý: “giải một vấn đề thú vị thường đi từ sai thành gần đúng rồi đúng “.

Đây cũng là quá trình mà giáo sư June Huh đã trải qua và ông gần như bỏ cuộc sau hàng trăm lần thử. Sau đó, ông nhận ra rằng tấm bảng có hình dạng kỳ lạ và chuyển động hình chữ L của hiệp sĩ không có tính chất toán học. Điều quan trọng nhất là mối quan hệ giữa các ô vuông. Cấu trúc lại một vấn đề thành một mô hình dễ hiểu hơn thường là chìa khóa cho các nhà toán học đột phá.

Trần Phương

Leave a Comment