| 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 | |||