Влияние върху производителността



страница36/43
Дата21.12.2022
Размер1.47 Mb.
#116011
1   ...   32   33   34   35   36   37   38   39   ...   43
CAA.doc
Свързани:
saap conspect

}


}

}


} return value; }
играта на човека(ф-иите рекурсивно се викат,оценките за успеш.ход са противоположни

int TicTacToe::


findHumanMove( int & bestMove)

{int i, responseValue;


int value; int dc //don’t care if( fullBoard()) value = DRAW;

else if( immediateHumanWin( bestMove) ) return COMP_LOSS;


else

{value = COMP_WIN; bestMove = 1; for( i = 1; i <= 9; i++ ) //изпробва


// всяко квадратче

{if(isEmpty( i ))


{place(i,HUMAN); responseValue=findCompMove( dc ); unplace( i ); //restore board if(responseValueтърс.намал.

{// update best move value = responseValue; bestMove = i;


}}

}} return value;}


Най- много изчисления са нужни когато комп.започва играта(много възм.за провер-ка) Тъй като в момента се счита равенство, избира се позиция 1 (горе,ляво,макар че това е условно).Има 97,162 възмож.позиции.
Ако комп.играе втори – поз.са намалели на 5185, ако е бил избран центърът; 9761 – при избор на ъгъл; 13,233 при друг избор. Очевидно при шах тази стратегия за прохождане ( до терминален ) е непосилна ( > 10 ^ 100 позиции ). Спира се донякъде, вика се ф-ия, оценяваща стигнатата позиция. (напр. проходимост на фигури, качество на фигури и т.н.) .
Тази ф-ия е основната за шах- програма.
Много е важно колко хода напред могат да се прегледат (дълбочината на рекурсията). За да се увеличат:в таблица се пазят вече анализирани ходове. Когато се срещнат , все едно терминален.
β - Окастряне.
Стратегията е лесна за реализация и силна. Колкото по-нагоре в дървото я приложим , толкова ефектът е по-добър.Ограничава търсенето до О(√N) възли,където N е размера на цялото дърво, което позвол.удвояване броя проходени напред ходове.Играта крави/бикове не е

подходящ пр.за ползата ( има много идентични като оценка ходове). Въпреки това прилагането й в началния момент свежда от 97162 до 4493
възлите за разглеждане (само нетерминални възли се разглеждат при тази стратегия).



  1. Сподели с приятели:
1   ...   32   33   34   35   36   37   38   39   ...   43




©obuch.info 2024
отнасят до администрацията

    Начална страница