2015华为软赛（四）——数据结构设计

点滴记录总结，一天一打鸡血。

2015年5月华为组织了一次软件精英挑战赛，赛题是德州扑克手牌AI~

环境及测试说明：http://pan.baidu.com/s/1dD2dL0P

代码质量在于数据结构，代码质量在于数据结构，代码质量在于数据结构！重要的事情说三遍！！！只是说它重要，细思恐极，说的好像设计出吊炸天的结构呢~事实不是这样的，但能有个数据结构还是很不错的。

首先预定义一些比较好记住的全局变量，方便后续操作：

//牌色，桃、杏、梅、方
#define SPADES      0
#define HEARTS      1
#define CLUBS       2
#define DIAMONDS    3
//押注圈，上一节介绍过的-_-
#define HOLD        0
#define FLOP        1
#define TURN        2
#define RIVER       3
//辨识出的牌型，九个，值越大，牌力越大
#define HIGHCARD    1
#define ONEPAIR     2
#define TWOPAIR     3
#define THREE       4
#define STRAIGHT    5
#define FLUSH       6
#define FULLHOUSE   7
#define FOUR        8
#define STRAIGHTFLUSH 9

游戏会有很多信息，捻重要的关键的来定义一个己方游戏信息的结构体：

typedef struct GameInfo {
    int     jetton;//筹码数
    int     card[2];//手牌
    int     call;//这次需要跟注的筹码数
    int     total_call;//这一局总共跟了多少
    char    s_blind[DATA_SIZE];//谁是小盲注
    char    b_blind[DATA_SIZE];//谁是大盲注
    int     players;//现在剩多少玩家在桌上
    int     folds;//现在已经弃牌的玩家数
    int     left;//剩余玩家数players-folds,冗余
}GameInfo;

需要对手牌解释一下，看过一篇文章，可以将牌型按位存取，这样存取效率高，但是编码效率比较低。这里设计每张牌为一个整型变量a=29，那么它的花色为a/14=1，1==HEARTS，也就是红桃，它的大小为a%14=1, 那就是2，并不是A，A表示13。

碰到自己牌力比较大的情况，比如straigh，flush，full_house，four，straight flush等，可能的决策就是不管不顾或跟或加或all-in，这样有风险，尽管不太大，但是一旦对手更大，就被吊打。所以为提高稳定性，设计如下结构体：

typedef struct Four {
    int     own;//自己有4,5张
    int     com;//公牌有4,5张
}Four;
typedef struct Flush {
    int     own;//4,5
    int     com;//4,5
}Flush;
typedef struct Straight{
    int     own;//4,5
    int     com;//4,5
}Straight;
typedef struct CardType {
    int     my_type;//1-9，牌型
    Flush   f_card;
    Straight s_card;
    Four    four;
    int     three;
    int     pair[2];
    int     high_card;//高牌
}CardType;
typedef struct  GameJetton{
    int hold;//第一个押注圈押注总数
    int flop;//第二个...
    int turn;//第三个...
    //这是用来计算每一圈投资总数，有第三圈就能算第四圈的总数了，所以没有river
}GameJetton;

由于时间有限，就简单设计了这些个结构，效果还行，拓展性也可以，缺陷是不够全面和智能，这是最最最基本的东东了，没有这，没法往下走。
下一小节将介绍一些最最最基本的功能函数。