经典纳什博弈论
有意讨论电脑知识及 算法和 语言类网络类 知识的人 可以入群 75126876

这里面的判断比较复杂了，比如π，31415926，大家试着从最聪明的角度取数

如果数字足够长，应该有N种方案，而输赢也未定

9L，你用你的程序算算3,5,3,2这组数据。按照你的算法，是后取者胜。但实际上如果第一轮先取者取2而不是更大的3，那么先取者就可以胜利。

下面的算法是完全极大极小博弈算法。指数级别的复杂度。仅供参考。有兴趣的可以查阅估价函数和ab剪枝的内容。不过这个题状态空间不那么多，我就直接硬搜了……

#include <stdio.h>
#include <stdlib.h>

#define max(a, b) ((a) > (b) ? (a) : (b))
#define min(a, b) ((a) < (b) ? (a) : (b))

typedef struct node
{
    int *lhs, *rhs;
    int sa, sb;
} game_node;

int min_max(game_node *n, int player, int level)
{
    int lhv, rhv;
    game_node orig_n = *n;

    if (n->lhs > n->rhs)
    {
        if (player)
            return n->sa > n->sb;
        else
            return n->sb > n->sa;
    }

    *(player ? &n->sa : &n->sb) += *n->lhs++;
    lhv = min_max(n, !player, level + 1);

    if ((player && lhv) || (!player && !lhv))
        return lhv;

    *n = orig_n;
    *(player ? &n->sa : &n->sb) += *n->rhs--;
    rhv = min_max(n, !player, level + 1);

    return rhv;
}

int main(void)
{
    int a[] = {3, 5, 3, 2};
    game_node inital = {a, a + 3, 20, 20};
    printf("%s player win!\n", min_max(&inital, 1, 0)?"first":"second");
    printf("score: %d - %d\n", inital.sa, inital.sb);
    return 0;
}

[[it] 本帖最后由 StarWing83 于 2008-11-23 13:52 编辑 [/it]]

貌似不用博弈论也可以解决....
如果用了alpha-beta，要注意边界的特殊设定，否则会出错的。

#include <iostream.h>
int a[4]={1,7,83,4};
int b[4];
//int m,n;
int *m=a;
int *n=&a[3];
int sum1;
int sum2;
static int i=0;
int main(void)
{
while(m!=n)
{
    if(*m>*n)
    {
      b[i]=*m;
      m++;
    }
    else
    {
      b[i]=*n;
      n--;
    }
    i++;
}
b[i]=*m;
for(i=0;i<4;i++)
{
    if((i%2)==0)
      sum1+=a[i];
    else
      sum2+=a[i];
}
cout<<sum1<<','<<sum2<<endl;
return 0;
}
在vc6.0上编译通过。
楼上的问题都想的太过复杂了吧。

[[it] 本帖最后由 alex_xu 于 2008-11-24 21:07 编辑 [/it]]

谢谢大家！学到很多!感觉还是9l的算法就可以了！无论什么情况，最后取得的数的总和就有两种（suma，sumb），只是顺序问题！