กลับไปหน้าบทความ

อ่าน 13 นาที

การแข่งขันหมากรุกระหว่างมนุษย์กับคอมพิวเตอร์

บทความนี้บันทึกความคืบหน้าของ การแข่งขันหมากรุกระหว่างมนุษย์กับคอมพิวเตอร์ ที่ สำคัญๆ

การแข่งขันหมากรุกระหว่างมนุษย์กับคอมพิวเตอร์

บทความนี้บันทึกความคืบหน้าของการแข่งขันหมากรุกระหว่างมนุษย์กับคอมพิวเตอร์ที่ สำคัญๆ

คอมพิวเตอร์หมากรุกสามารถเอาชนะ ผู้เล่น หมากรุก ฝีมือดีได้เป็นครั้งแรก ในช่วงปลายทศวรรษ 1980 ความสำเร็จที่โด่งดังที่สุดคือชัยชนะของDeep BlueเหนือGarry Kasparov แชมป์โลกหมากรุก ในขณะนั้น ในปี 1997 แต่ก็มีข้อถกเถียงกันว่าเงื่อนไขการแข่งขันเอื้อประโยชน์ต่อคอมพิวเตอร์หรือไม่

ในปี 2002–2003 มีการแข่งขันหมากรุกระหว่างมนุษย์กับคอมพิวเตอร์ที่จบลงด้วยผลเสมอ 3 ครั้ง แต่ในขณะที่ Deep Blue เป็นเครื่องจักรเฉพาะทาง การแข่งขันเหล่านี้เป็นโปรแกรมหมากรุกที่ทำงานบนคอมพิวเตอร์ที่มีจำหน่ายทั่วไป

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

นับตั้งแต่นั้นมา โปรแกรมหมากรุกที่ทำงานบนฮาร์ดแวร์เชิงพาณิชย์ ซึ่งล่าสุดรวมถึงโทรศัพท์มือถือ ก็สามารถเอาชนะแม้กระทั่งผู้เล่นหมากรุกที่เก่งที่สุดได้

แมเนียค (1956)

ในปี พ.ศ. 2499 MANIACซึ่งพัฒนาขึ้นที่ห้องปฏิบัติการวิทยาศาสตร์ลอสอะลาโมสกลายเป็นคอมพิวเตอร์เครื่องแรกที่เอาชนะมนุษย์ในเกมที่คล้ายหมากรุก โดยเล่นตามกฎของลอสอะลาโมส แบบง่าย และเอาชนะผู้เล่นมือใหม่ได้ใน 23 ตาเดิน[ 1 ]

แม็ค แฮ็ค 6 (1966–1968)

ในปี 1966 ริชาร์ด กรีนแบลตต์นักศึกษาจาก MITได้เขียนโปรแกรมหมากรุกชื่อMac Hack VI โดยใช้ภาษาแอสเซมบลี MIDAS บน คอมพิวเตอร์ PDP-6 ของ Digital Equipment Corporationที่มีหน่วยความจำ 16K โปรแกรม Mac Hack VI สามารถประเมินตำแหน่งหมากรุกได้ 10 ตำแหน่งต่อวินาที

ในปี 1967 นักศึกษาและอาจารย์จาก MIT หลายคน (จัดโดยSeymour Papert ) ได้ท้าทาย ดร. Hubert Dreyfusให้เล่นหมากรุกกับ Mac Hack VI Dreyfus เป็นศาสตราจารย์ด้านปรัชญาที่ MIT และเขียนหนังสือชื่อWhat Computers Can't Doซึ่งตั้งคำถามถึงความสามารถของคอมพิวเตอร์ในการเป็นแบบจำลองของสมองมนุษย์ เขายังยืนยันว่าไม่มีโปรแกรมคอมพิวเตอร์ใดที่จะเอาชนะแม้แต่เด็กอายุ 10 ขวบในการเล่นหมากรุกได้ Dreyfus รับคำท้าHerbert A. Simonผู้ บุกเบิก ด้านปัญญาประดิษฐ์ได้ชมการแข่งขันและกล่าวว่า "มันเป็นเกมที่ยอดเยี่ยม—เป็นการแข่งขันที่ลุ้นระทึกระหว่างผู้เล่นสองคนที่ฉลาดแกมโกง มีไหวพริบและแผนการอันแยบยล... มีช่วงเวลาที่น่าตื่นเต้นและหายนะเกิดขึ้นในเกมแบบนี้" คอมพิวเตอร์กำลังเอาชนะ Dreyfus อยู่เมื่อมันพบตาเดินที่สามารถจับควีนของฝ่ายตรงข้ามได้ วิธีเดียวที่คอมพิวเตอร์จะหลุดพ้นจากสถานการณ์นี้ได้คือการรุกฆาตเดรย์ฟัสด้วยควีนของตัวเองจนกว่าจะสามารถโจมตีควีนและคิงได้ จากนั้นจึงแลกเปลี่ยนกัน นั่นคือสิ่งที่คอมพิวเตอร์ทำ ในไม่ช้าเดรย์ฟัสก็เสียเปรียบ ในที่สุดคอมพิวเตอร์ก็รุกฆาตเดรย์ฟัสตรงกลางกระดาน[ 2 ]

