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