ฉันโพสต์การอัปเดตเป็นการตอบตนเองเท่านั้นเพื่อไม่ให้แตกต่างจากคำถาม ( ซึ่งยังคงเปิดอยู่ )
ดังที่แสดงในความคิดเห็น (ขอบคุณ Tsuyoshi Ito) ปัญหานี้แก้ไขได้สำหรับพหุนามเส้นทาง:
Win(Pn)=1(nmod34)∈{3,7,23,27}
เริ่มต้นจาก 0 ลำดับ (คำนวณ) ของค่า nim เป็นระยะ:
0,1,1,0,2,1,3,0,1,1,3,2,2,3,4,1,5,3,2,2,3,1,1,0,3,1,2,0,1,1,4,4,2,6,
4,1,1,0,2,1,3,0,1,1,3,2,2,3,4,4,5,7,2,2,3,1,1,0,3,1,2,0,1,1,4,4,3,6,
4,1,1,0,2,1,3,0,1,1,3,2,2,3,4,4,5,7,2,2,3,1,1,0,3,1,2,0,1,1,4,4,3,6,
...
the subsequence rseq of length 34:
4,1,1,0,2,1,3,0,1,1,3,2,2,3,4,4,5,7,2,2,3,1,1,0,3,1,2,0,1,1,4,4,3,6
is repeated
ฉันไม่ได้ทำงานในการพิสูจน์ทางคณิตศาสตร์อย่างเข้มงวด แต่ความคิดคือ:
สมมติว่าเราต้องการคำนวณองค์ประกอบจากนั้นการย้ายครั้งแรก (เลือกขอบ) สามารถแบ่งเส้นทางใน วิธีที่แตกต่าง (n-2,0), (n-3, 1) (n-4,2), ... ) ค่า nim ใหม่เท่ากับ:Win(Pn),n=k∗34+x(k≥4,0≤x<34)⌈n/2⌉
mex{Pn−2+P0,Pn−3+P1,...,P⌈n/2⌉+Pn−⌈n/2⌉}
องค์ประกอบ 34 ชุดแรกถูกสร้างขึ้นโดยลำดับการทำซ้ำไม่ใช่ครั้งแรก (0,1,1,0, ... ) (นิม) รวมกับองค์ประกอบของลำดับการทำซ้ำในลำดับย้อนกลับเริ่มต้นจากองค์ประกอบ34(34−2−x)mod34
ตัวอย่างเช่น: สำหรับ :x=0
0,1,1,0,2,1,3,0,1,1,3,2,2,3,4,1,5,3,2,2,3,1,1,0,3,1,2,0,1,1,4,4,2,6 +
3,4,4,1,1,0,2,1,3,0,1,1,3,2,2,7,5,4,4,3,2,2,3,1,1,0,3,1,2,0,1,1,4,6 =
mex{ 3,5,5,1,3,1,1,1,2,1,2,3,1,1,6,6,0,7,6,1,1,3,2,1,2,1,1,1,3,1,5,5,6,0 } = 4
สำหรับ x = 0..33 ลำดับ mex ที่ได้นั้นเท่ากับลำดับการทำซ้ำ:
4,1,1,0,2,1,3,0,1,1,3,2,2,3,4,4,5,7,2,2,3,1,1,0,3,1,2,0,1,1,4,4,3,6
องค์ประกอบที่เหลือของชุดจะถูกคำนวณเฉพาะในลำดับการทำซ้ำเท่านั้น: (สำหรับทั้งคู่ถูกทำซ้ำดังนั้น พวกเขาไม่เปลี่ยนผล mex) ลำดับ mex ที่เกิดขึ้นสำหรับ x = 0..33 คือ:rseq[jmod34]+rseq[(34−2−x−j)mod34]j≥34
4,1,1,0,2,1,3,0,1,1,3,2,2,3,4,4,4,7,2,2,3,1,1,0,3,1,2,0,1,1,4,4,3,4,
ซึ่งเท่ากับลำดับซ้ำยกเว้นและ ; แต่ค่าต่ำกว่า mex ที่สอดคล้องกันในลำดับที่ไม่ซ้ำดังนั้น:x=16x=33
mex{Pn−2+P0,Pn−3+P1,...,P⌈n/2⌉+Pn−⌈n/2⌉} =mex{Pn−2+P0,Pn−3+P1,...,Pn−2−33+P33}
และสำหรับ ,W ฉันn ( P k * 34 + x ) = W ฉันn ( P 34 + x ) = W ฉันn ( P x )(k≥4,0≤x<34)Win(Pk∗34+x)=Win(P34+x)=Win(Px)