ในฤดูใบไม้ผลิปี 1967 Mac Hack VI ได้เข้าร่วมการแข่งขัน Boston Amateur Championship โดยชนะ 2 เกมและเสมอ 2 เกม Mac Hack VI เอาชนะ ผู้เล่น จากสหพันธ์หมากรุกสหรัฐอเมริกาที่มี เรตติ้ง 1510 ซึ่งถือเป็นครั้งแรกที่คอมพิวเตอร์ชนะเกมในการแข่งขันที่มีมนุษย์เข้าร่วม ในช่วงปลายปี 1968 Mac Hack VI มีเรตติ้ง 1529 เรตติ้งเฉลี่ยใน USCF อยู่ที่ประมาณ 1500 [ 3 ]

หมากรุก xx (1968–1978)

ในปี 1968 นักศึกษาจากมหาวิทยาลัยนอร์ท เวสเทิร์น ลาร์รี แอตกิน เดวิด สเลท และคีธ กอร์เลน เริ่มพัฒนาโปรแกรมหมากรุก ชื่อ Chess (Northwestern University)เมื่อวันที่ 14 เมษายน 1970 มีการแข่งขันนัดพิเศษกับแชมป์หมากรุกชาวออสเตรเลีย เฟรด แฟลทาวโดยโปรแกรมทำงานบนเครื่องคอมพิวเตอร์รุ่น 6600 ของ Control Data Corporation และแฟลทาวก็ชนะไปอย่างง่ายดาย เมื่อวันที่ 25 กรกฎาคม 1976 Chess 4.5 ทำคะแนนได้ 5–0 ในการแข่งขันหมากรุก Paul Masson ครั้งที่ 4 ในคลาส B (1600–1799) ที่เมืองซาราโตกา รัฐแคลิฟอร์เนีย ซึ่งเป็นครั้งแรกที่คอมพิวเตอร์ชนะการแข่งขันกับมนุษย์ Chess 4.5 มีเรตติ้ง 1722 Chess 4.5 ที่ทำงานบนซูเปอร์คอมพิวเตอร์CDC Cyber ​​175 ของ Control Data Corporation (2.1 เมกะฟลอป ) สามารถประมวลผลได้น้อยกว่า 1500 ตำแหน่งต่อวินาที เมื่อวันที่ 20 กุมภาพันธ์ พ.ศ. 2520 Chess 4.5 ชนะการแข่งขัน Minnesota Open Championship ครั้งที่ 84 ด้วยคะแนน 5 ชนะ 1 แพ้ โดยเอาชนะ Charles Fenner ผู้เชี่ยวชาญที่มีเรตติ้ง 2016 เมื่อวันที่ 30 เมษายน พ.ศ. 2521 Chess 4.6 ทำคะแนนได้ 5–0 ในการแข่งขัน Twin Cities Open ที่เมืองมินนิอาโพลิส Chess 4.6 มีเรตติ้ง 2040 [ 4 ] International Master Edward Laskerกล่าวในปีนั้นว่า "ข้อโต้แย้งของผมที่ว่าคอมพิวเตอร์ไม่สามารถเล่นได้เหมือนปรมาจารย์ ผมขอถอนคำพูดนั้น พวกมันเล่นได้อย่างน่าตกใจมาก ผมรู้เพราะผมเคยแพ้เกมให้กับ 4.7 มาแล้ว" [ 5 ]

การเดิมพันของเดวิด เลวี (1978)

เป็นเวลานานในช่วงทศวรรษ 1970 และ 1980 ที่ยังคงเป็นคำถามที่เปิดกว้างว่าจะมีโปรแกรมหมากรุกใดสามารถเอาชนะความเชี่ยวชาญของมนุษย์ระดับสูงได้หรือไม่ ในปี 1968 เดวิด เลวี นักหมากรุกระดับนานาชาติ ได้เดิมพันครั้งสำคัญว่าไม่มีคอมพิวเตอร์หมากรุกใดจะสามารถเอาชนะเขาได้ภายในสิบปี เขาชนะการเดิมพันในปี 1978 โดยเอาชนะChess 4.7 (คอมพิวเตอร์ที่แข็งแกร่งที่สุดในขณะนั้น)

เครย์ บลิทซ์ (1981)

ในปี พ.ศ. 2524 Cray Blitzทำคะแนนได้ 5–0 ในการแข่งขันชิงแชมป์รัฐมิสซิสซิปปี ในรอบที่ 4 มันเอาชนะ Joe Sentef (2262) เพื่อเป็นคอมพิวเตอร์เครื่องแรกที่ได้รับเรตติ้งระดับปรมาจารย์ (2258) และเป็นคอมพิวเตอร์เครื่องที่สามเท่านั้นที่เอาชนะปรมาจารย์หมากรุกในการแข่งขัน หลังจากที่มีรายงานชัยชนะก่อนหน้านี้โดย "BELLE ของ Bell Laboratories" และ "CHESS 4.9 ของ Control Data Corporation" [ 6 ]

ไฮเทค (1988)

ในปี พ.ศ. 2531 HiTechชนะการแข่งขันหมากรุกชิงแชมป์รัฐเพนซิลเวเนียด้วยคะแนน 4½–½ HiTech เอาชนะ International Master Ed Formanek (2485) [ 7 ]

