중국 장기 프로그램[3]

//마이너스 최대치 검색 알고리즘, 귀속의 묘용
short Eval()
{
    ……//           
}

const int Maxdeepth =?;//    
int NegaMaxSearch(int depth)
{
    int best,value;
    move movearray[128];//    
    move mv;
    best =-MaxValue;//       

    if(depth ==0)
        return Eval();
    int num =GenAllMove();//       
    for (int i = 0; i value =-NegaMaxSearch(depth -1);//  -1
        UnMakeMove();
        if(value >best)
        {
            best =value;
            if(depth ==Maxdeepth)
             bestmove =mv; 
        }
    }
    return best;
}

분석: 자신을 끊임없이 호출하고 for순환의 for순환이 끊임없이 발생한다.

좋은 웹페이지 즐겨찾기