| JAK TO FUNGUJE aneb STRUCNY PRUVODCE TIMTO ENGINEM | |||||
| obsah: | vynucene tahy: | page 8/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 |
Last moves : V prubehu hry muze nastat situace kdy bychom potrebovali "prevzit iniciativu". To znamena po serii obrannych tahu zautocit. Je to treba posledni sance (zoufala forma obrany) jak odvratit nebo alespon oddalit akutni hrozbu prohry. V techto pripadech mame sanci na uspech jen pokud je nekde na hraci plose alespon jedna z nekolika urcitych posloupnosti nasich znaku. Podivejte se na prosloupnosti flagx rules 5, 6, 7, 8 a 10 (10a, 10b) na obrazku 003 z predchozi strany a predstavte si, ze jste prvni ( X ) hrac a jste na tahu. Pokud nyni tahneme na kterekoliv volne policko oznacene pismenem M, deli nas uz jen jediny tah od vyhry. Ucinme tak. Nyni je na tahu souper ( O ). Pokud pred sebou nema svuj posledni (vitezny) tah on, musi se branit. Tedy umistit svuj znak na zbyvajici volne policko v posloupnosti vasich zanaku. Soupere jsme tim donutili udelat tah na urcite, pro nas vyhodnejsi misto. Je to tedy vynuceny tah. Pokud si prvni hrac potrebuje timto zpusobem udrzovat iniciativu (oddalovat prohru) pro vice nasledujicich tahu, musi mit k dispozici vice techto posloupnosti. Co kdyz ale ma jen tu jednu? Nemame-li na herni plose potrebne posloupnosti, muzeme mit alespon jejich prekurzory: image 005: ![]() Doplnime-li do kterekoli (krome 7) posloupnosti (prekurzoru) na obrazku 005 na policko oznacene pismenem L znak X, ziskame potrebnou posloupnost. Proto engine tyto prekurzory hleda a policka oznacena pismenem L zapisuje do poli lastMx a lastMo. Jak nam pomuze prekurzor, kdyz mame k odvraceni porazky jen jeden tah? Vtip je v tom, ze engine v situaci kdy potrebuje vynutit tah a pritom najde minimalne dve policka oznacena M , vybere prednostne to policko, na krterem je soucasne taky L (LM). Tak na souperi vynuti tah a soucasne si pro sebe vytvori dalsi poloupnost s M. Engine prohledava herni plochu nejprve v opacnych smerech tam a zpet a pokud najde nekterou posloupnost z Last Move rules, oznaci prislusna volna policka v pomocnem poli tempLx (tempLo) cislem 1. V jedne linii mohou mit hledane prekurzory (posloupnosti Last Move rules), a posloupnosti s M podle flag rules se stejnou orientaci, spolecna policka. Engine tedy najde volne policko, ktere ziskalo pri prohledavani v jedne stejne linii tam a zpet (napriklad vertikalni) hodnotceni M (vetsi nez 999) v polich flag a nyni take L (vetsi nez 0) v polich tempL. To je v nekterych pripadech a na urcitych pozicich nezadouci, v jinych naopak. Engine proto znacky L na nezadoucich mistech s pomoci specialniho filtru z pomocnych poli tempL odstrani. click here to view image with LM filter Po dokonceni prohledavani tam a zpet v jedne ze ctyr orientaci, pricte hodnoty z pomocneho pole k hodnotam na odpovidajicich pozicich v poli pracovnim: lastMx[row][column] = lastMx[row][column] + tempLx[row][column]; tempLx[row][column] = 0; //reset temporary Delays : Vynucene tahy popsane v "last moves" lze vyuzit dalsim zpusobem: Ctyri ruzne orientovane linie prohledavani (horizontala, vertikala a dve diagonaly) se navzajem protinaji. Kazda linie ma tudiz spolecna policka s ostatnimi tremi liniemi. Zatimco soupere nutime delat tahy ve trech urcitych liniich, v te zbyvajici linii soucasne vytvarime viteznou posloupnost ze svych znaku. Engine opet hleda specificke posloupnosti znaku. V techto posloupnostech maji znaky N zvlastni vyznam. Dulezita jsou volna policka oznacena na obrazku 003 (flag rules) pismenem M a CI , take fmx, (fmo), xcx, (oco), xnx (ono). Jinak receno volna policka ktera maji v pomocnem poli flat , po prohledani jedne linie tam a zpet a po oprave (filtraci) hodnoty 1000, 101 a 102. Pro dalsi analyzu v "delays" je navic jeste dulezita informace o tom ve ktere ze ctyr prohledavanych linii (orientacich) volne policko toto hodnoceni ziskalo. Engine si musi nejprve tato policka i s informaci o orientaci linie zapsat do poli delayx (delayo): if((delayx[row][column] == 0) && (flatx[row][column] > 999)) delayx[row][column] = 1; if((delayx[row][column] == 0) && (flatx[row][column] > 100) && (flatx[row][column] < 103)) delayx[row][column] = 10; Cislo 1 v poli delayx znamena toto: zde je na stejne pozici ve flatx hodnota 1000 (M), horizontala (2: vertikala, 3: prvni diagonala, 4: druha diagonala). Podobne 10, 20, 30, 40 pro 101 (CI) a 102 (CII). Do poli delay engine zapisuje jeste jednu informaci: na obrazku 003 je v pravidle 10: posloupnosti XXXNN, oznaceno volne policko M+ (X,X,X,M+,M). Jestlize je tato posloupnost casti delsi posloupnosti: NXXXNN, engine k hodnote policka na pozici oznacene M+ v poli delay pricte cislo 4. Engine si tak oznaci misto, kde bude pozdeji hledat strukturu "three". continue on next page . . . |
||||
| go top | independent Machines develop lab (2013) | page 8/12 | |||