Những thuật toán và heuristic là phổ biến trong cờ vua máy tính?

Cờ vua máy tính đã bùng nổ trong hai mươi năm qua, với chức vô địch thế giới máy tính được thành lập và nhiều nhà thiết kế máy tính cờ vua trở nên khá có lãi từ những nỗ lực của họ. Một số chương trình ẩn mã nguồn của họ, nhưng rất nhiều chương trình là nguồn mở, đáng chú ý nhất là Fruit, làm cơ sở cho một gia đình động cơ cờ vua.

Một số ví dụ về heuristic hoặc thuật toán được sử dụng bởi các máy tính cờ vua, và đã thành công nhất hoặc phổ biến nhất là gì?

Các thuật toán chủ yếu được sử dụng dựa trên việc tìm kiếm không gian trạng thái. Vấn đề là các vị trí có thể mà một mảnh có thể thực hiện trong bước tiếp theo là rất lớn. Nhưng nó là hữu hạn. Nó về cơ bản là một vấn đề tìm kiếm. Có một vị trí hợp lệ một mảnh có thể mất. Đó là trạng thái bắt đầu đã biết và trạng thái kết thúc đã biết. Không có xác suất liên quan như vấn đề tung đồng xu.
Một thuật toán điển hình là sử dụng lực lượng vũ phu và tính toán các bước di chuyển cho một số lần di chuyển cố định. MiniMax có thể được sử dụng trong những trường hợp như vậy. Cắt tỉa Alpha-beta cũng là một thuật toán được biết đến nhiều. Chủ yếu là các không gian tìm kiếm được biểu diễn bằng cấu trúc dữ liệu dựa trên cây.
Chương trình máy tính cũng sử dụng nhiều cơ sở dữ liệu chứa di chuyển, mở, vị trí cuối trò chơi, v.v.