Deep Blue vs Kasparov - ควันหลง


21

การประเมินตำแหน่ง 200M ต่อวินาทีและมีแผนภูมิการค้นหาที่มีการเคลื่อนไหวมากกว่า 20 ครั้งอาจไม่เพียงพอที่จะเอาชนะแชมป์โลกได้หากคอมพิวเตอร์ค้นหาในทิศทางที่ผิดหรือถ้าประเมินตำแหน่งฝ่ายตรงข้ามของมนุษย์จะไม่พิจารณา (ด้วยสัญชาตญาณและ / หรือการให้เหตุผล ) Coding กลยุทธ์เป็นเรื่องง่ายการเข้ารหัสกลยุทธ์ยาก

มนุษย์สีน้ำเงินเข้มได้รับการช่วยเหลือเมื่อเอาชนะ Kasparov ในปี 1997 หรือไม่? มีหลักฐานอะไรบ้างเกี่ยวกับเรื่องนี้?

เกมหมากรุกซอฟต์แวร์เชิงพาณิชย์สามารถทำงานบน "เครื่องทั่วไป" สามารถเอาชนะหัวหน้าหมากรุกได้หรือไม่?


1
การเปรียบเทียบแบบหยาบ แต่ซูเปอร์คอมพิวเตอร์ # 1 (สาธารณะ) ในปี 1997 เป็นASCI Red ของ Sandia ที่มีประสิทธิภาพ 1 TFLOP (Deep Blue มีประมาณ 0.01 TFLOP แต่มันก็มีวัตถุประสงค์ที่สร้างขึ้นมากขึ้นดังนั้นอาจมีประสิทธิภาพมากกว่า) NVIDIA GPU เดียว (P100)สามารถส่งมอบ TFLOP ได้ 5 ครั้งในปี 2559 ฮาร์ดแวร์ GeForce ระดับผู้บริโภคตรงกับนั้น ดังนั้นประสิทธิภาพของ 67 ล้านดอลลาร์ในขณะนี้คือประมาณ $ 600 (หารด้วย 5) ในวันนี้
Nick T

คำตอบ:


22

Game Over: Kasparov and the Machineเป็นสารคดีที่ดีพอสำหรับเรื่องนี้ การรายงานข่าวไม่ได้หมายความว่าคาสปารอฟกำลังจับอยู่ที่หลอดฟาง เช่นเดียวกับการแข่งขันชิงแชมป์โลกโดยทั่วไปมีการใช้กลยุทธ์เบื้องหลังทั้งสองด้านมากมาย

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

ภาคผนวก:

มีอาหารอันโอชะที่น่าสนใจใน“ สัญญาณและเสียงรบกวนของเนทซิลเวอร์: เหตุใดการคาดคะเนหลายครั้งจึงล้มเหลว - แต่บางคนทำไม่ได้” ในนั้นเขาอธิบายการสัมภาษณ์กับหนึ่งในวิศวกรที่ทำงานใน Deep Blue:

