เอ็นจิ้นหมากรุกตัวแรกที่สามารถเอาชนะแชมป์โลกบนเดสก์ท็อปมาตรฐานคืออะไร


12

เอ็นจิ้นหมากรุกตัวแรกคืออะไรที่สามารถเอาชนะแชมป์หมากรุกโลกเมื่อใช้งานเดสก์ท็อปมาตรฐานที่เล่นด้วยความเร็วมาตรฐาน (เช่นไม่ใช่หมากรุกแบบสายฟ้าแลบ) สำหรับรูปธรรมให้พูดพีซี $ 1,000

คำตอบ:


15

Deep Blueเป็นคอมพิวเตอร์สุดยอด ในการแข่งขันปี 2006 ครัมนิคแพ้Deep Fritzซึ่งทุกคนสามารถซื้อได้

ในเดือนพฤศจิกายน 2549 การแข่งขันระหว่าง Deep Fritz และแชมป์หมากรุกโลก Vladimir Kramnik โปรแกรมดังกล่าวทำงานบนระบบคอมพิวเตอร์ที่มีซีพียู Intel Xeon 5160 แบบดูอัลคอร์สามารถประเมินได้เพียง 8 ล้านตำแหน่งต่อวินาที แต่ค้นหาความลึกเฉลี่ย 17 ถึง 18 คนที่อยู่ตรงกลางต้องขอบคุณการวิเคราะห์พฤติกรรม มันชนะ 4–2 [31] [32]

(ที่มา )


4
การเปรียบเทียบระหว่าง 1997 ซูเปอร์คอมพิวเตอร์กับเครื่องมาตรฐานในปี 2549 นั้นไม่จำเป็นเลย
ความเฉื่อยเฉื่อย

3
@InertialIgnorance ฉันไม่รู้ แต่ฉันแน่ใจว่าคุณไม่สามารถจ่าย IBM Deep Blue ได้
SmallChess

2
จริง แต่ฉันกำลังพูดถึงการเปรียบเทียบระหว่างความเร็วในการคำนวณ โทรศัพท์มือถือวันนี้เร็วกว่าซูเปอร์คอมพิวเตอร์ในยุค 50 แม้ว่าจะมีราคาแพงกว่าในเวลานั้น
ความเฉื่อยเฉื่อย

5
@InertialIgnorance โทรศัพท์มือถือในวันนี้จะทำรายชื่อซูเปอร์คอมพิวเตอร์ระดับท็อป 500 ในกลางปี ​​1990 ไม่เป็นไรยุค 1950!
เจ ...

2
สำหรับการอ้างอิง Deep Blue กำลังประเมินตำแหน่ง 100 ล้าน (รุ่นแรก) ถึง 200 ล้านตำแหน่ง (อัปเดต) ต่อวินาที แต่มีความลึกเพียง 6-8move โดยเฉลี่ย (สูงสุด 20 ในบางกรณี) Deep Fritz มีการวิเคราะห์พฤติกรรมที่ดีกว่าทำให้สามารถค้นหาได้ลึกขึ้นโดยมีการประเมินน้อยลง
เจ ...

8

เดสก์ท็อปมาตรฐานในปัจจุบันมีประสิทธิภาพมากกว่าเครื่อง Deep Blue ทุกเครื่องที่ใช้งานในช่วงกลางทศวรรษ 1990 กับ Kasparov เนื่องจาก Deep Blue เป็นเครื่องมือแรกที่เอาชนะแชมป์โลกได้นั่นคือคำตอบสำหรับคำถามของคุณ

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


5
ขอบคุณสำหรับสิ่งนี้. ดูเหมือนว่าตามวิกิว่า Deep Blue ทำงานที่ 11.38 GFLOPS ซึ่งเป็นความเร็วของพีซีราคาถูกในปัจจุบัน อย่างไรก็ตามมันไม่ชัดเจน 100% Deep Blue ดีกว่า Kasparov การแข่งขันเป็นความขัดแย้ง
Anush

8
หมายเหตุยอด FLOPS และ FLOPS ที่ประสบความสำเร็จนั้นต่างกันมาก และฉันไม่แน่ใจว่า FLOPS เป็นตัวชี้วัดประสิทธิภาพที่เหมาะสมในกรณีนี้ - Ian the HPC guy
Ian Bush

1
ใช่การแข่งขันมีความขัดแย้ง หากคุณไม่ยอมรับ Deep Blue ว่าเหนือกว่าคุณสามารถเลือกเอ็นจิ้นถัดไปที่เอาชนะแชมป์โลกในการแข่งขันได้ (มีรายชื่ออยู่ในหน้าวิกิพีเดียในหัวข้อ
ความเฉื่อยเฉื่อย

8
Deep Blue ใช้ฮาร์ดแวร์ที่กำหนดเองจำนวนมาก ไม่ใช่คำตอบสำหรับคำถามเพราะไม่สามารถ "เรียกใช้บนเดสก์ท็อปมาตรฐาน"
David Richerby

3
เนื่องจากฮาร์ดแวร์เฉพาะที่ใช้โดย Deep Blue ฉันไม่แน่ใจว่าข้อสันนิษฐานเกี่ยวกับการถือครองที่มีประสิทธิภาพ GPU อายุ 10 ปีอาจยังคงเหนือกว่าซีพียูรุ่นใหม่เมื่อแสดงกราฟิก
Thorbjørn Ravn Andersen
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.