Alan Turing ve satranç hakkında


10

Turing'in bu kalem ve kağıt algoritmasına satranç oynamak için kullanabileceği bir algoritma veya yöntem olduğunu ve her parçaya belirli sayısal değerler atadığını okudum. Bu doğru mu? Kendisiyle satranç oynamak için kullanabileceğiniz bir kalem ve kağıt algoritması var mı?


Eminim ki bazı önemsiz seviyelerde mümkün. Ancak hiçbir şey duymadım.
Tony Ennis

Yanıtlar:


6

Evet, Alick Glennie'ye karşı bir oyun oynadı, aslında matematiksel hesaplamalara dayanan bir algoritma yarattı. Sonra hesaplama yapmak için kalem ve kağıt kullanarak algoritmasını denedi.

Alan Turing - Alick Glennie, 0-1
1. e4 e5 2. NC3 AF6 3. d4 Fb4 4. Af3 Piyon sadece kareler d6 5. Bd2 Ac6 6. d5 ND4 h4 7. Fg4 a4 8. 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 Ad4 24. QD3 Nb5 25. Fb3 Qa6 26. Fc4 Bh5 27. Kg3 Qa4 28. Fxb5 Vxb5 29. Vxd6 Rd8 0-1

Algoritmanın ana fikri burada :

  1. Hareketlilik: Kraliçe, kaleler, piskoposlar için, parçanın yapabileceği hareket sayısının kare köklerini ekleyin, bir yakalamayı iki hareket olarak sayar.

  2. Parça güvenliği: Kaleler, piskoposlar ve şövalyeler için bir defans oyuncusu varsa 1 puan ve birden fazla varsa 1.5 puan ekleyin

  3. Kral hareketliliği: Kral için parça ile aynı puanlama yöntemini kullanın, ancak dökümleri saymayın

  4. Kral güvenliği: Bir kraliçenin kralın meydanında yapabileceği hamle sayısı olarak tanımlanan kralın savunmasızlığı için düşme noktaları

  5. Castling: Bu hareketten sonra cast hala yasal olarak mümkünse 1 puan ekleyin. Döküm hemen mümkünse veya bir döküm hamlesi yeni yapılmışsa başka bir nokta ekleyin

  6. Piyon kredisi: her bir rütbe için 0,2 puan ve bir veya daha fazla piyon olmayan tarafından savunulan her piyon için .3 puan

  7. Tehditleri kontrol edin ve eşleştirin. Eş tehdidi için 1 puan ve her bir parça için kullanılan bir kontrol malzemesi değeri için .5 puan: piyon = 1, şövalye = 3, fil = 3.5 kale = 5, kraliçe = 10


Bu kalem ve kağıt algoritması, tüm satranç programlarının paylaştığı 'in' temel kavramına sahip mi? Kalem ve kağıt satranç algoritması uygulanabilirse, bunu herhangi bir elektronik devre olmadan oynayabilen mekanik veya düşük teknolojili bir cihaz yapılabilir mi?
201044

1
Evet ve Hayır, temel kavram ve algoritma, satranç hakkında genel değerlendirme olarak bildiğimiz şeydir ve bilgisayarlarda değerlendirme fonksiyonları ile uygulanmaktadır. Burada asıl sorun hareket varyasyonlarını hesaplamak. Çok fazla kağıt ve zamana ihtiyacı var.
masoud

4

Evet, Turing 1948'de David Champernowne ile birlikte "Turochamp" adını verdikleri bir "Kağıt Makinesi" yarattı. Bildiğim kadarıyla, Alick Glennie'ye ( burada bulunan tam oyun ) karşı sistemle sadece bir kayıtlı oyun oynadı . Kağıt Makineye karşı kaydedilmiş tek bir oyun vardı, çünkü çok uzun zaman aldı. Elektronik bilgisayar olmadan bir hamlenin hesaplanması bir saat kadar sürebilir.

Turochamp hakkında daha fazla bilgiyi buradan edinebilirsiniz .

Turochamp'ı kendiniz çalıştırmak için herhangi bir kaynak kodu bulamadım, ancak eminim orada biri kodladı. Turing'in doğumunun 100. yıldönümü için Kasparov, Kağıt Makinesi'ne karşı bir oyun oynadı, buraya not edin .


0

Chessbase altındaki Turing'in motorunun bir uygulama kullanılabilir hale gelmiştir bu yazı.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.