อย่างไรก็ตามมีข้อบกพร่องบางอย่างในสินค้าคงคลังของ Deep Blue: ไม่มาก แต่น้อย ในช่วงท้ายของการสัมภาษณ์ของฉันกับเขา [เมอร์เรย์] แคมป์เบลค่อนข้างอ้างถึงเหตุการณ์ที่เกิดขึ้นในช่วงท้ายของเกมแรกในการแข่งขันนัดที่ 1997 กับคาสปารอฟ “ ข้อผิดพลาดเกิดขึ้นในเกมและอาจทำให้คาสปารอฟเข้าใจผิดความสามารถของ Deep Blue” แคมป์เบลบอกฉัน “ เขาไม่ได้เกิดขึ้นกับทฤษฎีที่ว่าการเคลื่อนไหวที่เล่นเป็นข้อผิดพลาด” ข้อผิดพลาดเกิดขึ้นในการย้ายครั้งที่สี่สิบสี่ของเกมแรกของพวกเขากับคาสปารอฟ; ไม่สามารถเลือกการเคลื่อนไหวได้โปรแกรมได้ตั้งค่าเริ่มต้นเป็นทางเลือกสุดท้ายที่ไม่ปลอดภัยซึ่งมันเลือกการเล่นแบบสุ่มโดยสมบูรณ์ บั๊กนั้นไม่สำคัญมีมาช้าในเกมในตำแหน่งที่แพ้ไปแล้ว แคมป์เบลล์และทีมซ่อมมันในวันรุ่งขึ้น “ เราเคยเห็นมันมาก่อนในเกมทดสอบที่เล่นก่อนหน้านี้ในปี 1997 และคิดว่ามันได้รับการแก้ไขแล้ว” เขาบอกกับฉัน “ น่าเสียดายที่มีกรณีหนึ่งที่เราพลาดไป” อันที่จริงข้อผิดพลาดคืออะไร แต่โชคร้ายสำหรับ Deep Blue: เป็นไปได้ว่าคอมพิวเตอร์อนุญาตให้เอาชนะ Kasparov ได้ ในการเล่าขานที่เป็นที่นิยมของการจับคู่ของคาสปารอฟกับ Deep Blue มันเป็นเกมที่สองที่เกิดปัญหาของเขา - เมื่อเขาทำผิดพลาดอย่างไม่เคยปรากฏมาก่อนในการริบตำแหน่งที่เขาอาจจะวาดได้ แต่อะไรเป็นแรงบันดาลใจให้คาสปารอฟยอมรับข้อผิดพลาดนี้? ความกังวลของเขาเกี่ยวกับการเคลื่อนไหวสี่สิบสี่ของ Deep Blue ในเกมแรก - การเคลื่อนไหวที่คอมพิวเตอร์เคลื่อนที่ไปมาโดยไม่มีจุดประสงค์ที่ชัดเจน คาสปารอฟได้ข้อสรุปว่าการเล่นแบบโต้กลับจะต้องเป็นสัญลักษณ์ของความเฉลียวฉลาดที่เหนือกว่า


10

ไม่ยากที่จะหาเครื่องจักร / โปรแกรมที่ได้รับการจัดอันดับในปัจจุบันมากกว่า 2200+ ดังนั้นเครื่องจึงสามารถเอาชนะโทได้

ความคิดเห็นของ Kasparov กับ Deep Blue เป็นองุ่นที่มีรสเปรี้ยว คาสปารอฟเคยโอ้อวดว่าเครื่องจักรไม่สามารถเอาชนะเขาได้เพราะเขาสามารถสร้างและเครื่องจักรไม่สามารถทำได้ เขาล้มเหลวที่จะตระหนักว่ากลยุทธ์ที่ลึกพอสมควรแยกไม่ออกจากการสร้าง ;-)


1
ในการสำรองความคิดเห็นวิกิพีเดียมีบทสรุปที่ดีเกี่ยวกับประวัติหมากรุกของมนุษย์และคอมพิวเตอร์ ฉันเชื่อว่าส่วนนี้จะรวมกันเป็นอย่างดี:In 2009 a chess engine running on slower hardware, a 528 MHz HTC Touch HD mobile phone, reached the grandmaster level.
Daniel B

5

คาสปารอฟกล่าวหาว่าโกงสีน้ำเงินเข้ม แต่ฉันไม่เชื่อว่ามีหลักฐานอะไรเกี่ยวกับเรื่องนี้

ทุกสิ่งสามารถเกิดขึ้นได้ทุกวันดังนั้นเกมหมากรุกเชิงพาณิชย์ซอฟต์แวร์ที่ทำงานบน "เครื่องทั่วไป" สามารถเอาชนะหัวหน้าหมากรุกได้


2

คาสปารอฟทำเพียง (ต้นปี 2560) ตีพิมพ์หนังสือเล่มใหม่ในหัวข้อนี้ เขาแสดงความคิดเห็นเกี่ยวกับปัญหาการเล่นอย่างยุติธรรมของ IBM ทั้งหมดในหนังสือ

ในหนังสือเล่มนี้คาสปารอฟยังสะท้อนให้เห็นว่าทำไมไอบีเอ็มจึงได้วางยามรักษาความปลอดภัยที่พูดภาษารัสเซียไว้ที่โรงแรมของเขาและทำไมการเปลี่ยนแปลงที่เฉพาะเจาะจงจึงทำให้ Deep Blue ในเช้าวันเดียวกันนั้นเกมสุดท้ายจะเล่น และการเปลี่ยนแปลงการเล่นเกมที่เกี่ยวข้องกับการเปิดตัวที่คาสปารอฟได้พูดคุยกับทีมของเขาเกี่ยวกับคืนก่อนเกมสุดท้าย

Se ยัง:
http://www.kasparov.com/deep-thinking-ai/

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