Nim

เล่นชิ้นสุดท้ายโดยปล่อยให้คอมพิวเตอร์สูญเสียขนาดฮีปรวมกัน

Loading game

สถิติบนอุปกรณ์นี้

เกมที่ยังไม่จบจะบันทึกไว้ในเบราว์เซอร์นี้เท่านั้น

เล่นแล้ว
0
ชนะ
0
อัตราชนะ
ชนะเร็วที่สุด
จำนวนตาน้อยที่สุด
คะแนนสูงสุด
สถิติต่อเนื่องปัจจุบัน
0 วัน
สถิติต่อเนื่องสูงสุด
0 วัน

วิธีเล่น

เล่นชิ้นสุดท้ายโดยปล่อยให้คอมพิวเตอร์สูญเสียขนาดฮีปรวมกัน

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

เคล็ดลับกลยุทธ์

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

คำแนะนำฉบับสมบูรณ์

กฎเกณฑ์ การให้คะแนน และกลยุทธ์

Nim เป็นเกมการลบข้อมูลที่ครบถ้วน กองหลายกองเริ่มต้นบนโต๊ะ แต่ละการเคลื่อนไหวจะลบหมากที่เล่นจำนวนบวกออกจากฮีปเดียว และผู้เล่นที่เล่นหมากสุดท้ายจะเป็นผู้ชนะ

หนึ่งกองต่อการย้าย

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

เหตุใดความเท่าเทียมกันของไบนารีจึงมีความสำคัญ

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

อย่าเพียงแต่รักษาสมดุลของขนาดฮีป

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

เกมสุดท้ายในทางปฏิบัติ

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

คำถามที่ผู้เล่นถาม

ฉันสามารถลบตัวหมากออกจากสองฮีปได้หรือไม่

ไม่ ทุกเทิร์นจะเลือกฮีปหนึ่งฮีปและนำตัวหมากอย่างน้อยหนึ่งชิ้นออกจากฮีปนั้น

นิมซัมคืออะไร?

มันเป็น XOR ระดับบิตของฮีปทุกขนาด เป็นวิธีที่กะทัดรัดในการระบุตำแหน่งที่แพ้ในการเล่นปกติ Nim

คอมพิวเตอร์เคลื่อนที่แบบสุ่มหรือไม่?

ไม่ มันใช้กลยุทธ์ที่กำหนดไว้ตามกฎของเกม ดังนั้นตำแหน่งเดียวกันจะให้คำตอบเหมือนกันเสมอ