Bỏ qua đến nội dung chính
Về trang chủ
AI 3 phút đọc

Zugwise: Tái dựng biên bản cờ vua viết tay bằng thuật toán cờ máy

Nghiên cứu mới trên arXiv công bố Zugwise, công cụ số hóa biên bản cờ vua chạy trên trình duyệt giúp giảm mạnh lỗi nhận diện sai nước đi.

Tier 2 · nguồn 95% độ tin cậy Đã được duyệt
Nguồn gốc arxiv.org

Nghiên cứu mã số arXiv:2611.14544 vừa công bố Zugwise, một hệ thống nguồn mở mới chuyên xử lý bài toán số hóa biên bản ghi chép nước đi cờ vua viết tay bằng cách tái dựng ván cờ thay vì chỉ nhận dạng chữ viết thuần túy. Điểm mấu chốt của công cụ này là giải quyết các 'lỗi ngầm' — tình huống hệ thống OCR đọc sai chữ nhưng nước đi sinh ra vẫn hợp lệ theo luật cờ, khiến toàn bộ các nước đi tiếp theo bị đối chiếu sai thế cờ.

Thay vì chỉ dùng mô hình nhận dạng chữ viết kết hợp bước kiểm tra tính hợp lệ cơ bản, Zugwise tận dụng các kỹ thuật từ cờ máy như tìm kiếm yên lặng (quiescence search), đánh giá đổi quân tĩnh (static exchange evaluation) và phát hiện thế giằng (pin detection). Hệ thống không đặt câu hỏi nước đi nào tối ưu, mà tính toán xem liệu một kỳ thủ con người có khả năng đi nước cờ đó trong thực tế hay không. Khi phát hiện điểm phi lý, hệ thống kích hoạt cơ chế tìm kiếm ngược để truy vết nguyên nhân từ các nước trước đó.

Để tăng độ chính xác, Zugwise áp dụng thuật toán đối chiếu Needleman-Wunsch nhằm gộp biên bản của cả hai kỳ thủ trong cùng một ván đấu. Mọi điểm bất đồng giữa hai bản ghi sẽ được chuyển đến người dùng để kiểm tra thủ công. Ngoài ra, việc kết hợp tính điểm lại CTC từ đầu ra OCR thô cùng mô hình dự đoán nước đi con người kiểu Maia đã nâng tỷ lệ xếp hạng đúng của phương án sửa từ 58,8% lên 78,0% mà không cần tinh chỉnh lại mô hình trên tập dữ liệu giải đấu mới.

Trong thử nghiệm tái hiện trên hai bảng đấu giải cờ, quy trình bổ sung đối chiếu chéo đã cắt giảm số lỗi ngầm lần lượt từ 16 xuống 1 lỗi và từ 50 xuống còn 13 lỗi. Ở bảng đấu đầu tiên, kết quả sau khi con người xác thực khớp từng nước đi với bản ghi độc lập của chuyên gia ở 34 trên tổng số 45 ván cờ. Quá trình đối chiếu chéo ba bên còn phát hiện lỗi tồn tại ở cả hai bản ghi chép của chuyên gia và hệ thống ở các nước đi khác nhau. Nhóm tác giả nhấn mạnh chưa kết luận quy trình nào nhanh hơn hoặc chính xác hơn tuyệt đối. Điểm đáng chú ý về mặt kỹ thuật là Zugwise hoạt động hoàn toàn trên trình duyệt web, cho phép sử dụng ngoại tuyến, miễn phí và bảo đảm quyền riêng tư cho người dùng.