ALG(9

12.3. Algorytm inini-max 289

(

if (gracz==komputer) return człowiek; else

return komputer;

}

Przydadzą się również funkcje pomocnicze:

void WyswietlPlansze(plansza); void Zeruj Plansze(plansza) ; int KoniecGry(plansza);

Ostatnia funkcja dokonuje sprawdzenia, czy ktoś nie postawił linii złożonej z trzech jednakowych znaków, co - jak pamiętamy - gwarantuje zwycięstwo w tej grze, lub czy nie doszło do remisu.

Sama gra jest zwykłą pętlą, która prowokuje wykonanie ruchów. Załóżmy, że pętla ta została zamknięta w funkcji Graj:

void Graj(plansza, gracz)

{

gracz tmp=gracz;

while(!SprawdzCzyKoniecGry(plansza,gracz_tmp))

WyswietlPlansze(plansza) ; ruch=WybierzRuch(gracz_tmp, plansza);

WykonajRuch(gracz_tmp, plansza, ruch); gracz_tmp=Nastepny_Gracz(gracz_tmp);

)

)

Powyższy schemat jest identyczny dla większości gier dwuosobowych. Na samym początku musimy określić, kto zaczyna (komputer, człowiek'?), np. poprzez losowy' wybór. Losowanie to powinno się dokonać raz w funkcji mam. która po wyzerowaniu planszy powinna wywołać procedurę Graj. Warunkiem progresji pętli jest stan, w którym nikt jeszcze nie wygrał lub nie zremisował gry . Procedura WykonajRuch ściśle zależy od zastosowanych struktur danych. W naszym przypadku może to być po prostu:

plansza[ruch]=gracz_tmp;

Nieco trudniejsze jest wykonanie ruchu w tak skomplikowanej grze jak szachy, czy' też Reversi, mamy bowiem do uwzględnienia efekty uboczne, takie jak bicie pionów, roszady...

Skąd mamy jednak wiedzieć, jaki ruch powinien zostać wykonany? Odpowiedzi dostarczyć nam powinna funkcja WybierzRuch. która używa poznanej wcześniej funkcji mini-max: