分割制限ニム 山崎浩一*、五十嵐善英*、塚村善弘 *群馬大学理工学部
ルール 分割制限ニム (1)隙間なく並べた「k0個一列」をA、B、が交互に取る。 取れる数は1~m個 ルール (1)隙間なく並べた「k0個一列」をA、B、が交互に取る。 取れる数は1~m個 (2)取る1~m個の石は何処からでも良いが、 全て隣接してなければならない (3)直前に相手が取った数は取れない 但し、1個は何時でも取れる (4)最後に取った方が勝ち;正ニム 最後に取らされた方が負け;逆ニム
記号 分割制限ニム A,B,: 競技者、 m : 取れる最大数、 ki : 各山(部分列)の石の数、 Suffix + : 正ニム、 A,B,: 競技者、 m : 取れる最大数、 ki : 各山(部分列)の石の数、 Suffix + : 正ニム、 Suffix - : 逆ニム、 S(k1、k2、・・・⎥z):状態表示、⎥z:禁止数 P+、Pー, or, 〇 : 後手勝形、 N+、Nー : 先手勝形、
分割制限ニム 例題 m=5 逆ニム 初期、S(15|0) 〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 A、S(5,8|2) 〇〇〇〇〇 〇〇〇〇〇〇〇〇 例題 m=5 逆ニム 初期、S(15|0) 〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 A、S(5,8|2) 〇〇〇〇〇 〇〇〇〇〇〇〇〇 中取り2列 B、S(5,7|1) 〇〇〇〇〇 〇〇〇〇〇〇〇 A、S(4,7|1) 〇〇〇〇 〇〇〇〇〇〇〇 1個は何時でも可 B、S(4,5|2) 〇〇〇〇 〇〇〇〇〇 A、S(4,1,1|3) 〇〇〇〇 〇 〇 3列に Bが3個取って、(1,1,1)にすればPー、しかし3個は禁止数 又Bが1,2,4、個をどのように取ってもN-、になり、 AがPー、の状態に出来る。
正2列 P,N,表 m=5 (N P全ては書いてない) 分割制限ニム 正2列 P,N,表 m=5 (N P全ては書いてない) k1 ╲ k2 1 2 3 4 5 6 7 8 9 10 N N P 2,3,/1 〇 1,2,2/3,/1 4, /2 5, /3 1,3,3,/4 2,4,4,/1 3,2,/2, /3, /1 /4, /2 /5, /3 3,3,1/4, /5, 3,4,5,/1 1,4,/3, 2,5,/2, /3,/1, /4,/2 /5,/3 1,5,6,/4 5,7,/2, 7,4,1/3 7,4,1/4 7,4,1/5 8,5,1,/2
分割制限ニム 正3列 P,N,表 m=5、 k3 正 3列 k3 k1╲k2 1 2 3 4 5 6 7 8 9 10 〇 15 17
分割制限ニム 逆2列 P,N,表 m=5 k1╲k2 1 2 3 4 5 6 7 8 9 10 〇 N 3,3,/1 3,3,/4 逆2列 P,N,表 m=5 k1╲k2 1 2 3 4 5 6 7 8 9 10 〇 N 3,3,/1 3,3,/4 1,0/1 /5 1,2,3/1 /2 /3 /4 2,2/2 2,3,1/4 2,4,4/2 3,4,4/1 2, 4,2/2 4,1,1/3 4,3,1/2 5,3,/2 /1 1, 3, 7,4,/3 7,4,/4 7,4,/5 7,7,1/2 8,3,/5 2,2,9/4,/3 N 9,3,1/5 8,10/1
分割制限ニム 逆3列 P,N,表 m=5、 k3 k1╲k2 1 2 3 4 5 6 7 8 9 10 〇 15 5533/7 12 14 逆3列 P,N,表 m=5、 k3 k1╲k2 1 2 3 4 5 6 7 8 9 10 〇 15 5533/7 12 14 6 16 11 1147/7 2347/7 5547/7 1377/7
*Pとなるのは必ず1組のみか。 分割制限ニム (1)*k0≧2 では P+ 、Pー あるか。 証明課題 (1)*k0≧2 では P+ 、Pー あるか。 *n列;S(k1,k2,…kn) で,どのki の延長線上もN *Pとなるのは必ず1組のみか。 (2)* P+0=P+1 ⊕ P+2 =P―1 ⊕ P―2 * P―0=P―1 ⊕ P+1 (3)P+ ⇒ N-、 P― ⇒ N+、 ( 4 ) /0 で分割してPになれば元はN, N+ (5,7,10, 5,6,4,7,/0) ( 5 ) /7 で分割してPになれば元はP, P+ (5,7,17, 5,6,4,7,/7) ( 6 )P+ +/- 1 Pー , Pー +/- 1 P+ の例外