Cách thuật toán ghép nối các mảnh cổ vật bị vỡ
Ghép lại bình cổ vỡ vụn không giống như chơi xếp hình thông thường. Với hàng nghìn mảnh gốm sắc lẹm và mòn vẹt, các nhà khảo cổ hiện đại đang nhường phần khó nhất cho các thuật toán máy tính xử lý.
Thay vì nhìn hoa văn, máy tính quét 3D để phân tích các đường gãy. Nó tính toán độ cong và độ dày của từng cạnh, tìm kiếm những điểm khớp khít hoàn hảo như ổ khóa và chìa khóa trong không gian ba chiều.
Thuật toán có thể thử hàng triệu tổ hợp mà không biết mệt, giúp tái dựng lại lịch sử từ những đống vụn nát mà mắt người thường dễ dàng bỏ qua.
Đúng là thực tế chẳng bao giờ mượt mà như lý thuyết. Khi các cạnh bị bào mòn, máy tính không đi tìm những điểm chạm vật lý khít rịt nữa đâu.
Thay vào đó, nó dùng toán học để 'suy luận' lại hình dáng ban đầu. Hãy tưởng tượng bạn vẽ nốt một vòng tròn khi chỉ có một mẩu cung bị sứt mẻ; thuật toán sẽ kéo dài các đường cong để xem chúng có giao nhau một cách logic không.
Nó chấp nhận một sai số nhỏ, miễn là xu hướng của bề mặt và độ cong tổng thể đồng nhất. Giống như việc bạn vẫn nhận ra bạn thân dù họ thay đổi kiểu tóc vậy.
Đúng là 'thông minh vốn sẵn tính... liều', nhưng máy tính không chỉ nhìn vào một mảnh duy nhất. Nó kiểm tra tính logic trên toàn bộ cấu trúc.
Hãy tưởng tượng bạn ghép tranh. Nếu bạn cố nhét mảnh mây vào thảm cỏ, dù cạnh có vẻ khớp, nhưng màu sắc sẽ 'tố cáo' ngay sự vô lý.
Thuật toán đối chiếu hàng nghìn điểm dữ liệu cùng lúc. Nếu độ cong khớp nhưng độ dày hoặc chất liệu lệch tông, nó sẽ loại ngay phương án đó để đảm bảo tính xác thực.
Nó không cần chạm vào hiện vật mà dùng các loại "mắt thần" như tia X hoặc cảm biến đa phổ. Thay vì cảm giác tay, nó chuyển đổi đặc tính vật lý thành các con số cụ thể về mật độ và thành phần hóa học bên trong mảnh vỡ.
Mỗi mỏ đất sét đều có một "mã vạch" khoáng chất riêng. Máy tính sẽ phân tích xem tỷ lệ sắt, nhôm hay các tạp chất siêu nhỏ trong mảnh vỡ có đồng nhất với phần còn lại của chiếc bình hay không.
Nếu một mảnh gốm có cấu tạo phân tử lệch pha, thuật toán sẽ lập tức gắn cờ đỏ. Với máy tính, chất liệu không phải là cảm giác mơ hồ, mà là một bảng dữ liệu định lượng không thể làm giả.
Dù chung một "mẹ" là mỏ đất sét, mỗi chiếc bình lại có số phận riêng khi vào lò. Nhiệt độ chênh lệch giữa các góc lò đủ để tạo ra những biến đổi tinh thể mà chỉ máy tính mới đọc được.
Sau hàng nghìn năm, mỗi mảnh lại "ngấm" khoáng chất từ đất theo cách riêng. Giống như anh em sinh đôi chung DNA nhưng vẫn có dấu vân tay khác biệt, mỗi mảnh gốm sở hữu một "vết sẹo hóa học" độc nhất.
Thuật toán phân tích lịch sử "lão hóa" này để phân loại. Nhờ đó, nó biết chính xác mảnh nào thuộc về bình nào, dù chúng có cùng thành phần nguyên liệu ban đầu đi chăng nữa.
