作者arist ( 说故事的人 )
看板puzzle
标题【双人游戏】[整理]Nim
时间Tue Oct 22 19:29:25 2002
拈 Nim
拈─一个流传已久的双人游戏。简单地说,有一推石子,两人照着一定规则,
轮流取子,取到最後一颗者为胜(有些游戏定为输)。最基本古老的型式为抢30
,此双人游戏架构,随着规则不同变化也颇多的,在此对於笔者所见过相关拈
的游戏作些初步的统整。(有画框的部份可随双方协调变更胜负。)
(一)抢30基本型
规则:30颗子,两人轮流取,每次取1~4颗子,取至最後一颗者为胜。
范例:
A B A B A B A B A B
取 4 2 4 3 2 4 4 2 3 2
剩 26 24 20 17 15 11 7 5 2 0 B胜
(二)区间型
规则:30颗子,两人轮流取子,每次取3~7颗,当无法取子或无子可取时为败。
范例:
A B A B A B A
取 4 7 4 3 4 7 ??
剩 26 19 15 12 8 1 B胜
(三)随意指定型
规则:30颗子,两人轮流取子,每次只能取1,3,4,7颗,当无法取子或无子可取
时为败。
范例:
A B A B A B A B
取 4 7 4 3 4 3 3 ??
剩 26 19 15 12 8 5 2 A胜
(四)扑克牌型
规则:利用扑克牌的2~10点,各4张,共40张牌。牌两人共用,每次出张牌点数
将之累加,牌用过即不能使用,当出牌後,累积点数和超过100为败。
范例:
A B A B A B A B A B A B A B
加 9 9 9 8 2 9 2 10 10 10 10 2 8 ??
累 9 18 27 35 37 46 48 58 68 78 88 90 98 A胜
(五)次方型
规则:现有1000颗棋子,两人轮流取,但每次取时要为 p^i个棋子(p是质数,
i是非负整数),能取到最後一颗者为胜。
范例:
如甲先取 5^4=625 剩 375个,
乙再取 101^1=101 剩 274个,
甲再取 2^7=256 剩 18个,
乙再取 2^0=1 剩 17个,
甲再取 17^1=17 剩 0个。
故甲取到最後一个,因此甲获胜。
(六)倍数型
规则:先给30颗子,两人轮流取,取到最後一子为胜。第一人可取小於总数的任
意子,接续取子的个数不大於前一人取的个数的两倍。
范例:
如甲取 5颗,剩25颗,
则乙可取1~10颗,若乙取 7颗,剩18颗,
甲可取1~14颗,若甲取10颗,剩 8颗,
则乙可取1~20颗,若乙取 8颗,剩 0颗,则乙为胜。
(七)分堆型
规则:现有三堆石子,各数分别为 3,4,5,每次可从一堆中取任意子,取到最後
一颗为胜。
范例:
A B A B A B
取 0,0,3 0,3,0 3,0,0 0,0,1 0,1,0 0,0,1
剩 3,4,2 3,1,2 0,1,2 0,1,1 0,0,1 0,0,0 B胜
(八)分堆型(取同数)
规则:现有两堆石子,各数分别为 10,20,每次可从一堆中取任意子,或者同时
从两推取掉相同子,取到最後一颗为胜。
范例:
A B A B A B
取 5,5 0,6 0,3 5,5 1,0 0,2
剩 5,15 5,9 5,6 1,2 0,2 0,0 B胜
(九)长方格型
规则:如下为一排8格的长方格,每此可填入一空格,或填相邻的两空格,放到
最後一个空格为胜。
□□□□□□□□
范例:
A □□■□□□□□ B□□■□■■□□
A ■■■□■■□□ B■■■□■■■■
A ■■■□■■■■ B■■■■■■■■ eB胜
(十)三角型
规则:如右图,每次可延一直线画掉1~3颗子,
画到最後一颗者为胜。
○
○○
○○○
○○○○
○○○○○
(十一)棋盘型
规则:在7x7的棋盘方格,甲每次可下横列的连续2~3子,乙每次可下直行的连续
2~3,当无法下子时的一方为输。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.249.83