การแข่งขันหมากรุกระหว่างมนุษย์กับคอมพิวเตอร์ Harvard Cup จัดโดยมหาวิทยาลัยฮาร์วาร์ด มีการแข่งขันทั้งหมด 6 ครั้ง ตั้งแต่ปี 1989 ถึง 1995 โดยจัดขึ้นที่บอสตันและนิวยอร์กซิตี้ ในการแข่งขันแต่ละครั้ง มนุษย์ทำคะแนนได้สูงกว่า และผู้ที่ทำคะแนนสูงสุดคือมนุษย์[ 8 ] [ 9 ]

ปีผู้ชาย-คอมพิวเตอร์ประเด็นของมนุษย์คะแนนคอมพิวเตอร์ผู้ชนะคะแนนโปรแกรมที่ดีที่สุดคะแนนอันดับ
19894–413½บอริส กุลโก, ไมเคิล โรห์เด4ความคิดลึกซึ้ง15
19914–4124แม็กซิม ดลูจีฮิวริสติกอัลฟา25
19925–5187ไมเคิล โรห์เด5โสกราตีส33
พ.ศ. 25366–6279โจเอล เบนจามิน5โสกราตีส36
พ.ศ. 25376–829½18½โจเอล เบนจามินหมากรุกโลก54
พ.ศ. 25386–623½12½โจเอล เบนจามินหมากรุกเสมือนจริง4

การแข่งขันระหว่างมนุษย์และเครื่องจักรแห่งเอจอน (ค.ศ. 1986–1997)

การแข่งขันหมากรุก Aegon Man–Machine Tournament ทั้ง 12 ครั้ง จัดขึ้นเป็นประจำทุกปีตั้งแต่ปี 1986 ถึง 1997 สหพันธ์หมากรุกคอมพิวเตอร์แห่งเนเธอร์แลนด์ (CSVN) เป็นผู้จัดการแข่งขันที่กรุงเฮกประเทศเนเธอร์แลนด์บริษัท ประกันภัย Aegonเป็นเจ้าภาพจัดการแข่งขัน มีผู้เล่นจำนวนเท่ากันทั้งมนุษย์และคอมพิวเตอร์เข้าร่วมแข่งขันในรูปแบบสวิส 6 รอบ โดยทุกเกมเป็นการแข่งขันระหว่างมนุษย์และคอมพิวเตอร์ การแข่งขันในช่วงแรกส่วนใหญ่เป็นผู้เล่นในท้องถิ่นและ ผู้เชี่ยวชาญด้าน กลยุทธ์ต่อต้านคอมพิวเตอร์ส่วนการแข่งขันในภายหลังมีผู้เล่นระดับมาสเตอร์และแกรนด์มาสเตอร์เข้าร่วมด้วย ในการแข่งขันช่วงแรก มนุษย์ชนะเกมมากกว่า ส่วนในการแข่งขันในภายหลัง คอมพิวเตอร์ชนะเกมมากกว่า

มีผู้เล่น 100 คนเข้าร่วมการแข่งขันในปี 1997 คอมพิวเตอร์ชนะ 151 ½ คะแนน มนุษย์ชนะ 148 ½ คะแนนโยนา โคซาชวิลีทำคะแนนสูงสุดให้กับฝ่ายมนุษย์ที่ 6 คะแนนจาก 6 เกม คัลลิสโตทำคะแนนสูงสุดให้กับฝ่ายคอมพิวเตอร์ที่ 4 ½ คะแนน[ 10 ]

ปีผู้เล่นรอบประเด็นของมนุษย์คะแนนคอมพิวเตอร์ผู้ชนะคะแนนโปรแกรมที่ดีที่สุดคะแนนอันดับ
พ.ศ. 25292 × 117เฟร็ด ฟาน เดอร์ วลีท6กบฏ5
พ.ศ. 25302 × 136มาร์ติน วูร์น6เมฟิสโต ดัลลัส 16 บิต3
19882 × 166เล็กซ์ จองสมา6เมฟิสโต เมกะ 447
19892 × 16657½23แอด ฟาน เดน เบิร์ก5เชส ชาเลนเจอร์8
19902 × 1464737ไฮเทค5ไฮเทค51
19912 × 206จอห์น แวน เดอร์ วีล6เอ็มเชส48
19922 × 2468460เดวิด บรอนสไตน์6เมฟิสโต 6803048
พ.ศ. 25362 × 326เดวิด บรอนสไตน์พระราชา53
พ.ศ. 25372 × 386114114แลร์รี่ คริสเตียนเซนกิเดียน5
พ.ศ. 25382 × 486132155จอห์น แวน เดอร์ วีลแนวโค้ง52
พ.ศ. 25392 × 506137½162½ยัสเซอร์ เซอิราวาน6เควสต์5
19972 × 506148½151½โยนา โคซาชวิลี6คัลลิสโต4

ความคิดลึกซึ้ง (1989)

ในปี 1988 Deep Thoughtครองอันดับหนึ่งร่วมกับTony Milesในการ แข่งขัน Software Toolworks Championship โดยเอาชนะ Mikhail Talอดีตแชมป์โลกและแกรนด์มาสเตอร์หลายคน รวมถึงSamuel Reshevsky , Walter BrowneและMikhail Gurevichนอกจากนี้ยังเอาชนะแกรนด์มาสเตอร์Bent Larsenทำให้เป็นคอมพิวเตอร์เครื่องแรกที่เอาชนะแกรนด์มาสเตอร์ในการแข่งขันคะแนนการจัดอันดับสำหรับการแข่งขันครั้งนี้คือ 2745 (ตามมาตราส่วนของ USCF)

