| JAK TO FUNGUJE aneb STRUCNY PRUVODCE TIMTO ENGINEM | |||||
| obsah: | posledni analyza situace: | page 11/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 |
Celkovy pocet nalezenych delay pozic uklada engine do pocitadel: delastx, delasto (silnejsi varianty - diif) dlastx, dlasto (slabsi varianty - dif) Engine si jeste pred hledanim delay struktur ulozil informaci o mnozstvi nalezenych struktur do pocitadel: mnozstvi posloupnosti three: threex, threeo pocet M (v polich flag): n_xm, n_om pocet CI + CI (v polich flag): n_xcici , n_ocici pocet M + CI a M + CII (v polich flag): n_xmci, n_omci pocet M + M (v polich flag): n_xmm, n_omm a o poctu policek, ktere maji v polich RCboard hodnotu 48: if(xRCboard[row][column] == 48)last_mx++; if(oRCboard[row][column] == 48)last_mo++; Tyto informace spolu s obsahy poli xRCboard, oRCboard, flagx, flago, lastMx, lastMo, xmoves, omoves, xDilay, oDilay engine vyuzije pri posledni analyze situace a pripadne k oznaceni noveho nejlepsiho tahu. Potom co engine dokonci hledani delay struktur zjisti aktualni hodnoty nelepsich tahu obou hracu (maxRCx a maxRCo). Jestlize ani jeden z nich nema maximalni hodnotu (50), engine je porovna a podle vysledku urci velikost nejvyssiho tahu topRC. Kdyz ted engine oznaci nejakou pozici v polich RCboard jako topRC, bude to tedy nejlepsi tah. Kdyz jsou nejlepsi tahy obou hracu mensi nez 49 a engine ma k dispozici nejake silnejsi delay tahy (pocitadlo delast > 0): hleda ve svem poli (Dilay) hodnotu vetsi nez 1. Takove misto je totiz spolecne pro vice delay struktur z ruznych linii. Jestlize jej skutecne najde, je to ted jeho nejlepsi tah. Aktualizuje tedy hodnotu na stejnem miste v prislusnem poli RCboard. napriklad: xRCboard[row][column] = topRC; Dale se zde engine snazi co nejlepe reagovat (udrzet si iniciativu) v techto situacich: Souperuv nejlepsi tah (maxRC < 50) je vetsi nez nejlepsi tah enginu a pritom ma souper three strukturu a k tomu minimalne jeden delay tah (viz dilema 1): - pokud three struktura a delay tah soupere spolu sousedi, engine oznaci jako nejlepsi tah policko mezi nimi. Souperuv nejlepsi tah (maxRC < 50) je vetsi nez nejlepsi tah enginu a pritom ma souper three strukturu a minimalne 3 policka s hodnotu tahu 48 (viz dilema 4): - engine hleda ve svych polich policko spolecne pro: flag > 999 (M) a lastM > 1 - engine hleda v polich obou hracu policko spolecne pro: flagx > 999 a flago > 999 - engine hleda ve svych polich policko spolecne pro: flag > 999 (M) a lastM > 0 - engine hleda ve svem poli: flag > 999 a na stejne pozici souperova pole: flag % 10 > 0 (CI, CII) - engine hleda ve svem poli: flag > 999 Prvni reseni ma nejvyssi prioritu. Jestlize engine skutecne najde policko, ktere vyhovuje jeho podminkam, oznaci jej jako nejlepsi tah (topRC) a jina (horsi) reseni nepouzije. Posledni reseni je nejhorsi a jen oddali nevyhnutelnou prohru. Souperuv nejlepsi tah (maxRC < 50) je vetsi nez nejlepsi tah enginu a souper ma minimalne 2 policka s hodnotu tahu 48, ale nema three strukturu (viz dilema 2): - engine hleda ve svych polich policko spolecne pro: flag > 999 (M) a lastM > 1 - engine hleda v polich obou hracu policko spolecne pro: flagx > 999 a flago > 999 - engine hleda ve svych polich policko spolecne pro: flag > 999 (M) a lastM > 0 - engine hleda ve svem poli: flag > 999 a na stejne pozici souperova pole: flag % 10 > 0 (CI, CII) - engine hleda ve svem poli: flag > 999 Prvni reseni ma nejvyssi prioritu. Jestlize engine skutecne najde policko, ktere vyhovuje jeho podminkam, oznaci jej jako nejlepsi tah (topRC) a dalsi reseni nepouzije. Souperuv nejlepsi tah (maxRC < 49) je vetsi nez nejlepsi tah enginu a souper ma minimalne 1 policko s hodnotu tahu 48 a jeste jinde lezici policko s kombinaci MCI nebo MCII (viz dilema 3): - engine hleda ve svych polich policko spolecne pro: flag > 999 (M) a lastM > 1 - engine hleda v polich obou hracu policko spolecne pro: flagx > 999 a flago > 999 - engine hleda ve svych polich policko spolecne pro: flag > 999 (M) a lastM > 0 - engine hleda ve svem poli: flag > 999 a na stejne pozici souperova pole: flag % 10 > 0 (CI, CII) - engine hleda ve svem poli: flag > 999 Prvni reseni ma nejvyssi prioritu. Jestlize engine skutecne najde policko, ktere vyhovuje jeho podminkam, oznaci jej jako nejlepsi tah (topRC) a dalsi reseni nepouzije. Souperuv nejlepsi tah (maxRC < 48) je vetsi nez nejlepsi tah enginu a souper ma minimalne jeden delay tah: - engine hleda v poli Dilay soupere policko s hodnotou vetsi nez 1, kdyz takove policko skutecne najde, oznaci ho jako nejlepsi tah (topRC). image 014: ![]() Engine je druhy ( O ) hrac, je na tahu a jeho maxRCo < max RCx (maxRCx < 50): dilema 1/ three struktura soupere sousedi s jeho delay tahem: engine oznaci jako nejlepsi tah (49) policko 48 vlevo dilema 2/ souper ma dva tahy s hodnotou 48 (podle RCboard rules), ale nema three strukturu. dilema 3/ souper ma 1 tah s hodnotou 48 (podle RCboard rules) a jine policko s hodnotou 1101 v poli flagx (M+CI podle flag rules) to je 47 v poli xRCboard. dilema 4/ souper ma jednu three strukturu a k tomu jeste dalsi policko s hodnotou 48. engine se v pripadech 2, 3 a 4 snazi vyuzit vynucenych tahu (pokud ma nejake k dispozici) ke zmene situace nebo oddaleni prohry. Jako posledni vec engine sleduje pocitadla M (n_xm, n_om): Pokud je nejlepsi tah enginu vetsi nebo stejny jako nejlepsi tah soupere a jeho hodnota neni prilis velka: - kdyz mnozsvi M soupere presahne stanovenou mez, engine jedno ze souperovych M zablokuje. Jak engine nakonec vybere jeden konkretni tah ? |
||||
| go top | independent Machines develop lab (2013) | page 11/12 | |||