ทำไมหมากรุกจีน (xiangqi) จึงยากสำหรับคอมพิวเตอร์มากกว่าหมากรุกสากล?

ทำไมหมากรุกจีน (xiangqi) จึงยากสำหรับคอมพิวเตอร์มากกว่าหมากรุกสากล?

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

1. Kings ถูก จำกัด ไว้ที่ 9 ตำแหน่งโดยรวม (วัง) และมีการเคลื่อนไหวที่เป็นไปได้ 4 อย่างมากที่สุด (เพียง 1 ขั้นตอนตั้งฉาก)
2. ที่ปรึกษาทั้งสองถูกกักตัวไว้ที่ตำแหน่งที่ใช้ร่วมกันทั้งหมด 5 ตำแหน่งโดยรวม (เส้นทแยงมุมของวัง) ซึ่งยกเว้นตำแหน่งพระราชวังกลางพวกเขาถูกกักขังอยู่ 1 ตำแหน่ง
3. ช้างสองตัวถูกกักตัวไว้ที่ตำแหน่งที่ใช้ร่วมกัน 7 ตำแหน่ง (มีเพชรสองอันอยู่เคียงข้างกันเช่นเดียวกับที่ 8 อยู่ด้านข้าง) เนื่องจากมีการเคลื่อนไหวที่ จำกัด โดยธรรมชาติไว้ที่เศษหนึ่งส่วนสี่ของกระดาน สแควร์เริ่มต้น (บนกระดานหมากรุก), แต่ก็ถูก จำกัด ไม่ให้เคลื่อนที่ข้ามแม่น้ำที่แบ่งกลางซึ่งตัดมันลงไปที่ 1/8 ที่คาดไว้ ในความเป็นจริง 7 ตำแหน่งจาก 90 ที่ช้างสามารถเข้าถึงได้คืออัตราส่วนที่เลวร้ายยิ่งกว่า 1/8 ซึ่งเกิดจากขนาดของบอร์ดเฉพาะที่ลงโทษมันยิ่งกว่านั้นอีก

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

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

ความซับซ้อนของพื้นที่รัฐของหมากรุกค่อนข้างสูงกว่าในขณะที่ความซับซ้อนของแผนภูมิเกมของเซียงกินั้นสูงขึ้น นอกจากนี้ปัจจัยย่อยของเซียงกิคือ 38 เมื่อเทียบกับ 35 สำหรับหมากรุกไม่แตกต่างกันมาก

ฉันสงสัยว่าในขณะที่หมากรุกได้มุ่งเน้นการวิจัยคอมพิวเตอร์มานานหลายทศวรรษมีทรัพยากรไม่เหมือนกันที่อุทิศให้กับการเพิ่มประสิทธิภาพของเครื่องมือ xiangqi

อาจเป็นเกมที่ช้ากว่า (เพราะชิ้นส่วนที่อ่อนแอกว่า) ต้องการการคำนวณความผันแปรที่ยาวนานขึ้น (ดูโครงสร้างเกมที่ซับซ้อน) เพิ่มความต้องการฮาร์ดแวร์ แต่ฉันคิดว่าน่าจะแตกต่างเล็กน้อยเมื่อเทียบกับเกมที่ซับซ้อนมากขึ้นเช่น Shogi

เป็นการยากที่จะทราบว่าเครื่องยนต์เซียงกิแข็งแกร่งเพียงใดในตอนนี้ แต่ปัจจัยสองอย่างใดอย่างหนึ่งจะอธิบายว่าพวกเขาล้าหลังไปหนึ่งหรือสองทศวรรษข้างหน้า

Xiangqi มีความซับซ้อนทางทฤษฎีมากขึ้นเนื่องจากคณะกรรมการขนาดใหญ่ ดังนั้นหากคุณต้องการค้นหาแบบละเอียดก็จะมีพื้นที่การค้นหามากขึ้น

เซียงซียังมีตำแหน่งมากกว่า สำหรับการโจมตีแต่ละด้านนั้นมี rooks สองชิ้น, อัศวิน 4 ชิ้นที่แข็งแกร่ง, และเบี้ย 5 ตัว ดังนั้นสำหรับการเปรียบเทียบอย่างคร่าว ๆ กับหมากรุกตะวันตก Q + 3P จะถูกแทนที่ด้วย 4 ชิ้นที่ป้องกันอย่างหมดจด เรารู้ว่าหมากรุกตำแหน่งเป็นเรื่องยากสำหรับคอมพิวเตอร์

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

ฉันคิดว่าหมากหมากหรือหมากรุกสากลมีตำแหน่งมากกว่าเซียงกิและโชกิ

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

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