มีเกม "สมบูรณ์แบบ" หรือไม่?


25

มีตัวอย่างประวัติศาสตร์ของเกมหมากรุกที่มีในปัจจุบันต่อต้านความพยายามทางคอมพิวเตอร์ทั้งหมดเพื่อหาลำดับการเคลื่อนไหวที่ดีขึ้นหรือไม่? พูดอีกอย่างคือเกม "สมบูรณ์แบบ"?

ชี้แจง

ฉันควรทำให้ชัดเจนว่าฉันไม่ได้กำลังมองหาเกมที่สมบูรณ์แบบ (ไม่มีคำพูด) ที่อาจจะไม่เคยมีอยู่

แต่มีเกมที่คอมพิวเตอร์ไม่สามารถปรับปรุงได้ ณ วันนี้หรือไม่?


2
ฉันไม่เห็นคำตอบที่แท้จริงสำหรับคำถามนี้ ความไม่สมบูรณ์ของเกมนั้นมีอยู่แล้วหรือไม่เมื่อระบบเปิดที่เลือกไว้นั้นมีโอกาสชนะที่แย่กว่าระบบอื่น ปัญหาเกี่ยวกับคำสั่งย้ายเพื่อหลีกเลี่ยงระบบบางอย่าง? คุณจะวัดการเคลื่อนไหว (หรือเกมที่เต็มไปด้วยการเคลื่อนไหว) ว่าสมบูรณ์แบบอย่างไรเมื่อตำแหน่งที่ได้นั้นไม่ได้วิเคราะห์อย่างเต็มที่ แต่วัดด้วยวิธีการประเมินที่ไม่สมบูรณ์เท่านั้น ความแตกต่างของการประเมิน 0.02 คะแนนบ่งชี้ถึงความไม่สมบูรณ์หรือไม่?
เรย์

4
คุณจะรู้ได้อย่างไรว่าตัวเลือกการเคลื่อนไหวของคอมพิวเตอร์นั้นเป็น "การปรับปรุง" จริง ๆ แล้ว?
BlueRaja - Danny Pflughoeft

คำตอบ:


32

ในความคิดของฉันมันแทบเป็นไปไม่ได้ที่จะบอกว่าเกมนั้นสมบูรณ์แบบถ้าคุณรวมการเปิดเกม หากคุณใช้การเคลื่อนไหวสองสามครั้งแรกตามที่กำหนด (ตัวอย่าง1. e4 e5) ก็เป็นไปได้ที่จะบอกว่าการเคลื่อนไหวหลาย ๆ ครั้งนั้นสมบูรณ์แบบ

ตัวอย่างหนึ่งของสิ่งที่เรียกว่าเกมที่สมบูรณ์แบบเป็นวาดอมตะ Carl Hamppe และ Philipp Meitner เล่นเพื่อเสมอในปี 1872 และในศตวรรษหน้าไม่พบการปรับปรุงใด ๆ สำหรับเกม มันยืนขึ้นเพื่อการวิเคราะห์คอมพิวเตอร์ทุกประเภทและการวิเคราะห์จีเอ็ม

เห็นได้ชัดว่าการโต้แย้งสามารถทำได้ว่ามี "ข้อบกพร่อง" ในการเคลื่อนไหว 3 ครั้งแรก - อาจ1. e4จะไม่ดีที่สุดหรือ3. Na4เป็นข้อผิดพลาด แต่ถ้าเราเพิกเฉยต่อการเคลื่อนไหวทั้ง 3 ครั้งการเคลื่อนไหวทุกครั้งที่เริ่มต้นด้วยการเคลื่อนไหว 4 ถือได้ว่าดีที่สุด ย้าย. ตัวอย่างเช่น7. Qe1มักจะได้รับเป็นตัวเลือกสำหรับสีขาว แต่สีดำสามารถ sac ราชินีของเขาอีกครั้งสำหรับการตรวจสอบถาวร

ในขณะที่มีเส้นอื่น ๆ ที่วาดเส้นเกมเป็น IMHO ที่สวยที่สุด

