อานันท์คิดในใจของเขาล่วงหน้ากี่ก้าว


18

ฉันสงสัยเกี่ยวกับสิ่งนี้เสมอ! ผู้เล่นที่แข็งแกร่งอย่าง Anand สามารถเห็นการเคลื่อนไหวในเกมได้กี่ครั้ง การคำนวณซูเปอร์คอมพิวเตอร์เช่น Deep Blue แตกต่างจากผู้เล่นที่แข็งแกร่งของมนุษย์อย่างไร


1
ฉันตั้งคำถามใหม่ของคุณสักเล็กน้อยหวังว่าจะไม่เปลี่ยนความหมายที่คุณตั้งใจไว้
ETD

2
เห็นได้ชัดว่ามีการเคลื่อนไหวไม่เพียงพอหลังจากความผิดพลาดครั้งใหญ่ของเขาในเกมที่ 9 Ouch
xaisoft

โพสต์ของศูนย์อัลฟ่าของ Google คำตอบสำหรับคำถามนี้น่าจะต้องถูกเขียนใหม่เนื่องจากวิธีการที่มีค่อนข้างแตกต่างจากสิ่งที่ได้ทำไปแล้ว
ldog

คำตอบ:


13

แรกของทุกคนดูที่นี่ นี่คือคำพูด

ถามว่าเขาสามารถคิดล่วงหน้าได้กี่ครั้งคาสปารอฟตอบว่ามันขึ้นอยู่กับตำแหน่งของชิ้นส่วน “ โดยปกติฉันจะคำนวณการเคลื่อนไหวสามถึงห้า” เขากล่าว "คุณไม่ต้องการมากขึ้น ... แต่ฉันสามารถไปให้ลึกกว่านี้ได้ถ้าจำเป็น" ตัวอย่างเช่นในตำแหน่งที่เกี่ยวข้องกับการเคลื่อนไหวแบบบังคับมันเป็นไปได้ที่จะมองไปข้างหน้ามากถึง 12 หรือ 14 การเคลื่อนไหวเขาตั้งข้อสังเกต

สำหรับซูเปอร์คอมพิวเตอร์ที่มันเห็นได้ชัดขึ้นอยู่กับวิธีการที่ดีที่เขียนมันเป็นมีแนวคิดที่เรียกว่าอัลฟาเบต้าซึ่งจะใช้ในการคิดขีด จำกัด ลงในการเคลื่อนไหวที่ไม่จำเป็นเช่นคอมพิวเตอร์มักจะเคยชินพิจารณาของฝ่ายตรงข้าม (สีขาว) c3, b5, d6, f7, คำสั่งผสม ในการย้ายครั้งแรก แต่หลังจากที่c3, b5มันควรพิจารณาd6และมีการตอบกลับพร้อม จากหน้าชื่อการสร้างเอ็นจิ้นหมากรุกจากศูนย์บน chess.com:

คอมพิวเตอร์สามารถประเมินตำแหน่งได้ไม่กี่ล้านตำแหน่งต่อวินาทีอย่างง่ายดายมนุษย์อาจ 1-2 ตำแหน่งต่อวินาที !! โดยทั่วไปความเร็วจะวัดเป็น MNodes / sekund ซึ่งหมายถึงล้านตำแหน่ง (โหนดในศัพท์แสงวิทยาศาสตร์คอมพิวเตอร์) ต่อวินาที ฟริตซ์ที่ทำงานบนแล็ปท็อปเครื่องเก่าของฉันทำประมาณ 2.5 MNodes ในขณะที่ Deep Blue ทำประมาณ 200 MNodes ต่อวินาที พลังงานดิบไม่ได้เป็นทั้งหมด - ฟังก์ชั่นการประเมินก็มีความสำคัญเช่นกัน เอ็นจิ้นเกือบทั้งหมดใช้อัลกอริธึมเดียวกันสำหรับการค้นหาผ่านแผนผังการค้นหาของการเคลื่อนไหวที่เป็นไปได้เพื่อค้นหาการเคลื่อนที่ครั้งต่อไป อัลกอริทึมนี้เป็นที่รู้จักกันในชื่อการค้นหาอัลฟ่า - เบต้าหรือเป็นตัวแปรของสิ่งนี้

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

หวังว่าจะช่วยได้!


9

นี่เป็นคำถามที่กำหนดไว้ไม่ดีคล้ายกับ: แฟนของฉันคิดอย่างไรเมื่อเรา ... ?

แต่การแทงด้วยคำตอบมันจะขึ้นอยู่กับตำแหน่งอย่างสมบูรณ์ หากตำแหน่งมีความหลากหลายทางยุทธวิธีที่เป็นไปได้คำตอบอาจจะไกลมาก 5, 6 หรือมากกว่านั้น

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

