Cách máy tính đánh cờ: từ cơ chế đến trí tuệ nhân tạo

Thông tin về cách máy tính có thể đánh cờ được bắt đầu từ một thiết bị giả cơ học, nổi tiếng nhất là Mechanical Turk, ra mắt năm 1770. Mechanical Turk là một mô hình hình người mặc trang phục truyền thống, ngồi đối diện người chơi để thực hiện các nước đi cờ. Mặc dù trò chơi có vẻ diễn ra tự động và từng đánh bại cả Benjamin Franklin, bí mật thực tế là bên trong máy có một người chơi cờ chuyên nghiệp ẩn náu, điều khiển các nước đi bằng hệ thống cần gạt. Trò lừa này được giữ kín trong nhiều năm trước khi bị phát hiện.

Năm 1912, chiếc máy chơi cờ tự động thực sự đầu tiên mang tên El Ajedrecista ra đời, do kỹ sư người Tây Ban Nha Leonardo Torres Quevedo chế tạo. Máy chỉ phiên bản giản lược với ba quân cờ gồm hai quân trắng (một xe, một vua) chơi chống lại một vua đen, mà không có người điều khiển nào bên trong. Thiết bị sử dụng các tiếp điểm điện dưới bàn cờ để nhận biết nước đi và kích hoạt cơ cấu chuyển động quân cờ của mình.

Máy tính ngày nay đánh cờ dựa trên một chương trình phần mềm gọi là "động cơ cờ" hoặc chess engine. Động cơ này phân tích các nước đi trên bàn cờ, tính toán hàng triệu tình huống có thể xảy ra để chọn nước đi tối ưu. Một động cơ cờ bao gồm bốn phần chính: