Công nghệ, chơi trực tuyến và biến thể
Cách máy cờ hoạt động
17 thuật ngữ17 thuật ngữ
Xem tất cả thuật ngữ
Bitboard
Trình độ: Trung cấpCách biểu diễn bằng 64 chỉ báo 0 hoặc 1, mỗi ô một chỉ báo, để đánh dấu những ô thuộc một tập hợp đã chọn.
Hàm đánh giá
Trình độ: Trung cấpQuy trình gán một ước lượng số cho thế cờ để chương trình cờ vua định hướng tìm kiếm.
NNUE
Kiến trúc mạng nơ-ron được thiết kế để đánh giá thế cờ và cập nhật đánh giá đó hiệu quả giữa những thế cờ gần nhau.
Minimax
Trình độ: Trung cấpThuật toán chọn nước đi với giả định rằng cả hai bên luôn đưa ra quyết định tốt nhất hiện có.
Cắt tỉa alpha-beta
Trình độ: Nâng caoPhương pháp bỏ qua những nhánh không thể thay đổi lựa chọn cuối cùng khi cả hai bên đều tìm kết quả tốt nhất.
Đào sâu lặp
Trình độ: Nâng caoChiến lược lặp lại tìm kiếm với giới hạn tăng dần để luôn có sẵn một kết quả đã hoàn tất.
Sắp thứ tự nước đi
Trình độ: Nâng caoKỹ thuật chọn nước nào được tìm trước để các nhánh kém hữu ích có thể bị loại sớm hơn.
Tìm kiếm biến chính
Trình độ: Nâng caoTối ưu hóa tìm đầy đủ ứng viên đầu tiên và ban đầu thử các nước sau bằng một phép kiểm tra hẹp hơn.
Giảm độ sâu nước đi muộn
Trình độ: Nâng caoKỹ thuật ban đầu tìm ở độ sâu thấp hơn đối với các nước nằm muộn trong thứ tự phân tích của một thế cờ.
Cắt tỉa nước đi rỗng
Trình độ: Nâng caoHeuristic thử một lượt bỏ qua hư cấu để loại các thế cờ có vẻ rõ ràng đủ tốt.
Tìm kiếm quiescence
Trình độ: Nâng caoPhần mở rộng tiếp tục một số nước chiến thuật được chọn cho đến khi thế cờ đủ ổn định để đánh giá.
Hiệu ứng chân trời
Trình độ: Trung cấpSai số xảy ra khi một hệ quả quyết định nằm ngay ngoài giới hạn tìm kiếm và làm sai lệch đánh giá.
Tìm kiếm cây Monte Carlo
Trình độ: Nâng caoPhương pháp liên tục khám phá các biến và dành nhiều phân tích hơn cho những nước có vẻ hứa hẹn.
Đánh giá trao đổi tĩnh
Trình độ: Nâng caoPhép tính nhanh ước lượng cân bằng vật chất của chuỗi bắt và bắt lại trên một ô.
Bảng chuyển vị
Bộ nhớ cho phép máy cờ tái sử dụng kết quả của những thế cờ đã được tìm kiếm trước đó.
Băm Zobrist
Trình độ: Nâng caoPhương pháp tạo dấu vân tay số có thể cập nhật nhanh cho trạng thái đầy đủ của một thế cờ.
Perft
Trình độ: Trung cấpPhép thử đếm mọi chuỗi nước hợp lệ đến đúng một độ sâu tìm kiếm.
