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