ในปี 1989 เลวีพ่ายแพ้ให้กับคอมพิวเตอร์ชื่อดีพธ็อตในการแข่งขันนัดพิเศษ

อย่างไรก็ตาม ฝีมือของดีพ โธต์ยังต่ำกว่าระดับแชมป์โลกอย่างมาก ดังที่แกรี่ คาสปารอฟ แชมป์โลก หมากรุกในขณะนั้น ได้แสดงให้เห็นจากการเอาชนะอย่างเด็ดขาดสองครั้งในปี 1989

อัจฉริยะหมากรุก (1994)

The "Chess Genius" program was entered into a Professional Chess Associationrapid chess tournament in 1994. It defeated and eliminated world champion Kasparov, but lost to Viswanathan Anand in the next round.[11] This was the first time a computer had defeated the world champion in an official game, albeit at rapid time controls.

Kasparov–Deep Blue (1996–1997)

1996

Deep Blue–Kasparov 1996, game 1
abcdefgh
8
h7 หมากรุกขาว
ราชินีดำ f6
ราชาดำ h6
d5 ราชินีขาว
อัศวินขาวจี5
d4 เบี้ยดำ
เบี้ยขาว a3
b3 เบี้ยขาว
เบี้ยดำ f3
g3 เบี้ยขาว
h3 เบี้ยขาว
อัศวินดำ f2
ราชาขาว h2
e1 รุกดำ
8
77
66
55
44
33
22
11
abcdefgh
Final position

Kasparov played a six-game match against IBM'sDeep Blue in 1996. Kasparov lost the first game (Deep Blue–Kasparov, 1996, Game 1), the first time a reigning world champion had lost to a computer using regular time controls. However, Kasparov regrouped to win three and draw two of the remaining five games of the match, for a convincing 4–2 match victory.

1997

In May 1997, an updated version of Deep Blue defeated Kasparov 3½–2½ in a highly publicized six-game match. Kasparov won the first, lost the second, and drew the next three. The match was even after five games but Kasparov was crushed in Game 6. This was the first time a computer had ever defeated a world champion in match play. A documentary film was made about this famous match-up entitled Game Over: Kasparov and the Machine. In that film Kasparov casually says, "I have to tell you that, you know, game two was not just a single loss of a game. It was a loss of the match, because I couldn't recover."

In game 6, Kasparov blundered very early into the game. Kasparov cites tiredness and unhappiness with the IBM team's conduct at the time as the main reason.

Kasparov claimed that several factors weighed against him in this match. In particular, he was denied access to Deep Blue's recent games, in contrast to the computer's team that could study hundreds of Kasparov's.

After the loss, Kasparov said that he sometimes saw deep intelligence and creativity in the machine's moves, suggesting that during the second game, human chess players, in contravention of the rules, intervened. IBM denied that it cheated, saying the only human intervention occurred between games. The rules provided for the developers to modify the program between games, an opportunity they said they used to shore up weaknesses in the computer's play revealed during the course of the match. Kasparov requested printouts of the machine's log files but IBM refused, although the company later published the logs on the Internet.[12] Kasparov demanded a rematch, but IBM refused and dismantled Deep Blue.

คาสปารอฟยืนยันว่าเขาได้รับแจ้งว่าการแข่งขันครั้งนี้เป็นโครงการทางวิทยาศาสตร์ แต่ไม่นานก็ปรากฏชัดว่า IBM ต้องการเอาชนะเขาเพื่อโฆษณาบริษัทเท่านั้น

อนันด์–กบฏ (1998)

ด้วยพลังการประมวลผลที่เพิ่มขึ้น โปรแกรมหมากรุกที่ทำงานบนเวิร์กสเตชันทั่วไปเริ่มสามารถแข่งขันกับผู้เล่นระดับสูงได้ ในปี 1998 Rebel 10เอาชนะViswanathan Anandซึ่งในขณะนั้นอยู่ในอันดับที่สองของโลก ด้วยคะแนน 5–3 อย่างไรก็ตาม เกมส่วนใหญ่ไม่ได้เล่นภายใต้การควบคุมเวลาปกติ จากแปดเกม มีสี่เกมที่เป็น เกม เร็ว (ห้านาทีบวกการหน่วงเวลาของฟิชเชอร์ห้าวินาที (ดูการควบคุมเวลา ) สำหรับแต่ละตาเดิน) ซึ่ง Rebel ชนะ 3–1 จากนั้นสองเกมเป็นเกมกึ่งเร็ว (สิบห้านาทีสำหรับแต่ละฝ่าย) ซึ่ง Rebel ก็ชนะเช่นกัน (1½–½) สุดท้าย สองเกมเล่นเป็นเกมทัวร์นาเมนต์ปกติ (สี่สิบตาเดินในสองชั่วโมง หนึ่งชั่วโมงตัดสิน) ซึ่ง Anand เป็นฝ่ายชนะ ½–1½ [ 13 ]อย่างน้อยในเกมเร็ว คอมพิวเตอร์เล่นได้ดีกว่ามนุษย์ แต่ภายใต้การควบคุมเวลาแบบคลาสสิก ซึ่งเป็นตัวกำหนดคะแนนของผู้เล่น ข้อได้เปรียบนั้นไม่ชัดเจนนัก

