一个老题，扑克博弈

无心人

看的比一头雾水还雾水 这就是C/C++的好处哦

mathe

原帖由 gxqcn 于 2008-7-2 10:36 发表 可否用文字具体叙述之后的出牌策略？

现在只有计算机使用的策略，不知道能否有简单的规律. 有一种方法，可以将程序所有结果为SUCC的状态输出来看看是否有规律。（可以只输出先手和后手牌的数目相等或先手比后手多一张牌两类）

无心人

就是说，没有开局策略 只有具体的一个个局面的排列

mathe

原帖由 无心人 于 2008-7-2 10:40 发表 看的比一头雾水还雾水 这就是C/C++的好处哦

这个同语言关系不大,同使用的注释，代码风格，使用算法的复杂度，还有阅读者对语言的熟悉程度都有关系

无心人

呵呵 确实 至今我对C/C++都只能说入门 我起步的语言是Pascal 在尝试看懂C之前经历了三年 连函数都弄不懂 而那时已能明白汇编了

mathe

我在学习C/C++之前也学过BASIC,FORTRAN,8086汇编,Pascal 不过现在其他都忘得差不多了，只有C/C++由于经常使用，越来越熟悉了

无心人

C/C++的逻辑是 语法的字符简单，字符！！ 贴近硬件，所以灵活多变 很佩服近40年的老语言还这么健壮

风云剑

原帖由 mathe 于 2008-7-2 09:31 发表 有简单的方法吗？计算机说只要先手先出3,4,5或6都可以赢

程序不对吧，我把你的程序里50改成7，怎么还是先手必胜？明显是必败的啊。我写了个程序，直接递归搜索，结果50也是必败的，而且随着数字的增大，先手获胜的机会越来越小。

chriswang

感觉程序确实有些问题

mathe

的确题目是先手负，忘记了每次产生下一个状态要交换两个人状态，所以产生状态顺序不再单调了，所以不能顺序产生，修改一下代码：

2. #include <stdio.h>
4. #define LIMIT (1<<24)
5. int states[LIMIT];
6. #define FAIL -1
7. #define SUCC -2
8. #define R 50
9. void gen(int left);
10. int get_state(int x){
11. if(states[x]==0){
12. gen(x);
13. }
14. return states[x];
15. }
16. void gen(int left){
17. int first_u=left&((1<<12)-1);
18. int second_u=left>>12;
19. int cfirst,csecond;
20. int i,sum;
21. cfirst=csecond=0,sum=0;
22. for(i=0;i<6;i++){
23. int c1=(first_u>>(2*i))&3;
24. int c2=(second_u>>(2*i))&3;
25. cfirst+=c1;
26. csecond+=c2;
27. sum+=(c1+c2)*(i+1);
28. }
29. if(cfirst!=csecond&&cfirst-1!=csecond)
30. return;
31. sum=126-sum;
32. if(sum>R){
33. states[left]=FAIL;
34. }else if(sum==R){
35. states[left]=SUCC;
36. }else{
37. int s[6],j;
38. for(i=0;i<6;i++){
39. s[i]=(first_u>>(2*i))&3;
40. }
41. for(i=0;i<6;i++){
42. int new_u=first_u;
43. int reach;
44. if(s[i]>0){
45. new_u-=1<<(2*i);
46. reach=second_u|(new_u<<12);
47. if(get_state(reach)==SUCC)
48. break;
49. }
50. }
51. if(i<6){
52. states[left]=FAIL;
53. }else{
54. states[left]=SUCC;
55. }
56. }
57. }
59. void output_states(int x);
60. int next_state(int x)
61. {
62. int first_u=x&((1<<12)-1);
63. int second_u=x>>12;
64. int i,s[6];
65. for(i=0;i<6;i++){
66. s[i]=(first_u>>(2*i))&3;
67. }
68. int reach=-1;
69. for(i=0;i<6;i++){
70. int new_u=first_u;
71. if(s[i]>0){
72. new_u-=1<<(2*i);
73. reach=second_u|(new_u<<12);
74. if(states[reach]==SUCC){
75. output_states(reach);
76. }
77. }
78. }
79. return reach;
80. }
82. void output_states(int x)
83. {
84. printf("State %06x:",x);
85. if(states[x]==SUCC){
86. printf("F");
87. }else{
88. printf("S");
89. }
90. printf("\n");
91. }
93. int main()
94. {
95. int i;
96. gen(LIMIT-1);
97. output_states(LIMIT-1);
98. printf("next states:\n");
99. next_state(LIMIT-1);
100. return 0;
101. }

复制代码