Tentang Alan Turing dan catur

10

Saya membaca Turing memiliki beberapa algoritma atau metode yang bisa ia gunakan untuk bermain catur 'melawan' algoritma pena dan kertas ini memberikan nilai numerik tertentu untuk setiap bagian. Apakah ini benar? Apakah ada algoritma pena dan kertas yang dapat digunakan untuk memainkan sejenis catur dengan diri sendiri?

201044
sumber
Saya yakin bahwa pada tingkat sepele itu mungkin. Saya belum pernah mendengar apa pun.
Tony Ennis

Jawaban:

6

Ya, dia bermain melawan Alick Glennie, sebenarnya dia menciptakan algoritma berdasarkan perhitungan matematis. Kemudian dia mencoba algoritmanya menggunakan pena dan kertas untuk melakukan perhitungan.

Alan Turing - Alick Glennie, 0-1
1. e4 e5 2. Nc3 Nf6 3. d4 Bb4 4. Nf3 d6 5. Bd2 Nc6 6. d5 Nd4 7. h4 Bg4 8. a4 Nxf3 + 9. gxf3 Bh5 10. Bb5 + c6 11. dxc6 O-O 12. cxb7 Rb8 13. Ba6 Qa5 14. Qe2 Nd7 15. Rg1 Nc5 16. Rg5 Bg6 17. Bb5 Nxb7 18. OOO Nc5 19. Bc6 Rfc8 20. Bd5 Bxc3 21. Bxc3 Qxa4 22. Kd2 Ne6 23. Rg4 Nd4 24. Qd3 Nb5 25. Bb3 Qa6 26. Bc4 Bh5 27. Rg3 Qa4 28. Bxb5 Qxb5 29. Qxd6 Rd8 0-1

Ide utama algoritma ada di sini :

  1. Mobilitas: Untuk sang ratu, benteng, uskup, tambahkan akar kuadrat dari jumlah gerakan yang dapat dibuat, dengan menghitung tangkapan sebagai dua gerakan.

  2. Keamanan bagian: Untuk para rook, uskup dan ksatria menambahkan 1 poin jika ada satu bek dan 1,5 jika ada lebih dari satu

  3. Mobilitas raja: Untuk raja menggunakan metode penilaian yang sama seperti untuk bagian, tetapi tidak menghitung castling

  4. Keselamatan Raja: Mengurangi poin untuk kerentanan raja, didefinisikan sebagai jumlah gerakan yang bisa dilakukan seorang ratu jika berada di alun-alun raja

  5. Castling: tambahkan 1 poin jika castling masih dimungkinkan secara hukum setelah langkah ini. Tambahkan titik lain jika castling segera dilakukan atau jika langkah castling baru saja dilakukan

  6. Kredit gadai: skor 0,2 poin untuk setiap peringkat maju dan 0,3 poin untuk setiap gadai yang dipertahankan oleh satu atau lebih pion

  7. Periksa dan sertakan ancaman. Skor 1 poin untuk ancaman pasangan, dan 0,5 poin untuk checkmaterial nilai yang digunakan untuk masing-masing bagian adalah: pion = 1, ksatria = 3, uskup = 3,5 benteng = 5, ratu = 10

masoud
sumber
Apakah algoritma pena dan kertas ini memiliki konsep dasar 'di dalamnya' yang dimiliki oleh semua program catur? Jika algoritma catur pena dan kertas layak, dapatkah perangkat mekanis atau berteknologi rendah dibuat yang dapat memainkan ini tanpa melibatkan sirkuit elektronik?
201044
1
Ya dan Tidak, konsep dasar dan algoritma adalah apa yang kita ketahui tentang catur sebagai panduan umum yang diterapkan di komputer dengan fungsi evaluasi. Di sini masalah utamanya adalah menghitung variasi gerakan. Perlu banyak kertas dan waktu.
masoud
4

Ya, Turing menciptakan "Mesin Kertas" bersama dengan David Champernowne pada tahun 1948 yang mereka sebut "Turochamp". Sejauh yang saya tahu dia hanya memainkan satu game yang direkam dengan sistem, melawan Alick Glennie (permainan penuh ditemukan di sini ). Hanya ada satu game yang direkam melawan Mesin Kertas karena butuh waktu yang sangat lama. Menghitung satu gerakan tanpa komputer elektronik bisa memakan waktu hingga satu jam.

Anda dapat membaca lebih lanjut tentang Turochamp di sini .

Saya belum menemukan kode sumber untuk menjalankan Turochamp sendiri, tetapi saya yakin seseorang di luar sana telah mengkodekannya. Untuk peringatan 100 tahun kelahiran Turing, Kasparov memainkan permainan melawan Mesin Kertas, catat di sini .

Justin C
sumber
0

Chessbase telah membuat implementasi mesin Turing tersedia di bagian bawah posting ini .

PeteyPabPro
sumber