ดีพ จูเนียร์ ที่ดอร์ทมุนด์ (ปี 2000)

Deep Juniorแข่งขันกับแกรนด์มาสเตอร์ 9 คนในการแข่งขันหมากรุก Sparkassen ที่เมืองดอร์ทมุนด์ ประเทศเยอรมนี ระหว่างวันที่ 6 ถึง 17 กรกฎาคม พ.ศ. 2543 การแข่งขันหมากรุก Sparkassen ปี พ.ศ. 2543 เป็นการแข่งขันหมากรุกประเภทที่ 19 โปรแกรมคอมพิวเตอร์ Deep Junior แข่งขันในรูปแบบรอบโรบิน Deep Junior ทำคะแนนได้ 4½ ใน 9 รอบ Deep Junior มีเรตติ้ง 2703 [ 14 ]

กลมสีขาวอีโลสีดำอีโลผลลัพธ์การเคลื่อนไหวอีโค
1บารีฟ, อี2702ดีพ จูเนียร์½–½146ดี46
2ดีพ จูเนียร์ฮิวบ์เนอร์, อาร์26151–039ซี04
3อดัมส์, เอ็ม2755ดีพ จูเนียร์½–½84ซี68
4ดีพ จูเนียร์คาลิฟมัน, เอ2667½–½129บี08
5ครามนิค, วี2770ดีพ จูเนียร์1–065ดี00
6ดีพ จูเนียร์อะโคเปียน, วี2660½–½89บี00
7อนันด์ วี2762ดีพ จูเนียร์½–½35ดี05
8ดีพ จูเนียร์ปิเก็ต, เจ26490–168บี15
9เลโก้, พี2740ดีพ จูเนียร์0–1120ซี48

ครามนิค–ดีป ฟริตซ์ (2002)

ในเดือนตุลาคมปี 2002 วลาดิมีร์ ครามิก (ผู้สืบทอดตำแหน่งแชมป์โลกหมากรุก คลาสสิกต่อจากคาสปารอฟ ) และดีพ ฟริตซ์ ได้แข่งขันกันในแมตช์ " เบรนส์ อิน บาห์เรน" ซึ่ง ประกอบด้วย 8 เกมและจบลงด้วยผลเสมอ 4-4

ในการแข่งขันกับฟริตซ์ ครามิกได้รับข้อได้เปรียบหลายประการเมื่อเทียบกับการแข่งขันระหว่างมนุษย์กับคอมพิวเตอร์อื่นๆ เช่น การแข่งขันที่คาสปารอฟแพ้ให้กับดีพบลูในปี 1997 โค้ดของฟริตซ์ถูกหยุดไว้ก่อนการแข่งขันครั้งแรก และครามิกได้รับสำเนาของฟริตซ์เพื่อฝึกฝนเป็นเวลาหลายเดือน ความแตกต่างอีกประการหนึ่งคือ ในเกมที่กินเวลามากกว่า 56 ตาเดิน ครามิกได้รับอนุญาตให้เลื่อนไปจนถึงวันถัดไป ซึ่งในระหว่างนั้นเขาสามารถใช้สำเนาของฟริตซ์เพื่อช่วยในการวิเคราะห์ตำแหน่งในชั่วข้ามคืนได้[ 15 ]

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

คาสปารอฟ–ดีป จูเนียร์ (2003)

ในเดือนมกราคม พ.ศ. 2546 คาสปารอฟได้เข้าร่วมการแข่งขันหมากรุกแบบคลาสสิก 6 เกม โดยมีเงินรางวัล 1 ล้านดอลลาร์สหรัฐ ซึ่งจัดเป็นการแข่งขันชิงแชมป์โลก FIDE "มนุษย์ปะทะเครื่องจักร" กับDeep Junior [ 16 ] โปรแกรมหมากรุกนี้ประเมินตำแหน่งได้ 3 ล้านตำแหน่งต่อวินาที[ 17 ]หลังจากที่ต่างฝ่ายต่างชนะคนละ 1 เกม และเสมอกัน 3 เกม การแข่งขันจึงมาถึงเกมสุดท้าย เกมสุดท้ายของการแข่งขันถูกถ่ายทอดทางโทรทัศน์ช่อง ESPN2 และมีผู้ชมประมาณ 200-300 ล้านคน หลังจากที่ได้ตำแหน่งที่ดี คาสปารอฟได้เสนอขอเสมอ ซึ่งทีม Deep Junior ก็ยอมรับในเวลาต่อมา เมื่อถูกถามว่าทำไมเขาถึงเสนอขอเสมอ คาสปารอฟกล่าวว่าเขากลัวที่จะทำผิดพลาด[ 18 ]เดิมทีการแข่งขันนี้วางแผนไว้เป็นกิจกรรมประจำปี แต่ก็ไม่ได้จัดขึ้นอีก

คาสปารอฟ–X3D ฟริตซ์ (2003)

