มีการเคลื่อนไหวที่ดีที่สุดเพียงครั้งเดียวในทุกตำแหน่งหรือไม่?

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

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

สิ่งที่ฉันคิดว่าฉันกำลังพูดคือนั่นเป็นจุดประสงค์ในการย้ายหมากรุกโดยมีเพียงท่าเดียวเท่านั้นที่ดีที่สุดจริง ๆ หรือมันควรเป็นอัตนัยในการที่มันทำให้สมมติฐานบางอย่างเกี่ยวกับคู่ต่อสู้? ตัวอย่างเช่นการย้ายอาจทำให้ผู้เล่น 90% นั้นไม่ "ดีพอ" ในการตอบโต้ดังนั้นการเคลื่อนไหวนั้นเป็นการเคลื่อนไหวที่ดี (สิ่งที่ฉันหมายถึงโดยอัตนัย) อย่างไรก็ตามอาจมีการเคลื่อนไหวอีกครั้งซึ่งเป็นกลยุทธ์ที่เพิ่มโอกาสในการได้รับชัยชนะต่อผู้เล่น 100% แต่สิ่งนี้จะไม่เป็นที่รู้จักสำหรับใครนอกจากจะเป็นไปได้ที่จะทำการวิเคราะห์อย่างละเอียดของผลลัพธ์ทุกอย่าง (วัตถุประสงค์)

ไม่มีตำแหน่งที่การเคลื่อนไหวจำนวนมากมีเอฟเฟกต์เดียวกันหรือเหมือนกัน แต่คุณสามารถเล่นได้ในลำดับที่แตกต่างกัน

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

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

ไม่เพียงยกตัวอย่าง:

มีห้าท่าที่เท่าเทียมกัน "ดี"

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

ไม่ใช่ตัวเลข "set" แต่ใช่เวลาในการคำนวณจะเพิ่มขึ้นแบบทวีคูณ (แม้จะมีขั้นตอนวิธีน้อยที่สุด) ดังนั้นจึงมีข้อ จำกัด ในเชิงลึกเกี่ยวกับความลึกของการค้นหา

หากเป็นไปได้ที่จะวิเคราะห์ความไร้ขอบเขตในเวลาที่เหมาะสม (อาจเป็นไปได้กับการคำนวณควอนตัม) การย้ายหมากรุกขั้นสุดท้ายจะทำได้หรือไม่?

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

หากคุณมีพื้นที่เก็บข้อมูลและเวลาในการคำนวณมากพอหรือมีความเร็วในการคำนวณคุณสามารถแก้ปัญหาหมากรุกได้เสมอ (ดังนั้นคุณจะรู้ถึงการเคลื่อนไหวที่จะชนะเกมในจำนวนการเคลื่อนไหวที่ต่ำที่สุด) แต่นั่นก็ยังห่างไกลเนื่องจากตาราง endgame ของ 7-men นั้นคาดว่าจะใช้พื้นที่ฮาร์ดไดรฟ์ประมาณ 100 เทราไบต์ (บีบอัด)

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

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

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

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

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

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

Lets assume that an infinity tree were possible by a chess engine.
On the very first move by white, the tree would have to be fully calculated.
Hence, after the first move, the chess engine wouldn't do anything except
refer to the next step in the tree at that point. 
In fact, once this tree is created ONCE, it no longer ever needs to be created.
All chess programs would just be pre-loaded with this tree.

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

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

การย้ายหมากรุกอาจแบ่งออกเป็นห้าประเภท:

1. ผู้ที่จะรับประกันชัยชนะไม่ว่าฝ่ายตรงข้ามจะทำอะไรตราบใดที่ผู้เล่นยังคงดำเนินการต่อการย้ายหมวดหมู่ 1 (ฝ่ายตรงข้ามจะไม่มีอะไรยกเว้นการย้ายหมวดหมู่ -3 เว้นแต่ผู้เล่นคนแรกทำการย้ายหมวดหมู่ -4 หรือหมวดหมู่ -5)
2. สิ่งที่เกิดขึ้นในสถานการณ์ที่ไม่มีการเคลื่อนไหวของหมวดหมู่แรกที่เป็นไปได้และจะส่งผลให้ผู้เล่นทั้งคู่เล่นกันโดยเฉพาะจากหมวด 2 (ผู้เล่นทั้งสองจะมีหมวดหมู่ -2 หากไม่มีใครทำให้เคลื่อนไหวในหมวด 5 หลังจากนั้นฝ่ายตรงข้ามของผู้เล่นจะมีหมวดหมู่ที่ 1 พร้อมใช้งาน)
3. สิ่งที่เกิดขึ้นในสถานการณ์ที่ไม่สามารถทำการเคลื่อนไหวของทั้งสองประเภทแรกได้
4. สิ่งที่ถูกสร้างขึ้นเมื่อมีการย้ายหมวดหมู่ -1 และจะส่งผลให้เสมอหากผู้เล่นทั้งคู่เล่นจากประเภท 2 (การย้ายหมวดหมู่ -4 จะทำให้ฝ่ายตรงข้ามเคลื่อนที่กลุ่มที่ 2 และหมวดที่ 1 และ 3 จะไม่อยู่อีกต่อไป เป็นไปได้นอกเสียจากว่ามีคนย้ายไปอยู่ในหมวดที่ 6)
5. สิ่งที่เกิดขึ้นเมื่อการเคลื่อนย้ายประเภท -1 หรือหมวด 2 มีอยู่ แต่ส่งผลให้เกิดการสูญเสีย

