| JAK TO FUNGUJE aneb STRUCNY PRUVODCE TIMTO ENGINEM | |||||
| obsah: | prvni dve urovne hodnoceni tahu, priklady: | page 5/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 |
Kdybychom dovolili enginu provest jenom zakladni krok analyzy a zadna jina pravidla pro hodnoceni volnych policek bychom mu neposkytli, vypadalo by hodnoceni po prohledani vsech smeru hraci plochy takto (prilkad): image 001 ![]() Vlevo vidime jak engine hodnoti volna policka z pohledu prvniho hrace (X), vpravo z pohledu druheho hrace (O). Na tahu je ted hrac ( O ). Cisla uvnitr volnych policek jsou hodnoty ulozene v prislusnych pracovnich polich. Engine nasel tri nejlepsi tahy (30) a pro jeden z nich se musi (nahodne) rozhodnout. Jen tohle nejjednodusi honoceni pouziva prvni engine od independent Machines: im000 (ke stazeni na www.pixoria.eu i se zdrojovym kodem). Jak se nyni zmeni hodnoty v policcich pridanim pravidel popsanych na predchozi strane (RCboard rules): image 002 ![]() Zmeny (modre) jsou patrne hlavne ve vetsi diferenciaci v hodnoceni policek. Nejlepsi tahy jsou ted uz jen dva (45). Engine ( O ) je na tahu a mel by z nich jeden vybrat nahodne. Pro druheho hrace ( O ) se vsak jevi jako vyhodnejsi z obou nejlepsich tahu (45) ten horni. Pravidla obou urovni vsak nelze pouzit. Jsou vudci obema hracum indiferentni. To znamena ze na ohodnoceni situace na hraci plose nema vliv kdo zacina atd. To berou v uvahu az pravidla vyssich urovni. How changes with next layer? Click here to view image. Na konci algoritmu vybira engine nejlepsi tah takto: Prohledava stridave pole xRCboard a oRCboard od maximalni velikosti hodnoceni (50) smerem k nule. Prvni nalezena hodnota je hodnota nejlepsiho tahu. Engine zacina pro kazdou hodnotu prohledavat jako prvni vzdy "svoje" pole a teprve kdyz danou hodnotu nenajde u sebe, prohleda pole souperovo. Prohleda vzdy cele pole protoze policek se stejnou (aktualni) hodnotou zde muze byt vice. Najde-li jich v jednom z prave prohledavanych poli vice, vybere jedno z nich nahodne. Napriklad (predchozi obrazek): engine je ( O ), hleda cislo 50 nejprve v poli oRCboard (neni tam), potom v poli xRCboard (neni tam), hleda cislo 49, 48, 47, 46 ... Hleda cislo 45 v poli oRCboard (neni tam), potom ... V poli xRCboard najde dve policka s hodnotou 45. Jedno z nich vybere (pseudonahodne) a posle ho (jeho pozici ve vstupnim poli board) pixorii: return dMove Engine vsak jeste zcela neukoncil analyzu situace na hraci plose. |
||||
| go top | independent Machines develop lab (2013) | page 5/12 | |||