BattleGirlBingoMaximizerAlpha.cpp

#include<iostream>
#include<cstring>
using namespace std;

#define Du 16
#define Dd 10

/*
0-Sadone    1-Hinata    2-Sakura
3-Kaede     4-Michael
5-Urara     6-Kokomi
7-Miki      8-Haruka    9-Subaru
A-Kurumi    B-Nozomi    C-Yuri
D-Anko      E-Asuha     F-Renge
*/

string name[]={ "莎朵霓","日  向","  櫻  ","  楓  ",
                "姆  咪","烏拉拉","心  美","美  紀",
                "遙  香","  昴  ","胡  桃","  望  ",
                "百  合","杏  子","明日葉","蓮  華"};

class Pool{
    public:
        int va,vb,a[10],i;
        Pool(){
            for(i=0;i<10;i++){
                a[i]=0;
            }
            va=0;vb=0;
        }
        void copy(Pool *p){
            for(i=0;i<10;i++){
                this->a[i]=p->a[i];
            }
            this->va=p->va;
            this->vb=p->vb;
        }
        void set(int t[]){
            for(i=0;i<10;i++){
                a[i]=t[i];
            }
        }
        bool q(int x){
            if(x<0) return false;
            for(i=0;i<10;i++){
                if(x==a[i]) return true;
            }
            return false;
        }
        void setValue(int x,int y){
            va=x;
            vb=y;
        }
};

class CEnum{
    public:
        int a[Dd],i;
        bool k;
        CEnum(){
            for(i=0;i<Dd;i++){
                a[i]=i;
            }
            k=true;
        }
        void n(int x){
            //cout<<"Stage "<<x<<" starts : "<< a[x]<<endl;
            a[x]++;
            if(a[0]==Du-Dd+1){
                k=false;
                return;
            }
            if(a[x]==x+Du-Dd+1){
                n(x-1);
                a[x]=a[x-1]+1;
            }
            //cout<<"Stage "<<x<<" finish : "<< a[x]<<endl;
        }
        void next(){
            n(Dd-1);
        }
};

class Board{
    public:
        int a[5][5],i,j;
        bool b[5][5];
        Board(){
            for(i=0;i<5;i++)
                for(j=0;j<5;j++){
                    a[i][j]=-1;
            }
            init();
        }
        void init(){
            for(i=0;i<5;i++)
                for(j=0;j<5;j++){
                    b[i][j]=false;
            }
            a[2][2]=-1;
            b[2][2]=true;
        }
        void calc(Pool *p){
            init();
            int x,y,tmp;
            x=0;y=0;
            for(i=0;i<5;i++)
                for(j=0;j<5;j++){
                    if(p->q(a[i][j]))
                        b[i][j]=true;
            }
            for(i=0;i<5;i++){
                tmp=0;
                for(j=0;j<5;j++){
                    if(b[i][j])
                        tmp++;
                }
                if(tmp==5) x++;
                if(tmp==4) y++;
                tmp=0;
                for(j=0;j<5;j++){
                    if(b[j][i])
                        tmp++;
                }
                if(tmp==5) x++;
                if(tmp==4) y++;
            }
                tmp=0;
                j=0;
                for(i=0;i<5;i++){
                    if(b[i][i])
                        tmp++;
                    if(b[i][4-i])
                        j++;
                }
                if(tmp==5) x++;
                if(tmp==4) y++;
                tmp=j;
                if(tmp==5) x++;
                if(tmp==4) y++;

            p->setValue(x,y);
        }

};

void paint(Board *b,int x,int y){
    int i,j;
    system("cls");
    for(i=0;i<16;i++){
        if(i%4==0)cout<<endl;
        cout<<name[i]<<" - ";
        printf("%2d\t",i);
        if(i%4==3)cout<<endl;
    }
    cout<<endl;
    cout<<"  12345\n\n";
    for(i=0;i<5;i++){
        cout<<(i+1)<<" ";
        for(j=0;j<5;j++){
            if(i==x&&j==y){
                cout<<"*";
            }
            else if(b->a[i][j]>=10){
                cout<<(char)(b->a[i][j]+55);
            }else if(b->a[i][j]>=0){
                cout<<b->a[i][j];
            }else if(b->a[i][j]==-1){
                cout<<"_";
            }else cout<<" ";
        }
        cout<<endl;
    }
    cout<<endl;
    if(x!=6)cout<<"請輸入上方代號 : ";
}

int main(){
    int a,i,j;
    CEnum *c;
    Pool *p,*max;
    Board *b;
    b=new Board();
    p=new Pool();
    max=new Pool();
    c=new CEnum();

    for(i=0;i<5;i++)
        for(j=0;j<5;j++){
            if(i==2&&j==2)continue;
            paint(b,i,j);
            cin>>b->a[i][j];
        }
    paint(b,6,6);
    while(c->k){
        p->set(c->a);
        b->calc(p);
        if(p->va > max->va || (p->va == max->va && p->vb > max->vb)){
            max->copy(p);
            /*for(i=0;i<10;i++){
                cout << max->a[i]<<" ";
            }
            cout<<"Max: "<<max->va<<","<<max->vb<<endl;*/
        }
        c->next();
    }

    for(i=0;i<10;i++){
        cout << name[max->a[i]]<<"\t";
        if(i%5==4)cout<<endl;
    }
    cout<<"\nMax: "<<max->va<<","<<max->vb<<endl;
    return 0;
}