。。棋子游戏

小铃铛

mathe 发表于 2017-3-3 20:39
25=>18,6, 你至少应该先看一下别人的结论。过程即使看不懂，总可以试验一下结论吧

不明白你的意思，你认为25不是奇异数？ 取成18+6是活的还？，后手可以取成18+2+2

25是先手必输。

我的意思是这个奇异数的判断很简单，没有原帖上分析的那么复杂，有通项公式可以求得

mathe

14+2+2+2
看链接78#中结论

小铃铛

mathe 发表于 2017-3-3 20:39
25=>18,6, 你至少应该先看一下别人的结论。过程即使看不懂，总可以试验一下结论吧

你怎么知道我没看？
这个数列应该是1,4,9,12,20,25....

验证一下看看，你25=>18,6  我17+6

mathe

你自己玩吧
重新从csdn找到以前编译的代码，可以在windows命令行运行。
比如输入
cnext.exe 17 6
输出
17=>1+14
17=>2+13
17=>7+8
6=>5
也就是说接下去有四种选择方案可以赢，比如将17变成1和14或6变成5等

mathe

从网页中搜索了源代码，不知道是否能够使用

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <vector>
   
5. #include <algorithm>
   
6. using namespace std;
   
7. #define MAX 1000
   
8. int s[MAX];
   
9. //create state array if the user could remove all chesses
   
10. //Given a list of number n1,n2,...,nh, the user wins iff
    
11. // s[n1]^s[n2]^...^s[nh]==0
    
12. //if users could remove the last chess
    
13. void init()
    
14. {
    
15.         int st[MAX],i,j;
    
16.         s[0]=0;s[1]=1,s[2]=2;
    
17.         for(i=3;i<MAX;i++){
    
18.                 for(j=0;j<MAX;j++)st[j]=0;
    
19.                 st[s[i-1]]=1,st[s[i-2]]=1;
    
20.                 for(j=1;j<=(i-1)/2;j++){
    
21.                         int k=i-1-j;
    
22.                         st[s[j]^s[k]]=1;
    
23.                         k=i-2-j;
    
24.                         st[s[j]^s[k]]=1;
    
25.                 }
    
26.                 for(j=0;j<MAX;j++)if(st[j]==0)break;
    
27.                 s[i]=j;
    
28.         }
    
29. }
    
30. int odd(int x){return (x&1)!=0;}
    
31. int even(int x){return (x&1)==0;}
    
32. //Function to test whether it is a win state if the last chess should not be removed
    
33. //return 1 for win state and 0 for lost state
    
34. //It is almost same as the case when last chess could be removed except for
    
35. // some special cases related to number 1,4,5,9,12,17,20,25
    
36. int test_state(const vector<int>& a)
    
37. {
    
38.         int s1,s4,s5,s9,s12,s17,s20,s25;
    
39.         int i,r,so=0;
    
40.         s1=s4=s5=s9=s12=s17=s20=s25=0;
    
41.         for(r=0,i=0;i<a.size();i++){
    
42.                 switch(a[i]){
    
43.                         case 1:s1++;break;
    
44.                         case 4:s4++;break;
    
45.                         case 5:s5++;break;
    
46.                         case 9:s9++;break;
    
47.                         case 12:s12++;break;
    
48.                         case 17:s17++;break;
    
49.                         case 20:s20++;break;
    
50.                         case 25:s25++;break;
    
51.                         default:so++;break;
    
52.                 }
    
53.                 r^=s[a[i]];
    
54.         }
    
55.         if(odd(s9)&&even(s4+s1)&&so+s5+s12+s17+s20+s25==0||
    
56.                         s12==1&&even(s1+s4)&&so+s5+s9+s17+s20+s25==0||
    
57.                         odd(s5)&&odd(s1+s4)&&so+s9+s12+s17+s20+s25==0||
    
58.                         even(s5)&&so+s9+s12+s17+s20+s25==0||
    
59.                         even(s9+s12+s17)&&so+s5+s25==0||
    
60.                         even(s9+s12+s17)&&odd(s1+s4+s20)&&s25==1&&so+s5==0||
    
61.                         odd(s1+s4)&&odd(s9)&&s25==1&&so+s5+s12+s17+s20==0){
    
62.                 r=!r;
    
63.         }
    
64.         return r!=0;
    
65. }
    