ในเดือนพฤศจิกายนปี 2003 คาสปารอฟได้แข่งขันหมากรุก 4 เกมกับโปรแกรมคอมพิวเตอร์X3D Fritz (ซึ่งว่ากันว่ามีเรตติ้งประมาณ 2807) โดยใช้กระดานเสมือนจริงแว่นตา 3 มิติและ ระบบ จดจำเสียงพูดหลังจากเสมอกัน 2 เกมและชนะกันคนละ 1 เกม การแข่งขันระหว่างมนุษย์กับเครื่องจักร X3D จบลงด้วยผลเสมอ คาสปารอฟได้รับเงินรางวัล 175,000 ดอลลาร์สหรัฐ และได้ถ้วยรางวัลทองคำกลับบ้าน คาสปารอฟยังคงวิพากษ์วิจารณ์ความผิดพลาดในเกมที่สองที่ทำให้เขาเสียแต้มสำคัญ เขาคิดว่าโดยรวมแล้วเขาเล่นได้ดีกว่าเครื่องจักรและเล่นได้ดีมาก "ผมพลาดแค่ครั้งเดียว แต่น่าเสียดายที่ความผิดพลาดนั้นทำให้ผมแพ้เกม"

การแข่งขันชิงแชมป์โลกประเภททีมระหว่างมนุษย์กับเครื่องจักร (2004–2005)

The Man vs Machine World Team Championships were two chess tournaments in Bilbao, Spain, between leading chess grandmasters and chess computers. Both were convincingly won by the computers. A second name for the tournaments is Human vs. Computers World Team Matches.

2004

In October 2004, Ruslan Ponomariov (then having Elo 2710), Veselin Topalov (Elo 2757) and Sergey Karjakin (Elo 2576) played against computers Hydra, Fritz 8, and Deep Junior. Ponomariov and Topalov were FIDE world chess champions. Sergey Karjakin at 12 was the youngest Grandmaster. Hydra was running on a special machine with 16 processors located in Abu Dhabi, UAE; Deep Junior, the then reigning computer chess world champion, used a remote 4 × 2.8 GHz Xeon machine located at Intel UK (Swindon); and Fritz 8 was running on a Centrino 1.7 GHz notebook. The computers won 8½ to 3½. The humans won one game: Karjakin, the youngest and lowest rated player, defeated Deep Junior.[19]

  • Ponomariov–Hydra, 0–1
  • Fritz–Karjakin, 1–0
  • Deep Junior–Topalov, ½–½
  • Karjakin–Deep Junior, 1–0
  • Ponomariov–Fritz, ½–½
  • Topalov–Hydra, ½–½
  • Deep Junior–Ponomariov, ½–½
  • Hydra–Karjakin, 1–0
  • Fritz–Topalov, 1–0
  • Hydra–Ponomariov, 1–0
  • Karjakin–Fritz, 0–1
  • Topalov–Deep Junior, ½–½

2005

In November 2005, 3 former FIDE world chess champions—Alexander Khalifman, Ruslan Ponomariov and Rustam Kasimdzhanov—played against computers Hydra, Junior and Fritz. The computers won 8 to 4.[20][21] The Ponomariov vs Fritz game on 21 November 2005[22] is the last known win by a human against a top-performing computer under normal chess tournament conditions.[23]

  • Ponomariov–Junior, 0–1
  • Hydra–Kasimdzhanov, 1–0
  • Fritz–Khalifman, 1–0
  • Ponomariov–Fritz, 1–0
  • Kasimdzhanov–Junior, ½–½
  • Khalifman–Hydra, ½–½
  • Hydra–Ponomariov, 1–0
  • Fritz–Kasimdzhanov, ½–½
  • Junior–Khalifman, 1–0
  • Ponomariov–Junior, ½–½
  • Kasimdzhanov–Hydra, ½–½
  • Khalifman–Fritz, ½–½

Hydra–Adams (2005)

In 2005, Hydra, a dedicated chess computer with custom hardware and sixty-four processors and also winner of the 14th IPCCC in 2005, crushed seventh-ranked Michael Adams 5½–½ in a six-game match. While Adams was criticized for not preparing as well as Kasparov and Kramnik had, some commentators saw this as heralding the end of human–computer matches.[24]

Kramnik–Deep Fritz (2006)

