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