ผู้เล่นใด ๆ ที่กำลังเคลื่อนที่จะมีการเคลื่อนไหวอย่างน้อยหนึ่งครั้งในหนึ่งในสามหมวดหมู่แรก การเคลื่อนไหวทั้งหมดนั้นดีพอ ๆ กัน (โปรดทราบว่าหากผู้เล่นมีการเคลื่อนไหวประเภทที่ 1 จะไม่มีการเคลื่อนไหวจากฝ่ายตรงข้ามของเขาจะดีกว่าหรือแย่กว่าการเคลื่อนไหวอื่น) การเคลื่อนไหวทั้งหมดในหมวด 4 นั้นไม่ดีเท่ากันเช่นเดียวกับการเคลื่อนไหวในหมวดที่ 5 เมื่อการเคลื่อนไหวมีอยู่ในหมวดหมู่ 4 และ 5 การเคลื่อนไหวในหมวดหมู่ 5 นั้นแย่กว่า

บ่อยครั้งที่สะดวกในการจัดอันดับการเคลื่อนย้ายประเภทที่ 1 ตามจำนวนการเคลื่อนไหวเพิ่มเติมที่จะต้องใช้เพื่อรักษาความปลอดภัยของรุกฆาต ยิ่งดี) จากมุมมองเชิงคุณภาพไม่สำคัญว่าคู่ต้องใช้ 2 การเคลื่อนไหวหรือ 174 หากไม่ใช้กฎใด ๆ ที่จะเรียกการวาดก่อนกำหนด (กฎการย้าย 50 กฎ 175 การย้าย ฯลฯ ) แต่บรรทัดที่มีอันดับที่ดีกว่าโดยมาตรการเหล่านั้นมีแนวโน้มที่จะน่าสนใจกว่าที่จะแย่กว่า

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

แน่นอน แต่คุณต้องการข้อแม้ของ "ภายในข้อมูลที่พิจารณา"

ไม่ว่าจะเป็นเรื่องบุคลิกภาพ, ระดับทักษะ, เรื่องอารมณ์, เรื่องเวลา, สถานการณ์การแข่งขันสำคัญ

เอ็นจิ้นธรรมดาไม่พิจารณาสิ่งเหล่านี้

ตัวอย่างมากมายของผู้เล่นชั้นนำที่เลือกการเคลื่อนไหวที่ซับซ้อนกว่าการย้ายที่ "ดีที่สุด"

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

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

การประเมินผลเครื่องยนต์ยังถือว่าการเคลื่อนไหวที่ตามมาคือการเคลื่อนไหวที่ "ดีที่สุด" ทั้งหมด การประเมินที่แม่นยำจะต้องมีการคำนวณความน่าจะเป็นของผู้เล่นแต่ละคนที่พบว่าท่าที่ดีที่สุด การซื้อขายเป็น P หายไปเมื่อเทียบกับตอนจบที่ 2N อาจมีค่า -99 เทียบกับจีเอ็ม แต่การจับรางวัลที่ตายแล้วกับ 1,500

การย้ายที่ดีที่สุดบนกระดานหมากรุกบางครั้งใช้เวลาหลายสิบปีหรือหลายศตวรรษในการค้นพบ

ภาพหน้าจอเกมด้านล่างเป็นเกมระหว่าง Wilhelm Steinitz และ Von Bardeleben ที่เล่นในปี 1895 ที่ลอนดอน

มันเป็นสีขาวที่จะย้ายตอนนี้และย้ายหมายเลขที่ 15 Move สีขาวที่ให้คือ Qe2 หลังจาก 78 ปีพบว่าการเคลื่อนไหวที่ดีที่สุดในตำแหน่งนี้คือ Qa5! .

ดังนั้นจึงเป็นไปไม่ได้ที่จะหาทางที่ดีที่สุดบนกระดานเสมอ มีการเคลื่อนไหวที่ดีมากมายซึ่งสามารถทำให้คุณชนะเกมได้