66. //read input number lists
    
67. //user should input
    
68. //programname n1 n2 n2 ... nh
    
69. void readArg(int argc, char *argv[], vector<int>& input)
    
70. {
    
71.         int i;
    
72.         input.clear();
    
73.         for(i=1;i<argc;i++){
    
74.                 int u=atoi(argv[i]);
    
75.                 if(u<=0||u>=MAX){
    
76.                         fprintf(stderr,"input %d not in range [1,%d]\n",u,MAX-1);
    
77.                         exit(-1);
    
78.                 }
    
79.                 input.push_back(u);
    
80.         }
    
81.         sort(input.begin(),input.end());
    
82. }
    
83. //test the case that the offset'th chess of line index is removed
    
84. // If it result in a lost state, output it
    
85. void tryremoveone(const vector<int> input, int index, int offset)
    
86. {
    
87.         vector<int> outv;
    
88.         int i;
    
89.         for(i=0;i<index;i++)outv.push_back(input[i]);
    
90.         if(offset==0){
    
91.                 if(input[index]>1)outv.push_back(input[index]-1);
    
92.         }else{
    
93.                 outv.push_back(offset);
    
94.                 if(offset<input[index]-1)outv.push_back(input[index]-1-offset);
    
95.         }
    
96.         for(i=index+1;i<input.size();i++)outv.push_back(input[i]);
    
97.         if(test_state(outv)==0){
    
98.                 int left1=offset,left2=input[index]-1-offset;
    
99.                 if(left1==0&&left2==0)
    
100.                         printf("Possible Move: Remove 1\n");
     
101.                 else if(left1==0){
     
102.                         printf("Possible Move: %d => %d\n",input[index],left2);
     
103.                 }else if(left2==0){
     
104.                         printf("Possible Move: %d => %d\n", input[index],left1);
     
105.                 }else{
     
106.                         printf("Possible Move: %d => %d,%d\n", input[index],left1,left2);
     
107.                 }
     
108.         }
     
109. }
     
110. //test the case that the offset'th and (offset+1)'th chesses of line index are removed
     
111. // If it result in a lost state, output it
     
112. void tryremovetwo(const vector<int> input, int index, int offset)
     
113. {
     
114.         vector<int> outv;
     
115.         int i;
     
116.         if(input[index]<2)return;
     
117.         for(i=0;i<index;i++)outv.push_back(input[i]);
     
118.         if(offset==0){
     
119.                 if(input[index]>2)outv.push_back(input[index]-2);
     
120.         }else{
     
121.                 outv.push_back(offset);
     
122.                 if(offset<input[index]-2)outv.push_back(input[index]-2-offset);
     
123.         }
     
124.         for(i=index+1;i<input.size();i++)outv.push_back(input[i]);
     
125.         if(test_state(outv)==0){
     
126.                 int left1=offset,left2=input[index]-2-offset;
     
127.                 if(left1==0&&left2==0)
     
128.                         printf("Possible Move: Remove 2\n");
     
129.                 else if(left1==0){
     
130.                         printf("Possible Move: %d => %d\n",input[index],left2);
     
131.                 }else if(left2==0){
     
132.                         printf("Possible Move: %d => %d\n", input[index],left1);
     
133.                 }else{
     
134.                         printf("Possible Move: %d => %d,%d\n", input[index],left1,left2);
     
135.                 }
     
136.         }
     
137. }
     
138. int main(int argc, char *argv[])
     
139. {
     
140.         vector<int> input,newi;
     
141.         init();
     
142.         readArg(argc, argv,input);
     
143.         if(test_state(input)==0){
     
144.                 printf("Lost\n");
     
145.         }else{
     
146.                 int i,j;
     
147.                 for(i=0;i<input.size();i++){
     
148.                         if(i==0||input[i]!=input[i-1]){
     
149.                                 for(j=0;j<=(input[i]-1)/2;j++)tryremoveone(input,i,j);
     
150.                                 for(j=0;j<input[i]/2;j++)tryremovetwo(input, i, j);
     
151.                         }
     
152.                 }
     
153.         }
     
154. }
     

复制代码

小铃铛

。。。