ครามิก ซึ่งขณะนั้นยังคงเป็นแชมป์โลก ได้เล่นหมากรุก 6 เกมกับโปรแกรมคอมพิวเตอร์Deep Fritzในเมืองบอนน์ประเทศเยอรมนีระหว่างวันที่ 25 พฤศจิกายนถึง 5 ธันวาคม พ.ศ. 2549 โดยแพ้ให้กับเครื่องจักร 4–2 เกม แพ้ 2 เกม และเสมอ 4 เกม เขาได้รับเงิน 500,000 ยูโรสำหรับการเล่น และจะได้รับอีก 500,000 ยูโรหากเขาชนะการแข่งขัน Deep Fritz เวอร์ชัน 10 ทำงานบนคอมพิวเตอร์ที่มีซีพียู Intel Xeon สองตัว (โปรเซสเซอร์ Xeon DC 5160 3 GHz พร้อม FSB 1333 MHz และแคช L2 ขนาด 4 MB) และสามารถประเมินตำแหน่งได้ 8 ล้านตำแหน่งต่อวินาที ครามิกได้รับสำเนาโปรแกรมในช่วงกลางเดือนตุลาคมเพื่อทดสอบ แต่เวอร์ชันสุดท้ายมีหนังสือเปิดเกมที่ อัปเดตแล้ว [ 25 ]ยกเว้นการอัปเดตหนังสือเปิดเกมเพียงเล็กน้อย โปรแกรมไม่ได้รับอนุญาตให้เปลี่ยนแปลงในระหว่างการแข่งขัน ตารางเกมท้ายที่โปรแกรมใช้ถูกจำกัดไว้ที่ห้าตัวหมาก แม้ว่าจะมีตารางเกมหกตัวหมากที่สมบูรณ์ให้ใช้งานได้ทั่วไปก็ตาม ในขณะที่ Deep Fritz อยู่ในหนังสือเปิดเกม Kramnik ได้รับอนุญาตให้ดูการแสดงผลของ Fritz การแสดงผลของ Fritz ประกอบด้วยการเดินหมากจากหนังสือเปิดเกม จำนวนเกม ประสิทธิภาพ Elo คะแนนจากเกมของแกรนด์มาสเตอร์ และน้ำหนักการเดินหมาก[ 26 ]

ในห้าเกมแรก ครามิกได้นำเกมเข้าสู่การแข่งขันเชิงตำแหน่งแบบ "ต่อต้านคอมพิวเตอร์" ทั่วไป ในวันที่ 25 พฤศจิกายน เกมแรกจบลงด้วยผลเสมอในตาเดินที่ 47 [ 27 ]ผู้บรรยายหลายคนเชื่อว่าครามิกพลาดโอกาสที่จะชนะ[ 28 ]สองวันต่อมา เกมที่สองส่งผลให้ดีพฟริตซ์เป็นฝ่ายชนะ เมื่อครามิกทำสิ่งที่ซูซาน โพลการ์เรียกว่า "ความผิดพลาดแห่งศตวรรษ" เมื่อเขาไม่สามารถป้องกันการรุกฆาตในตาเดียวในตำแหน่งที่เสมอกันได้[ 29 ] (ดูเพิ่มเติมที่ความผิดพลาดของดีพฟริตซ์กับวลาดิมีร์ ครามิก ) เกมที่สาม สี่ และห้าในการแข่งขันจบลงด้วยผลเสมอ

ในเกมสุดท้าย ในการพยายามเสมอกัน Kramnik เล่นการป้องกันแบบซิซิลี ที่ก้าวร้าวมากขึ้น และถูกบดขยี้[ 30 ]แพ้การแข่งขัน 4–2

มีการคาดการณ์ว่าความสนใจในการแข่งขันหมากรุกระหว่างมนุษย์กับคอมพิวเตอร์จะลดลงอย่างมากอันเป็นผลมาจากการแข่งขันระหว่าง Kramnik กับ Deep Fritz ในปี 2006 ตัวอย่างเช่น Monty Newborn ศาสตราจารย์ด้านวิทยาศาสตร์คอมพิวเตอร์ของมหาวิทยาลัย McGill กล่าวว่า "ผมไม่รู้ว่าเราจะได้อะไรจากการแข่งขันครั้งนี้ [การแข่งขันเพิ่มเติม] ในตอนนี้ วิทยาศาสตร์ได้จบลงแล้ว" [ 31 ]

การแข่งขันราคาต่อรอง Rybka (2550–2551)

ตั้งแต่ปี 2007 Rybkaได้เล่นแมตช์แบบได้เปรียบกับแกรนด์มาสเตอร์ หลายคน Jaan Ehlvestแพ้แมตช์แบบได้เปรียบเบี้ยเป็นครั้งแรก จากนั้นก็แพ้แมตช์ที่ได้เปรียบเวลา สี การเปิดเกม และช่วงท้ายเกมในภายหลังRoman Dzindzichashviliก็แพ้แมตช์ที่ได้เปรียบเบี้ยและการเดินหมาก[ 32 ]

ในเดือนกันยายน พ.ศ. 2551 Rybka ได้เล่นแมตช์แบบมีแต้มต่อกับVadim Milovซึ่งเป็นคู่ต่อสู้ที่แข็งแกร่งที่สุดเท่าที่เคยมีมาในแมตช์แบบมีแต้มต่อ (ในขณะนั้น Milov มีคะแนน Elo 2705 อยู่ในอันดับที่ 28 ของโลก) ผลการแข่งขันคือ Milov เป็นฝ่ายชนะอย่างเฉียดฉิว โดยเขาชนะ 1½–½ เมื่อได้เปรียบเบี้ยและเดินหมากเพิ่ม และ 2½–1½ (ชนะ 1 ครั้ง เสมอ 3 ครั้ง) เมื่อได้เปรียบแลกเปลี่ยนหมากแต่เล่นหมากดำ ในเกมมาตรฐาน 2 เกม (Milov เล่นหมากขาว ไม่มีแต้มต่อ) Rybka ชนะ 1½–½ [ 33 ]

พ็อกเก็ต ฟริตซ์ 4 (2009)

