Về Alan Turing và cờ vua

Tôi đọc Turing có một số thuật toán hoặc phương pháp mà anh ta có thể sử dụng để chơi cờ 'chống lại' thuật toán giấy và bút này gán các giá trị số nhất định cho mỗi quân cờ. Điều này có đúng không? Có một thuật toán giấy và bút mà người ta có thể sử dụng để chơi một loại cờ với chính mình?

Phải, anh ta đã chơi một trò chơi với Alick Glennie, thực ra anh ta đã tạo ra một thuật toán dựa trên các phép tính toán học. Sau đó, ông đã thử thuật toán của mình bằng bút và giấy để làm phép tính.

Ý tưởng chính của thuật toán là ở đây :

1. Tính cơ động: Đối với nữ hoàng, tân binh, giám mục, hãy thêm căn bậc hai của số lần di chuyển mà quân cờ có thể thực hiện, tính một lần chụp là hai lần di chuyển.

2. An toàn quân cờ: Đối với các tân binh, giám mục và hiệp sĩ cộng thêm 1 điểm nếu có một người bảo vệ và 1,5 nếu có nhiều hơn một

3. Khả năng di chuyển của nhà vua: Đối với nhà vua, sử dụng cùng một phương pháp tính điểm như đối với quân cờ, nhưng không được tính vào việc ném đá

4. An toàn của nhà vua: Điểm trừ cho điểm yếu của nhà vua, được định nghĩa là số lần di chuyển mà một nữ hoàng có thể thực hiện là trên quảng trường của nhà vua

5. Castling: thêm 1 điểm nếu castling vẫn có thể hợp pháp sau khi di chuyển này. Thêm một điểm nữa nếu castling ngay lập tức có thể hoặc nếu một động thái castling vừa được thực hiện

6. Tín dụng cầm đồ: điểm .2 điểm cho mỗi cấp bậc nâng cao và .3 điểm cho mỗi cầm đồ được bảo vệ bởi một hoặc nhiều con tốt

7. Kiểm tra và giao phối các mối đe dọa. Điểm 1 điểm cho mối đe dọa của người bạn đời và 0,5 điểm cho giá trị vật liệu được sử dụng cho mỗi mảnh là: cầm đồ = 1, hiệp sĩ = 3, giám mục = 3,5 rook = 5, nữ hoàng = 10

Phải, Turing đã tạo ra một "Máy giấy" cùng với David Champernowne vào năm 1948 mà họ gọi là "Turochamp". Theo tôi biết anh ta chỉ chơi một trò chơi được ghi lại với hệ thống, chống lại Alick Glennie (trò chơi đầy đủ được tìm thấy ở đây ). Chỉ có một trò chơi được ghi lại chống lại Máy giấy vì phải mất một thời gian rất dài. Tính toán một lần di chuyển mà không có máy tính điện tử có thể mất tới một giờ.

Bạn có thể đọc thêm về Turochamp tại đây .

Tôi chưa tìm thấy bất kỳ mã nguồn nào để chạy Turochamp, nhưng tôi chắc chắn có ai đó đã mã hóa nó. Để kỷ niệm 100 năm ngày sinh của Turing, Kasparov đã chơi một trò chơi với Paper Machine, ghi chú ở đây .

Chessbase đã thực hiện triển khai công cụ của Turing ở cuối bài này .