Báo cáo Nghiên cứu về Lịch sử Chơi Cờ Tướng (Xiangqi) Trên Máy Tính

Chương 6: Hướng Dẫn Bắt Đầu Phát Triển Engine Xiangqi

6.1 Thiết Lập Môi Trường Phát Triển

Các công cụ cần thiết để phát triển engine Xiangqi:

Trình biên dịch:

• Windows: MSVC (Visual Studio), MinGW GCC
• Linux/macOS: GCC, Clang

Công cụ phát triển:

• Trình soạn thảo văn bản hoặc IDE (VS Code, CLion, v.v.)
• Công cụ quản lý phiên bản Git
• Hệ thống xây dựng CMake (tùy chọn)

Công cụ gỡ lỗi:

• GDB (Unix) hoặc WinDbg (Windows)
• Công cụ phân tích hiệu suất (perf, Valgrind, v.v.)

Công cụ kiểm thử:

• Trình gỡ lỗi UCCI
• Công cụ đấu tự động (Binghe Wusi, v.v.)

6.2 Lộ Trình Phát Triển

Lộ trình được khuyến nghị để phát triển engine Xiangqi từ đầu:

Bước 1 (1-2 tuần): Triển khai biểu diễn thế cờ

• Thiết kế cấu trúc dữ liệu bàn cờ
• Triển khai phân tích và sinh FEN
• Triển khai biểu diễn nước đi

Bước 2 (2-3 tuần): Triển khai sinh nước đi

• Triển khai sinh nước đi cho tất cả 7 loại quân
• Triển khai kiểm tra tính hợp lệ của nước đi
• Triển khai kiểm tra đối mặt Tướng

Bước 3 (2-3 tuần): Triển khai hàm đánh giá

• Triển khai đánh giá giá trị vật chất cơ bản
• Triển khai bảng giá trị vị trí
• Triển khai đánh giá hoạt động quân đơn giản

Bước 4 (3-4 tuần): Triển khai thuật toán tìm kiếm

• Triển khai tìm kiếm Alpha-Beta
• Triển khai tìm kiếm sâu dần
• Triển khai băm Zobrist và bảng chuyển vị

Bước 5 (2-3 tuần): Triển khai giao thức UCCI

• Triển khai các lệnh giao thức UCCI cơ bản
• Kiểm tra triển khai giao thức bằng trình gỡ lỗi UCCI

Bước 6 (1-2 tuần): Tối ưu hóa hiệu suất

• Xác định nút thắt cổ chai bằng công cụ phân tích hiệu suất
• Tối ưu hóa sinh nước đi và hàm đánh giá
• Giới thiệu các kỹ thuật tỉa nhánh đơn giản

Bước 7 (đang tiếp diễn): Cải thiện sức mạnh

• Giới thiệu tỉa nhánh nâng cao như null-move pruning, LMR, v.v.
• Tối ưu hóa hàm đánh giá
• Giới thiệu tìm kiếm song song đa luồng

6.3 Các Câu Hỏi Thường Gặp

H: Cần trình độ lập trình nào để phát triển engine Xiangqi? Đ: Kiến thức cơ bản về C/C++ (con trỏ, cấu trúc dữ liệu, thuật toán) và khả năng triển khai một chương trình có độ phức tạp trung bình.

H: Có thể phát triển engine mà không có kiến thức cơ bản về Xiangqi không? Đ: Có, bạn có thể phát triển engine, nhưng thiết kế hàm đánh giá đòi hỏi một số kiến thức về Xiangqi.

H: Mất bao lâu để engine đạt đến một trình độ sức mạnh nhất định? Đ: Với phát triển toàn thời gian, khoảng 3-6 tháng để đạt được engine trình độ nghiệp dư mới bắt đầu. Đạt đến trình độ chuyên nghiệp đòi hỏi nhiều thời gian hơn và tối ưu hóa liên tục.

Chương 7: Kỹ Thuật Độ Tin Cậy Cho Engine Xiangqi

7.1 Độ Phủ Kiểm Thử và Kiểm Thử Hồi Quy

Đảm bảo độ tin cậy cho engine Xiangqi:

Kiểm thử đơn vị (Unit testing): Kiểm tra chức năng cơ bản của từng mô-đun (biểu diễn thế cờ, sinh nước đi, hàm đánh giá, v.v.)

Kiểm thử tích hợp (Integration testing): Kiểm tra sự phối hợp giữa các mô-đun (tìm kiếm+đánh giá, UCCI+tìm kiếm, v.v.)

Kiểm thử hồi quy (Regression testing): Sử dụng bộ kiểm thử tiêu chuẩn để xác minh rằng mỗi sửa đổi mã không gây ra vấn đề mới

7.2 Cơ Chế Phục Hồi Lỗi

Phục hồi lỗi engine Xiangqi:

Bảo vệ tràn thời gian: Đặt giới hạn thời gian tối đa cho tìm kiếm; nếu tìm kiếm không hoàn thành trong thời gian giới hạn, trả về nước đi tốt nhất hiện tại.

Bảo vệ tràn bộ nhớ: Đặt giới hạn bộ nhớ tối đa cho bảng chuyển vị để ngăn engine tiêu thụ quá nhiều tài nguyên hệ thống.

Xử lý ngoại lệ giao thức UCCI: Khi xảy ra ngoại lệ trong giao tiếp giao thức UCCI, engine nên xử lý một cách nhẹ nhàng và phục hồi.

7.3 Ghi Log và Giám Sát

Ghi log và giám sát engine Xiangqi:

Log tìm kiếm: Ghi lại các chỉ số chính cho mỗi lần tìm kiếm (độ sâu tìm kiếm, số nút, NPS, v.v.)

Log đánh giá: Ghi lại thông tin chi tiết cho mỗi lần đánh giá (giá trị đánh giá, giá trị đặc trưng, v.v.)

Log lỗi: Ghi lại các lỗi và ngoại lệ trong quá trình vận hành engine

Giám sát hiệu suất: Ghi lại các chỉ số hiệu suất như sử dụng CPU và tiêu thụ bộ nhớ

Chương 8: Hướng Dẫn Cộng Đồng Phát Triển Engine Xiangqi

8.1 Cách Tham Gia Phát Triển Engine Mã Nguồn Mở

Quy trình tham gia phát triển các engine mã nguồn mở như Pikafish:

1. Đọc tài liệu dự án: Hiểu mục tiêu, kiến trúc và quy trình phát triển của dự án
2. Thiết lập môi trường phát triển: Sao chép mã, biên dịch và chạy, làm quen với cấu trúc mã
3. Bắt đầu với các tác vụ nhỏ: Sửa lỗi đơn giản, thêm tính năng nhỏ
4. Gửi Pull Request: Tuân theo tiêu chuẩn mã và quy trình đánh giá của dự án
5. Tham gia thảo luận cộng đồng: Tham gia thảo luận kỹ thuật trên Issues và diễn đàn

8.2 Tiêu Chuẩn Đóng Góp Mã

Các tiêu chuẩn cần tuân theo khi đóng góp mã:

Phong cách mã: Tuân theo phong cách mã hiện có của dự án (thụt lề, đặt tên, chú thích, v.v.)

Thông điệp commit: Viết thông điệp commit rõ ràng, có ý nghĩa

Yêu cầu kiểm thử: Các sửa đổi mã phải vượt qua tất cả các kiểm thử hiện có

Cập nhật tài liệu: Cập nhật tài liệu liên quan khi cần thiết

8.3 Công Cụ Cộng Tác Cộng Đồng

Các công cụ cộng tác được sử dụng bởi cộng đồng engine Xiangqi:

GitHub: Lưu trữ mã, theo dõi Issue, đánh giá Pull Request

Fishtest: Nền tảng kiểm thử phân tán

Discord/Nhóm QQ: Giao tiếp thời gian thực

Diễn đàn: Thảo luận dài và chia sẻ kỹ thuật

Chương 9: Các Câu Đố Kỹ Thuật Đã Biết Của Engine Xiangqi

9.1 Các Câu Đố Trong Chuỗi Shoutan Dahui

Có một số câu đố kỹ thuật chưa được giải trong cộng đồng engine Xiangqi:

Đánh giá của một số thế cờ đặc biệt: Trong một số thế cờ vòng lặp đặc biệt, kết quả đánh giá của các engine khác nhau khác nhau đáng kể.

Các trường hợp biên của chiếu liên tục và bắt liên tục: Trong các thế cờ vòng lặp cực kỳ phức tạp, việc triển khai luật chơi của engine có thể khác nhau.

Độ sâu của các đòn tấn công hy sinh: Trong một số biến tấn công hy sinh phức tạp, các nước đi tốt nhất được tìm thấy bởi các engine khác nhau có thể hoàn toàn khác nhau.

9.2 Nguồn Gốc Khác Biệt Sức Mạnh Giữa Các Engine

Các nguồn chính của sự khác biệt sức mạnh giữa các engine Xiangqi khác nhau:

Độ chính xác của hàm đánh giá: Đánh giá NNUE so với đánh giá thủ công, và chất lượng cũng như số lượng dữ liệu huấn luyện NNUE

Hiệu quả tìm kiếm: Tính tích cực của các chiến lược tỉa nhánh và chất lượng sắp xếp nước đi

Khả năng mở rộng song song: Hiệu quả của tìm kiếm đa luồng và phân tán

Chất lượng khai cuộc: Độ phủ và độ chính xác dữ liệu của khai cuộc

Tính đầy đủ của việc triển khai luật: Tính đầy đủ của việc triển khai luật nước đi vòng lặp và các luật đặc biệt khác

Chương 10: Có Được Tài Nguyên Engine Xiangqi

10.1 Tiếp Cận Engine Mã Nguồn Mở

Các kênh để có được engine mã nguồn mở Xiangqi:

Pikafish:

• GitHub: github.com/official-pikafish/Pikafish
• Trang web chính thức: pikafish.com
• Diễn đàn chính thức: bbs.pikafish.org

ElephantEye:

• Trang web: xqbase.com
• GitHub: github.com/xqbase/eleeye

Orange:

• GitHub: github.com/danieltan1517/orange-xiangqi

10.2 Tiếp Cận Tài Nguyên Sách Mây

Các phương pháp truy cập sách mây Xiangqi:

Tra cứu trực tuyến:

• Trang web: chessdb.cn
• API: Cung cấp REST API dựa trên HTTP

Tích hợp máy khách:

• Binghe Wusi: Ứng dụng khách sách mây tích hợp sẵn
• Engine UCCI: Một số engine có máy khách sách mây tích hợp sẵn

10.3 Tiếp Cận Tài Nguyên Ván Đấu

Các kênh truy cập cơ sở dữ liệu trò chơi Xiangqi:

Cơ sở dữ liệu trò chơi trực tuyến:

• Trang Vàng Xiangqi (dpxq.com)
• Thư viện trò chơi Mạng Kỳ thủ Cờ Tướng Trung Quốc
• Thư viện trò chơi Mạng Cờ Tướng Dongping

Bộ dữ liệu trò chơi mã nguồn mở:

• Bộ sưu tập trò chơi kiểm thử trong dự án Pikafish
• Dữ liệu công khai được cung cấp bởi sách mây