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?
engines
history
chess-variants
201044
sumber
sumber
Jawaban:
Ya, dia bermain melawan Alick Glennie, sebenarnya dia menciptakan algoritma berdasarkan perhitungan matematis. Kemudian dia mencoba algoritmanya menggunakan pena dan kertas untuk melakukan perhitungan.
Ide utama algoritma ada di sini :
Mobilitas: Untuk sang ratu, benteng, uskup, tambahkan akar kuadrat dari jumlah gerakan yang dapat dibuat, dengan menghitung tangkapan sebagai dua gerakan.
Keamanan bagian: Untuk para rook, uskup dan ksatria menambahkan 1 poin jika ada satu bek dan 1,5 jika ada lebih dari satu
Mobilitas raja: Untuk raja menggunakan metode penilaian yang sama seperti untuk bagian, tetapi tidak menghitung castling
Keselamatan Raja: Mengurangi poin untuk kerentanan raja, didefinisikan sebagai jumlah gerakan yang bisa dilakukan seorang ratu jika berada di alun-alun raja
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
Kredit gadai: skor 0,2 poin untuk setiap peringkat maju dan 0,3 poin untuk setiap gadai yang dipertahankan oleh satu atau lebih pion
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
sumber
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 .
sumber
Chessbase telah membuat implementasi mesin Turing tersedia di bagian bawah posting ini .
sumber