หากตำแหน่งนั้นถือเป็นจุดสิ้นสุดของเกมอีกครั้งเขาควรจะสามารถมองไปข้างหน้าได้ไกลมากเนื่องจากจำนวนยุทธวิธีและการแปรผันลดลงอย่างมาก

นี่เป็นความจริงส่วนใหญ่ของผู้เล่นหมากรุกทุกคนความแตกต่างที่ผู้เล่นหลักและผู้เล่นหลักสามารถทำสิ่งเหล่านี้ได้ในระดับที่สูงกว่าผู้เล่นที่น้อยกว่า

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


7
+1 สำหรับประโยคแรกแม้ว่าคำอุปมาที่แม่นยำยิ่งกว่าก็คือ "มีการเคลื่อนไหวล่วงหน้ากี่ครั้ง ... "
yrodro

5

แค่คิดว่าจะเพิ่มเรื่องราวที่มีชื่อเสียง (น่าจะเป็นหลักฐาน):

ในระหว่างการแข่งขันในปี 1920 นักข่าวหนังสือพิมพ์คนหนึ่งถาม Richard Reti ว่าเขาสามารถอ่านได้กี่ครั้ง Reti ตอบว่า"ฉันเห็นแค่ก้าวเดียว: อันที่ถูกต้อง"


+1ฉันควรหาคู่ต่อสู้แบบนั้นฮ่า ๆ
เครื่องทำความเย็นคณิตศาสตร์

5

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


+1 ในขณะที่คำตอบอาจฟังดูเหมือนการวางยาฉันคิดว่าผู้ที่ไม่ใช่นักเล่นหมากรุกหลายคนก็ไม่เข้าใจว่าปรมาจารย์สามารถเห็นการเคลื่อนไหวจำนวนมากล่วงหน้าได้อย่างไรและคำถามมักจะหมายถึง "ผู้เล่นสามารถเดินตามเส้นได้กี่ครั้ง เขาเริ่มลืมตำแหน่ง "และไม่ได้ยกตัวอย่างเช่น" พวกเขาคำนวณจำนวนก้าวต่อไปในขณะที่คิดเกี่ยวกับท่าเดินเป็นเวลา 20 นาที "
JiK

ฉันตอบคำถามแรกเท่านั้นเนื่องจากคำตอบข้อที่สองสามารถวิ่งไปตามความยาวของหนังสือได้ ในส่วนหลังผู้บริหารอาจได้รับข้อมูลเชิงลึกจากหนังสือของ Feng-hsiung Hsu "Behind Deep Blue: การสร้างคอมพิวเตอร์ที่เอาชนะแชมป์หมากรุกโลก"
Greg Marks

4

ผู้เล่นที่แข็งแกร่งอย่างอานันท์จะเห็นว่าไกลแค่ไหนขึ้นอยู่กับตำแหน่ง ในการย้ายครั้งที่ 1 เขาไม่เห็นการเคลื่อนไหวใด ๆ ในอนาคตเพราะเขาไม่ทราบว่าคำตอบที่ดีอย่างสมบูรณ์ของคู่ต่อสู้จะเล่น ในเกม endgame อาจมีแนวบังคับซึ่งมีความยาว 15 หรือ 20 จังหวะซึ่งเขาจะได้เห็นดังนั้นผู้เล่นที่อ่อนแอกว่าหลายคน

ความแตกต่างที่สำคัญสองอย่างระหว่างมนุษย์ที่แข็งแกร่งและซูเปอร์คอมพิวเตอร์คือ:

1) ซุปเปอร์คอมพิวเตอร์สามารถคำนวณได้เร็วกว่ามนุษย์คนใดมากและสามารถพิจารณาการเคลื่อนไหวอื่น ๆ อีกมากมาย (คำสั่งที่มีขนาดใหญ่กว่า) มากกว่ามนุษย์คนใดในเวลาเดียวกัน

2) ผู้เล่นที่แข็งแกร่งมากจะประเมินตำแหน่งได้ดีกว่าซูเปอร์คอมพิวเตอร์ ซึ่งหมายความว่าพวกเขาสามารถปฏิเสธเส้นที่ไม่มีการเปลี่ยนแปลงได้อย่างรวดเร็วและลดจำนวนชุดรูปแบบที่พวกเขาต้องพิจารณาและทำสิ่งนี้ได้ดีกว่าซูเปอร์คอมพิวเตอร์ อย่างมีประสิทธิภาพพวกเขามักจะเห็นไกลบางครั้งยิ่งกว่าซูเปอร์คอมพิวเตอร์

อนึ่งความสามารถในการประเมินผลที่เหนือกว่านี้แยกแกรนด์มาสเตอร์ที่แข็งแกร่งไม่เพียง แต่ซุปเปอร์คอมพิวเตอร์ แต่ยังมีผู้เล่นธรรมดาอย่างคุณและฉันหรืออย่างน้อยฉัน ;-)

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


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