Carl Hamppe - Philipp Meitner, เวียนนา 1872, 1 / 2-1 / 2
1. e4 e5 2. Nc3 Bc5 3. Na4 Bxf2 + 4. Kxf2 Qh4 + 5. Ke3 Qf4 + 6. Kd3 D5 7. Kc3
( 7 QE1 Nf6 8. g3 Qg4 9. BH3 dxe4 + 10. Kc3 ND5 + 11. Kb3 Nc6! 12 . Bxg4 Na5 + )
Qxe4 8. Kb3 Na6 9. a3 Qxa4 + 10. Kxa4 Nc5 + 11. Kb4 a5 + 12. Kxc5 Ne7 13. Bb5 + Kd8 14. Bc6
( 14. Nf3 ?? b6 # )
b6 + 15. Kb5 Nxc6 16. Kxc6
( 16. Ka4 Nd4 17. Qf1 Bd7 + 18. Qb5 Bxb5 # )
Bb7 + 17. Kb5
( 17. Kxb7 Kd7 18. Qg4 + Kd6 19. Qe6 + fxe6 20. Nf3 Rhb8 # )
Ba6 + 18. Kc6 Bb7 + 1 / 2- 1/2

เกมที่น่าสนใจมากและเปิด ...
อีฟฟรีแมน

ไม่แน่ใจเกี่ยวกับ 8 ... Na6 คิดว่าฉันจะเริ่มคำถามเกี่ยวกับมัน
อีฟฟรีแมน

มีการเสียสละมากมาย แต่น่าสนใจมาก
VortexYT

เกมนี้มีการวิเคราะห์เป็นอย่างมาก แต่ฉันไม่เห็นด้วยกับคุณว่า "ไม่พบการปรับปรุง" ตัวอย่างเช่นเป็นที่ทราบกันอย่างน้อยหนึ่งศตวรรษว่า 11.Kb5 ดีกว่า 11.Kb4 หรือไม่ ครั้งล่าสุดที่ฉันตรวจสอบ (หลายปีที่ผ่านมา) ดูเหมือนว่า White จะชนะหลังจาก 11.Kb5
Evargalo

7

หากต้องการทราบว่าเกมนั้น "สมบูรณ์แบบ" คุณจะต้องแก้ปัญหาพื้นที่หมากรุกทั้งหมด

สิ่งที่คุณถามจริงๆคือว่าคุณครูเล่นเกมที่คอมพิวเตอร์จะเล่นแบบเดียวกันหรือไม่ (ทั้งสองด้าน)? สมมติฐานเกี่ยวกับคอมพิวเตอร์และเวลาในการวิเคราะห์สำหรับคอมพิวเตอร์จะต้องทำ ฉันคิดว่าเป็นไปได้ที่จะพบเกมดังกล่าว แต่เมื่อคุณให้คอมพิวเตอร์คิดอีกต่อไปจำนวนผลลัพธ์จะลดลงเหลือ 0 ถ้าคุณ จำกัด เกมไว้ที่ด้านเดียวคุณอาจพบเกมเพิ่มขึ้น


7

หากเราสมมติว่าหมากรุกเป็นทฤษฎีในการแข่งขันดังนั้นการเคลื่อนไหวใด ๆ ที่ไม่แพ้คือ "สมบูรณ์แบบ" ในแง่ทฤษฎี

ฉันคิดว่ามีเกมที่สมบูรณ์แบบมากมาย รับเกม 2 จาก Anand-Carlsen:

Viswanathan Anand - Magnus Carlsen, Anand-Carlsen World Championship, 2013-11-10, 1 / 2-1 / 2
1. e4 c6 2. d4 d5 3. Nc3 dxe4 4. Nxe4 Bf5 5. Ng3 Bg6 6. h4 h6 7. Nf3 e6 8. Ne5 Bh7 9. Bd3 Bxd3 10. Qxd3 Nd7 11. f4 Bb4 + 12. c3 Be7 13 BD2 Ngf6 14. OOO OO 15. NE4 Nxe4 16. Qxe4 Nxe5 17. fxe5 Qd5 18. Qxd5 cxd5 19. h5 b5 20. RH3 a5 21. RF1 Rac8 22. Rg3 Kh7 23. Rgf3 KG8 24. Rg3 Kh7 25. Rgf3 Kg8 1 / 2-1 / 2

ฉันไม่อยากจะเชื่อเลยว่าผู้เล่นคนใดคนหนึ่งมีตำแหน่งที่หายไปในเวลาใด ๆ ดังนั้นจึงไม่มีข้อผิดพลาดในทางทฤษฎีดังนั้นมันจึงเป็นเกมที่สมบูรณ์แบบ

มันคล้ายกับการเล่นตำแหน่ง endgame ที่วาดบนตารางเทียบกับเอ็นจิ้นที่ใช้ tablebase มันง่ายที่จะวาดอย่างไม่น่าเชื่อเพราะเครื่องยนต์ไม่สนใจที่จะทำให้ชีวิตยากขึ้นสำหรับคุณ เช่นในตำแหน่ง R + pawn v R ที่ดึงมามักจะให้เบี้ยไป นั่นไม่เลวร้ายไปกว่าการวาดรูปอื่น ๆ ตามตารางฐานข้อมูล มันเป็นหมากรุกที่ไร้ที่ติ


4

คุณสามารถกำหนดเกมได้อย่างสมบูรณ์แบบเมื่อการประเมินตำแหน่งเครื่องยนต์อยู่ภายในขอบเขตบางอย่าง (เช่นระหว่าง +0.3 ถึง -0.3) ทั้งเกม มันเป็นไปได้ที่จะหาเกมอย่างน้อยหนึ่งเกมที่ตรงตามเงื่อนไขนี้

แก้ไข:

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


3

ฉันไม่คิดว่าคุณจะพบกับเกมที่ "สมบูรณ์แบบ" เพียงเพราะความจริงที่ว่าเราทุกคนเป็นมนุษย์และเราทำผิดพลาด Bobby Fischer เคยขอให้ตั้งชื่อเกมที่ดีที่สุดของเขาและบอกว่ามันเป็นเกมของเขากับ Donald Byrne แต่มันก็ไม่ได้สมบูรณ์แบบ

นักเขียนชาวฮังการี Tibor Karolyi กล่าวว่า Anatoly Karpov เข้ามาใกล้กับการเล่นเกมที่ปราศจากความผิดพลาดในโอลิมปิกปี 1974 หมากรุก แต่ข้อผิดพลาดเล็กน้อยกีดกันเขาจากเกม "สมบูรณ์แบบ"

แต่ในท้ายที่สุดไม่มีเกมที่สมบูรณ์แบบและอาจจะไม่เป็น


1
เมื่อเกมได้รับการแก้ไขแล้วจะมี: ·)
Nikana Reklawyks

3

ฉันคิดว่าอาจมีเกมที่สมบูรณ์แบบซึ่งไม่มีใครสามารถพัฒนาได้อย่างมีนัยสำคัญ นี่จะเป็นเรื่องธรรมดาที่น้อยลงเรื่อย ๆ เมื่อคอมพิวเตอร์มีแรงขึ้น


1

สำหรับฉันมันยังไม่มีความชัดเจนว่าใครจะเรียกว่าสมบูรณ์แบบแต่ในแง่ของการชนะแอนเดอร์เซ็นก็ชนะสองครั้งด้วยการชนะที่ไม่น่าเชื่อที่สุดในประวัติศาสตร์หมากรุกซึ่งฉันจะวางที่นี่เกมอมตะ

Adolf Anderssen - Lionel Kieseritzky, การแข่งขันระหว่างประเทศครั้งแรก, 1851-06-21
1. e4 e5 2. f4 exf4 3. Bc4 Qh4 4. Kf1 b5 5. Bb5 Nf6 6. Nf3 Qh6 7. d3 Nh5 8. Nh4 Qg5 9. Nf5 c6 10. g4 Nf6 11. Rg1 cxb5 12. h4 Qg6 13 H5 Qg5 14. Qf3 Ng8 15. Bf4 Qf6 16. Nc3 Bc5 17. ND5 Qb2 18. Bd6 BG1 19. e5 QA1 20. Ke2 Na6 21. NG7 Kd8 22. Qf6 Nf6 23. Be7 #

1
ทำไมการเคลื่อนไหวครั้งที่ 15 อธิการจึงเหยียบลงบนโรงรับจำนำ
Maurycy

-1

นี่คือการเคลื่อนไหวที่ดีที่สุดตามโฆษณาโคโมโดะ 10:

NN - NN
1. d4 Nf6 2. c4 e6 3. Nf3 b6 4. g3 Ba6 5. Qa4 Bb7 6. Bg2 c5 7. OO cxd4 8. Nxd4 Qc8 9. Bf4 Bxg2 10. Kxg2 Be7 11. Nc3 a6 12. f3 O-O 13 Rfd1 Qb7 14. Qb3 D6 15. NC2 Qc7 16. QA3 RD8 17. Rac1 Nc6 18. Nb4 NE5 19. Bxe5 dxe5 20. Rxd8 + Rxd8 21. Nxa6 Bxa3 22. Nxc7 Bxb2 23. Rd1 RXD1 24. Nxd1 Ba3 25. NF2 Nd7 26. Nd3 Bd6 27. Nb5 Be7 28. Nc3 Kf8 29. KF 2 ขนาด f6 30. Ke3 Ke8 31. Na4 Kd8 32. Nc3 Kc7 33. Nb5 + Kc6 34. h3 NC5 35. Nb4 + Kd7 36. Nd3 Nb7 37 . Kd2 Kc6 38. g4 g6 39. Kc3 Na5 40. e4 g5 41. Nb4 + Kd7 42. Na6 Kc6 43. Nb8 + Kb7 44. Nd7 Nc6 45. Kb3 Nd4 + 46 Nxd4 exd4 47. e5 fxe5 48. Nxe5 Kc7 49. Nd3 Kd7 50. NE5 + Kd6 51. NF7 + Kc5 52. NE5 Bd6 53. Nd7 + Kc6 54. Nf6 bf8 55 NE4 h6 56. a4 Be7 57. NF2 Bd8 58. Nd3 Bc7 59 Nb4 + Kc5 60 Na6 + Kd6 61. Kc2 E5 62 Nb4 Kc5 63. Kb3 Bd6 64. ND5 bf8 65 Nf6 BG7 66. NH5 bf8 67. NG3 Be7 68 NE4 + Kc6 69 Kc2 Bc5 70. Kd3 BB4
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.