เกี่ยวกับอลันทัวริงและหมากรุก


10

ฉันอ่านทัวริงมีอัลกอริทึมหรือวิธีการที่เขาสามารถใช้เล่นหมากรุก 'กับ' อัลกอริทึมปากกาและกระดาษนี้ซึ่งกำหนดค่าตัวเลขบางอย่างให้แต่ละชิ้น มันเป็นเรื่องจริงเหรอ? มีอัลกอริทึมปากกาและกระดาษที่สามารถใช้เล่นหมากรุกด้วยตัวเองได้หรือไม่?


ฉันแน่ใจว่าในระดับเล็กน้อยมันเป็นไปได้ อย่างไรก็ตามฉันไม่เคยได้ยินอะไรเลย
Tony Ennis

คำตอบ:


6

ใช่เขาเล่นเกมกับ Alick Glennie จริงๆแล้วเขาสร้างอัลกอริทึมตามการคำนวณทางคณิตศาสตร์ จากนั้นเขาก็ลองอัลกอริทึมของเขาโดยใช้ปากกาและกระดาษทำการคำนวณ

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

แนวคิดหลักของอัลกอริทึมอยู่ที่นี่ :

  1. Mobility: สำหรับราชินี, rooks, Bishop, เพิ่มจำนวนสแควร์รูทของจำนวนการเคลื่อนไหวที่ชิ้นส่วนสามารถทำได้นับการจับเป็นสองการเคลื่อนไหว

  2. ความปลอดภัยของชิ้น: สำหรับมือใหม่บิชอปและอัศวินเพิ่ม 1 คะแนนถ้ามีหนึ่งการ์ดและ 1.5 ถ้ามีมากกว่าหนึ่ง

  3. King mobility: สำหรับราชาใช้วิธีการให้คะแนนแบบเดียวกับชิ้นงาน แต่อย่านับการขว้าง

  4. ความปลอดภัยของพระมหากษัตริย์: การหักคะแนนสำหรับช่องโหว่ของกษัตริย์หมายถึงจำนวนการเคลื่อนไหวที่ราชินีสามารถทำได้บนจตุรัสของกษัตริย์

  5. Castling: เพิ่ม 1 จุดถ้ายังสามารถใช้งานได้ตามกฎหมายหลังจากการย้ายครั้งนี้ เพิ่มจุดอื่นถ้ามีความเป็นไปได้ในการขว้างปาทันทีหรือหากมีการย้ายตัวปราสาท

  6. จำนำเครดิต: คะแนน 0.2 คะแนนสำหรับแต่ละขั้นสูงและ. 3 คะแนนสำหรับแต่ละจำนำปกป้องโดยหนึ่งหรือมากกว่าจำนำไม่

  7. ตรวจสอบและคุกคามคู่ครอง คะแนน 1 คะแนนสำหรับการคุกคามของคู่และ. 5 คะแนนสำหรับค่าวัสดุการตรวจสอบที่ใช้กับแต่ละชิ้นคือ: จำนำ = 1 อัศวิน = 3 บิชอป = 3.5 โกง = 5 ราชินี = 10


อัลกอริทึมปากกาและกระดาษนี้มีแนวคิดพื้นฐานหรือไม่ที่ว่าทุกโปรแกรมหมากรุกแชร์หรือไม่ หากอัลกอริทึมหมากรุกของปากกาและกระดาษเป็นไปได้อุปกรณ์ที่มีกลไกหรือเทคโนโลยีขั้นต่ำสามารถเล่นได้โดยไม่ต้องมีวงจรอิเล็กทรอนิกส์
201044

1
ใช่และไม่ใช่แนวคิดและอัลกอริธึมพื้นฐานคือสิ่งที่เรารู้เกี่ยวกับหมากรุกเป็นแนวทางทั่วไปซึ่งนำมาใช้ในคอมพิวเตอร์โดยฟังก์ชั่นการประเมินผล นี่คือปัญหาหลักคือการคำนวณรูปแบบการย้าย ต้องการกระดาษและเวลาจำนวนมาก
masoud

4

ใช่ทัวริงสร้าง "Paper Machine" ร่วมกับ David Champernowne ในปี 1948 ซึ่งพวกเขาเรียกว่า "Turochamp" เท่าที่ฉันรู้ว่าเขาเล่นเกมเดียวที่บันทึกไว้กับระบบกับ Alick Glennie (เกมเต็มพบที่นี่ ) มีเพียงหนึ่งเกมที่บันทึกไว้กับ Paper Machine เพราะมันใช้เวลานานมาก การคำนวณหนึ่งครั้งโดยไม่มีคอมพิวเตอร์อิเล็กทรอนิกส์อาจใช้เวลาถึงหนึ่งชั่วโมง

คุณสามารถอ่านเพิ่มเติมเกี่ยวกับ Turochamp ที่นี่

ฉันไม่ได้พบรหัสใด ๆ แหล่งที่มาสำหรับการทำงาน Turochamp ตัวเอง แต่ I "m แน่ใจว่าคนที่ออกมีรหัสมัน. สำหรับการครบรอบ 100 ปีเกิดของทัวริงคาสปารอฟเล่นเกมกับเครื่องกระดาษโน้ตที่นี่


0

Chessbase ได้ทำให้การใช้งานของเครื่องยนต์ทัวริงที่มีอยู่ที่ด้านล่างของนี้โพสต์

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.