ความแข็งแรงของเกมคอมพิวเตอร์ที่ไม่มีฐานโต๊ะ


13

ฉันได้เห็นแล้วว่าเครื่องยนต์ไม่แข็งแกร่งเป็นพิเศษในช่องเปิดโดยไม่ต้องเข้าถึงหนังสือ

เอนจิ้นสมัยใหม่มีความแข็งแกร่งเพียงใดในเกม endgame เมื่อไม่ได้รับอนุญาตให้เข้าถึงฐานข้อมูล ยกตัวอย่างเช่นโดยทั่วไปคอมพิวเตอร์จะสามารถชนะเอนด์เกมที่ยากเหล่านั้นได้เช่น KQ vs. KR และ KBN vs. K ในเกม blitz


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

@ KyleJones ฉันคิดว่าจริง ๆ แล้วพวกเขาทดสอบความแข็งแกร่งของโปรแกรมหมากรุกโดยการเล่น Chess960 (google ถ้าไม่คุ้นเคย) อย่างน้อยนั่นก็เป็นกรณีของลิงก์ข้างบนฉันรู้สึกผิดหวังเพราะใช้เวลามากในการดาวน์โหลด PGN (60mb) และฉัน ต้องการปรับปรุงการเปิดตัวของฉัน> _ <
ajax333221

คำตอบ:


9

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

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

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

ในเกม endgames ระดับประถมศึกษามากขึ้นเช่น KBNvK ด้านที่แข็งแกร่งจะชนะเกือบทุกครั้ง ลำดับการผสมพันธุ์ที่ยาวที่สุดคือ 33 ย้ายถ้าหน่วยความจำของฉันทำหน้าที่ เครื่องยนต์ส่วนใหญ่จะสะดุดกับเพื่อนที่ถูกบังคับในเวลานั้นเพราะฮิวริสติกของพวกเขาจะทำให้พวกเขาเคลื่อนไหวได้ดีและเข้าใกล้คู่ครองมากขึ้น

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


7

ชนะกับใคร

ฉันเคยเห็น KQ / KR วาดระหว่างคอมพิวเตอร์ก่อนหน้านี้ใน 1 หรือ 5 นาที (ไม่มี egtb) พวกเขาสามารถเจาะได้ค่อนข้างลึกเมื่อมีชิ้นส่วนไม่มากนัก แต่ถ้าการควบคุมเวลาเร็วพอมันก็ไม่ลึกพอเสมอ แม้แต่จีเอ็มก็วาดบางครั้ง

ถึงกระนั้นฉันก็นึกว่าคนปกติจะทำสิ่งที่ไม่เหมาะสมในการควบคุมเวลาเช่นกันซึ่งอาจเป็นประโยชน์ต่อคอมพิวเตอร์


2

Tablebases เพิ่ม elo เพียงเล็กน้อยให้กับคอมพิวเตอร์ จำนวนที่เพิ่มเข้ามานั้นเล็กพอที่เป็นเวลาหลายปีAndscacsเป็นหนึ่งในเอ็นจิ้นที่แข็งแกร่งที่สุดโดยไม่ต้องวางบนโต๊ะ แม้สำหรับเอ็นจิ้นอื่น ๆ ที่มีการรองรับ tablebase ฉันก็ค่อนข้างมั่นใจว่าคุณไม่สามารถมอบให้กับ endbase table ได้และพวกมันก็เล่นได้ดีเช่นกัน แน่นอนว่าคุณต้องสูญเสียอีโลบางตัวโดยที่ไม่มีฐานโต๊ะ แต่ก็ไม่มากนัก (ฉันไม่รู้แน่ชัดว่าเท่าไหร่ แต่ฉันต้องแปลกใจถ้ามันมากกว่า 10 อีโล)

คำตอบสั้น ๆ ว่าคอมพิวเตอร์สามารถชนะ KQ กับ KR และ KBN เทียบกับ K นั้นใช่ พิจารณา Stockfish บนฮาร์ดแวร์ที่แข็งแกร่งพอสมควรจะสามารถทำงานที่ 10 ล้านตำแหน่งต่อวินาทีได้อย่างง่ายดาย KQ กับ KR มีกี่ตำแหน่ง Stockfish จะค้นหาพวกมันทั้งหมดภายในไม่กี่วินาที ไม่ต้องสงสัยเลยว่า Stockfish ที่ไม่มีฐานโต๊ะจะสามารถเอาชนะโต๊ะได้ในเกมนี้


มันไม่ได้เป็นเพียงเกี่ยวกับจำนวนตำแหน่ง แต่ยังเกี่ยวกับการแตกแขนง บางครั้ง KBN vs K สามารถรับได้มากถึง 33 จังหวะเพื่อชนะ (ด้วยการเล่นที่สมบูรณ์แบบ) และสามารถมีการเคลื่อนไหวได้มากถึง 29 ครั้งในแต่ละขั้นตอน 29 ** 33 = 1816075630094014572464024421543167816955354437789 จากนั้น "10 ล้านตำแหน่งต่อวินาที" ดูเหมือนจะไม่ใหญ่มาก ..
วิมล

@wim ลอง - ใช้ FEN K1k1B3 / 8/8/8/8/8 / 7N / 8 วัตต์ - - 0 1 (ซึ่งคือ 33 การเคลื่อนไหวเพื่อคู่สมรส) และวางลงในคอมพิวเตอร์ที่หมากรุก / การวิเคราะห์ คุณควรได้รับ +49 eval ทันที ลองป้องกันด้วยชุดดำโดยใช้tablebasesที่syzygy-tables.info/?fen=K1k1B3/8/8/8/8/8/8/7/7/8/8w8-w_-_-_0_1ดูว่าคอมพิวเตอร์สามารถรุกฆาตคุณเร็วพอหรือไม่
จูงใจ

ฉันได้รับ 1. Ka7 Kd8 2. Bb5 Kc7 3. Nf3 Kd6 4. Kb6 Kd5 5. Bd3 Kd6 6. Be4 Kd7 7. Kc5 Ke6 8. Bb1 Kd7 9. Kd5 Ke7 10. Kd6 Kg7 12. Ke7 Kg8 13. Kf6 Kh8 แล้วคอมพิวเตอร์ (ซึ่งถ้าฉันไม่ผิดคือ Stockfish 10; Stockfish 11 เปิดตัวเมื่อวานนี้) เริ่มรายงานคะแนนเพื่อนไม่จำเป็นต้องตรวจสอบเพิ่มเติม
จูงใจ

ตกลง แต่คุณจะรู้ได้อย่างไรว่าหมากรุก.com/analysisไม่ได้ใช้ฐานข้อมูล?
Wim

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