JAK TO FUNGUJE aneb STRUCNY PRUVODCE TIMTO ENGINEM
obsah: zakladni analyza, hodnoceni tahu na nejnizsi urovni: page 3/12

vstupy a vystupy
prvni tahy
zakladni analyza
RCboard pravidla
prvni 2 vrstvy
flag pravidla (1D)
flag kombinace (2D)
LM tahy
three struktura
delay pravidla
posledni analyza

shrnuti

jdi na stranku:
pixoria main


Zakladnim krokem analyzy herni situace je prohledani hraci plochy v osmi smerech. Engine pri tom hleda specificke posloupnosti (retezce) znaku.
Podle pravidel hry muze hrac umistit svuj znak jen na neobsazene policko. Jak hra postupuje, zmensuje se mnozstvi neobsazenych (
N ) policek a tedy take mnozina moznych dalsich tahu.
Je uzitecne si kazde volne policko nejak ohodnotit. Hrac se pro dosazeni vyhry musi snazit:

1. prednostne obsadit nektera vhodna volna policka v blizkem sousedstvi pro sebe,
2. podobne zabranit souperi v obsazeni urcitych volnych policek,
3. prinutit soupere obsadit urcita volna policka.

Hrac proto musi analyzovat rozmisteni svych, ale take souperovych znaku na hraci plose. Tedy paralerne prozkoumat hraci plochu jakoby ze sveho i ze souperova pohledu.
Jedno urcite volne policko muze byt potom hodnoceno ruzne. Zalezi na tom z ciho hlediska se divame.
Engine si z techto duvodu vytvori dve virtualni hraci plochy (dvourozmerna pole). Jednu pro prubezny zaznam hodnoceni volnych policek ze sveho pohledu. A druhou pro to same ze souperova pohledu.:

int xRCboard[][] pro prvniho hrace ( X ) [19][19]
int oRCboard[][] pro druheho hrace ( O ) [19][19]

Herni plochu engine prohledava:
1. horizontalne po radach zleva doprava a zase zpet
2. vertikalne po sloupcich zhora dolu a zase zpet
3. diagonalne zleva doprava zhora dolu a zase zpet
4. diagonalne zprava doleva zhora dolu a zase zpet
a pri tom hleda struktury (posloupnosti znaku) na nekolika urovnich:

nejnizsi uroven: engine postupuje v jednom z osmi smeru policko po policku a pocita znaky obou hracu:
int sumx, int sumo, int xosum
priklad: smer cteni >> X N O X X sumx = 20, sumo = 0, xosum = 30
priklad: smer cteni >> X O N X O sumx = 0, sumo = 10, xosum = 20
priklad: smer cteni >> N N X N O sumx = 0, sumo = 10, xosum = 10

kdyz se engine dostane na volne policko: smer cteni >> N O X X N
sumx = 20, sumo = 0, xosum = 30;
xRCboard[row][column] = xRCboard[row][column] + sumx;
oRCboard[row][column] = oRCboard[row][column] + sumo;
...
sumx = sumo = xosum = 0;
//reset of counters
Do tohoto volneho policka virtualni hraci plochy hrace pricte engine stav prislusneho pocitadla. Vysledne, zde ulozene cislo je ted tedy zakladnim hodnocenim tohoto volneho policka (na nejnizsi urovni).

click here to view images

continue on next page . . .




go top independent Machines develop lab (2013) page 3/12