| JAK TO FUNGUJE aneb STRUCNY PRUVODCE TIMTO ENGINEM | |||||
| obsah: | delay pravidla: | page 10/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 |
Engine hleda takovou serii na souperi vynucenych tahu, pri niz by si soucasne mohl vytvorit svou viteznou posloupnost. Serie vynucenych tahu, ktere by naopak mohl pouzit souper, musi engine vcas blokovat. K tomu potrebuje informace z poli delay a matRCboard. Kdyz engine hledal posloupnosti znaku podle flag rules a nasel v nektere ze ctyr orientaci prohledavane linie (horizontala, vertikala, 1. diagonala, 2. diagonala) volne policko oznacene ve flag rules pismenem M (1000) nebo CI (101), oznacil si jej take do pole delay. K tomu pridal informaci o orientaci linie, v niz policko nasel. Nyni tedy engine hleda v polich delays a matRCboard posloupnosti slozene z ruznych kombinaci N, X, M a CI ( N, O, M a CI ). Nejprve hleda v horizontalnich linich tam a zpet, pak vertikalne atd. Cili postupne ve vsech ctyrech orientacich a osmi smerech. Pritom M a CI nesmi mit orientaci shodnou s orientaci prave prohledavane linie. V polich delay je informace zakodovana takto: znak flag hodnoty (M = 1, CI = 10) krat orientace (horizontala = 1, vertikala = 2, prvni diagonala = 3, druha diagonala = 4). Napriklad cislo 30 nalezene nekde v poli delayx znamena toto: tohle volne policko vyhovelo pri prohledavani pole matRCboard podle pravidel flag rules hodnoceni CI a to v linii s orientaci podle prvni diagonaly (30 = 10 * 3 to odpovida CI a 1. diagonale). Kdyz se tedy engine ocitne na volnem policku, testuje okoli pred a za polickem v linii prohledavaneho smeru podle delay pravidel. Pritom kazde ze sesti techto pravidel ma svoji silnejsi a slabsi variantu. Varianty daneho pravidla se lisi v pomeru M ku CI . M ma pro vynuceni tahu vetsi vahu nez CI, proto maji silnejsi varianty delay pravidel vyssi pomer M ku CI. Kombinaci N, X, M, CI ( N, O, M, CI ), ktere vyhovuji vsem delay pravidlum je velke mnozstvi. click here for view delay rule 01 click here for view delay rule 02 click here for view delay rule 03 click here for view delay rule 04 click here for view delay rule 05 click here for view delay rule 06 priklad: image 011: ![]() Engine je prvni hrac ( X ) a je na tahu. V prvni diagonale nasel kombinaci znaku, ktera vyhovuje silnejsi variante pravidla delay 04. V poli xRCboard tedy aktualizuje na odpovidajicich pozicich hodnoty tahu: ... xRCboard[row][column] = diifx; ( 47 ) image 012: ![]() Delay tahem (15) donuti engine druheho hrace k tahu (16) a soucasne si vytvori kombinaci MCI (flagx). Dalsim tahem na toto misto (17) donuti soupere k tahu (18) . Nyni deli engine od vyhry uz jen dva jednoduche tahy. Umisteni delay tahu diif (silnejsi varianta) a dif (slabsi varianta) v hiearchii tahu: image 013: ![]() click here for view final hiearchy if engine is first ( X ) player click here for view final hiearchy if engine is second ( O ) player Umisteni diif v hiearchii zavisi ale take na momentalnim stavu hry. Nez zacne engine hledat posloupnosti znaku podle delay pravidel, testuje svou situaci: zjisti velikost hodnot momentalne nejlepsich tahu obou hracu (maxRCx a maxRCo ). Kdyz je hodnota jeho nejlepsiho tahu mensi nez nejvyssi hodnota souperova tahu a ten je mensi nez nejvyssi mozna (50) hodnota a zaroven vyssi nez hodnota delay tahu (diif) pro engine, zvysi engine hodnotu sveho diif tak, aby byla stejne velka jako hodnota nejlepsiho souperova tahu (napriklad: diifx = maxRCo). Jinak receno snazi se udrzet si iniciativu (utocit) a odvratit tak hrozici prohru. To se mu muze podarit jen kdyz potom najde nejakou svoji delay posloupnost. Na pozice, ktere vyhovuji silnejsim (diif) variantam delay rules, engine zapise do pole prislusneho hrace (xDilay, oDilay) cislo 1, pricemz dalsi pozice z ruznych linii se pricitaji. |
||||
| go top | independent Machines develop lab (2013) | page 10/12 | |||