คำถามติดแท็ก game-complexity

คำถามนี้ค่อนข้างเกี่ยวข้องกับสามารถคำนวณจำนวนรวมของการชนะ / เสมอ / การสูญเสียที่เป็นไปได้หรือไม่? แต่แตกต่างกันเล็กน้อย มีรายการทีวีตอนล่าสุดที่อ้างว่ามี "เกมหมากรุกที่เป็นไปได้มากกว่าอะตอมในจักรวาล" พวกเขากล่าวต่อไปว่า "การเคลื่อนไหวแต่ละครั้งเป็นไปได้หมายถึงเกมที่แตกต่างจักรวาลที่แตกต่าง [.. ]"; "โดยการย้ายครั้งที่สองมีเกมที่เป็นไปได้ 72084 เกมโดยที่สาม - 9 ล้านโดยที่สี่ --- 318 ล้าน" ดังนั้นจำนวนเกมหมากรุกทั้งหมดไม่มีที่สิ้นสุดสำหรับการใช้งานจริงทั้งหมดที่มีข้อ จำกัด ด้านมนุษย์และเทคโนโลยี? และตัวเลขข้างต้นจริง ๆ แล้วค้างไว้เพื่อตรวจสอบข้อเท็จจริง? (เช่นเกมที่เป็นไปได้โดยประมาณคือพูดย้ายที่ 10?) อยากรู้อยากเห็น Wikipedia ดูเหมือนจะบ่งบอกว่าสามารถประมาณจำนวนเกมได้: จำนวนของเกมที่เป็นไปได้ [ใน Go] นั้นกว้างใหญ่ (10 761เปรียบเทียบเช่นไปที่ 10 120 ที่เป็นไปได้ในหมากรุก)

16 theory  statistics  game-complexity 

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

11 engines  game-complexity  xiangqi