ในปี 2552 โปรแกรมหมากรุกที่ทำงานบนฮาร์ดแวร์ที่ช้ากว่า เช่นโทรศัพท์มือถือ HTC Touch HD ความเร็ว 528 MHz สามารถทำผลงานได้ถึง ระดับ แกรนด์มาสเตอร์โทรศัพท์มือถือเครื่องนี้ชนะ การแข่งขัน ประเภทที่ 6 ด้วยคะแนนประสิทธิภาพ 2898 โปรแกรมหมากรุกHiarcs 13 ทำงานอยู่ภายในPocket Fritz 4 บนโทรศัพท์มือถือHTC Touch HD Pocket Fritz 4 ชนะการแข่งขัน Copa Mercosur ในบัวโนสไอเรส ประเทศอาร์เจนตินาด้วย 9 ชนะและ 1 เสมอ ระหว่างวันที่ 4-14 สิงหาคม 2552 [ 34 ] Pocket Fritz 4 ค้นหาตำแหน่งน้อยกว่า 20,000 ตำแหน่งต่อวินาที ตามที่ Tsukrov [ 35 ]ผู้เขียน GUI ของ Pocket Fritz อธิบายไว้ ซึ่งแตกต่างจากซูเปอร์คอมพิวเตอร์อย่าง Deep Blue ที่ค้นหาตำแหน่ง 200 ล้านตำแหน่งต่อวินาที Pocket Fritz 4 บรรลุระดับประสิทธิภาพที่สูงกว่า Deep Blue

Pocket Fritz 3 ที่ใช้ Hiarcs เวอร์ชัน 12.1 ชนะการแข่งขันรายการเดียวกันในปีที่แล้วด้วย 6 ชนะและ 4 เสมอ โดยทำงานบนเครื่อง HP iPAQ hx2790 ความเร็ว 624 MHz การแข่งขัน Mercosur Cup ปี 2008 เป็นการแข่งขันประเภทที่ 7 Pocket Fritz 3 ทำคะแนนประสิทธิภาพได้ 2690 [ 36 ]

การแข่งขันแฮนดิแคปโคโมโด (2015)

ในปี 2015 โปรแกรมหมากรุกKomodoได้เล่นแมตช์แฮนดิแคปหลายแมตช์กับ GM Petr Neuman [ 37 ] Neuman ชนะแมตช์นั้น

การแข่งขันแฮนดิแคปโคโมโด (2020)

ในปี 2020 โปรแกรมหมากรุกKomodoได้เล่นแมตช์แฮนดิแคป หลาย แมตช์กับแกรนด์มาสเตอร์ชาวออสเตรเลียDavid Smerdonโดยมีแต้มต่อเป็นอัศวิน[ 38 ] Smerdon ชนะ 5–1 แม้ว่าผู้บรรยายส่วนใหญ่จะมองว่า Komodo จะเป็นฝ่ายชนะก็ตาม ในเดือนพฤศจิกายน 2020 Komodo ซึ่งได้รับการฝึกฝนโดยอัลกอริทึมการเรียนรู้แบบเสริมแรง NNUE ได้เล่นเกม 15 นาที 8 เกมกับแกรนด์มาสเตอร์ชั้นนำHikaru Nakamuraโดยมีแต้มต่อเป็นเบี้ยสองเท่า Nakamura แพ้การแข่งขัน โดยเสมอ 3 แพ้ 5 และชนะ 0

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Human–computer_chess_matches&oldid=1356336172#Man_vs_Machine_World_Team_Championship_(2004–2005) "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ การแข่งขันหมากรุกระหว่างมนุษย์กับคอมพิวเตอร์

บทความนี้บันทึกความคืบหน้าของ การแข่งขันหมากรุกระหว่างมนุษย์กับคอมพิวเตอร์ ที่ สำคัญๆ

แมเนียค (1956)

ในปี พ.ศ. 2499 MANIAC ซึ่งพัฒนาขึ้นที่ ห้องปฏิบัติการวิทยาศาสตร์ลอสอะลาโมส กลายเป็นคอมพิวเตอร์เครื่องแรกที่เอาชนะมนุษย์ในเกมที่คล้ายหมากรุก โดยเล่นตาม กฎของลอสอะลาโมส แบบง่าย และเอาชนะผู้เล่นมือใหม่ได้ใน 23 ตาเดิน [ 1 ]

แม็ค แฮ็ค 6 (1966–1968)

ในปี 1966 ริชาร์ด กรีนแบลตต์ นักศึกษา จาก MIT ได้เขียนโปรแกรมหมากรุกชื่อ Mac Hack VI โดยใช้ภาษาแอสเซมบลี MIDAS บน คอมพิวเตอร์ PDP-6 ของ Digital Equipment Corporation ที่มีหน่วยความจำ 16K โปรแกรม Mac Hack VI สามารถประเมินตำแหน่งหมากรุกได้ 10 ตำแหน่งต่อวินาที

หมากรุก xx (1968–1978)

ในปี 1968 นักศึกษา จากมหาวิทยาลัยนอร์ท เวสเทิร์น ลาร์รี แอตกิน เดวิด สเลท และคีธ กอร์เลน เริ่มพัฒนาโปรแกรมหมากรุก ชื่อ Chess (Northwestern University) เมื่อวันที่ 14 เมษายน 1970 มีการแข่งขันนัดพิเศษกับแชมป์ หมากรุกชาวออสเตรเลีย เฟรด แฟลทาว...