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


Алгоритми от теория на игрите.Оптимизационни техники



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

Алгоритми от теория на игрите.Оптимизационни техники.





  1. изчерпателен анализ на ходовете

  2. стратегии: шах, крави /бикове крави/бикове е лесна за програмиране, защото броят е изчерпаем, известни са слабите ходове (могат да се вкарат в табл). Алг.никога не греши (никога не губи) и винаги ще спечели ако му се даде възмож.

Стратегия минимакс


разглеждаме “силата” на позициите: Ако води победа – оценката е +1, ако равенство – 0; ако е позиция с която компютърът губи –1. Такива позиции са терминални.
За останалите рекурсивно се играе.
Значи стратегияте е:противникът се стреми да минимизира стойността, играчът (комп) – да я максимизира. Пробват се всички възмож.в момента ходове.Избира се този с макс.ст-ст. За ход на противника – същото: прохождат се всички ходове и се избира този с минимална стойност.

Int TicTakToe::


findCompMove( int & bestMove)

{int i, responseValue;


int dc// don’t care:ст-стта не се използ

int value;


if( fullBoard () )value = DRAW; else

if(immediateCompWin(bestMove))//има return COMP_WIN


//възм. за редица

else


{value = COMP_LOSS; bestMove = 1; for( i = 1; i < 9; i++ )

{ if( isEmpty( i ))


{ place( i, COMP ); responseValue=findHumanMove(dc); unplace( i );

if( responseValue > value )//търси^


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


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




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

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