Tại sao con người cắt cỏ giỏi một cách bất ngờ

Hầu hết con người có thể lên lộ trình cắt cỏ tối ưu gần như máy tính — mà chẳng cần tính toán tí nào.

Một thử nghiệm tương tác từ The Pudding đã theo dõi 30.954 người cắt cỏ trên một lưới ảo để xem con người xử lý bài toán quy hoạch không gian thế nào. Trong số 14.589 đường đi khác nhau để phủ kín bãi cỏ 49 ô, 52% người chơi chỉ lệch tối đa 5 bước so với đường đi tối ưu, và 16% đi chuẩn tuyệt đối. Tính trung vị, người chơi đạt hiệu suất tới 91%.

Vì sao điều này quan trọng: Cắt cỏ thực ra là bài toán Coverage Path Planning — tìm đường ngắn nhất để phủ kín một khoảng sân — có liên hệ trực tiếp với bài toán Người bán hàng (Traveling Salesman Problem) nổi tiếng. Chỉ với 20 điểm dừng, việc kiểm tra mọi đường đi khả thi đòi hỏi phải thử 2,4 tỷ tỷ lộ trình. Thế nên máy tính phải dùng heuristic — các mẹo giải nhanh — để tìm ra đáp án đủ tốt. Con người tự nhiên cũng dùng các mẹo tư duy tương tự, như nhận biết góc chết từ sớm và để dành xử lý sau cùng để tránh phải đi ngược lại.

Điểm mấu chốt: Những người cắt cỏ xuất sắc nhất thành công vì họ lường trước được bẫy. Thay vì dọn dẹp ngay góc gần nhất, họ cắt các khoảng trống lớn trước để lộ trình tự động kết thúc ở góc chết.

Bằng chứng cho thấy não bạn tự động chạy thuật toán tối ưu hóa không gian mỗi lần bạn đẩy máy cắt cỏ.