| JAK TO FUNGUJE aneb STRUCNY PRUVODCE TIMTO ENGINEM | |||||
| obsah: | hledani posloupnosti podle pravidel RCboard: | page 4/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 |
Engine prohledava herni plochu (dvourozmerne pole) v jednom z osmi smeru a ocitne se na volnem policku ( N ). Nyni pricte stavy pocitadel znaku ( X a O ) do prislunych poli jako zakladni hodnoceni tohoto volneho policka na nejnizsi urovni a pokracuje testem vyssi urovne: Hodnoceni volneho policka nyni zavisi na pomerech v jeho blizkem (jednorozmernem) okoli. Okolim volneho policka jsou tedy nyni myslena policka pred nim a za nim v linii, kterou urcuje konkretni smer prohledavani. Jestlize prohledavame hraci plochu napriklad zhora dolu jsou to policka v konkretnim sloupci nad a pod aktualnim volnym polickem. Policka pod nim jsou tedy vzhledem ke smeru prohledavani pred nim. Engine je stale na stejnem volnem policku. Vsechny testy se spousti jen na volnych policcich a engine to samozrejme take vi. Nejprve se testuje okoli z hlediska prvniho hrace ( X ). Pro druheho hrace probiha vse stejne (zameni se jen znaky obou hracu). Engine ted testuje okoli (pred a za ve smeru...) volneho policka ( N ) podle techto pravidel a v tomto poradi: (xRCboard rules) smer prohledavani >> 01. N X N N (NXXNN, NXXXNN, atd.) ( ? ) ano: zvys hodnoceni ( N ) o 5 02. N X N N N (NXXNNN, NXXXNNN, atd.) ( ? ) ano: zvys hodnoceni ( N ) o 5 03. N X N X N (only >>) ( ? ) ano: zvys hodnoceni ( N ) o 5 04. N X N X N N ( ? ) ano: zvys hodnoceni ( N ) o 5 05. X X X N N ( ? ) ano: zvys hodnoceni ( N ) o 5 06. N X X X N N (X/O) ( ? ) ano: zvys hodnoceni ( N ) o 5 06+ N X X X N N B ( ? ) ano: zvys hodnoceni ( N ) o 5 07. X X N X ( ? ) ano: zvys hodnoceni ( N ) o 5 08. N X X N X N ( ? ) ano: zvys hodnoceni ( N ) o 10 09. X X N X X ( ? ) ano: hodnoceni ( N ) je 50 10. X X X N X ( ? ) ano: hodnoceni ( N ) je 50 11. X N O (XXNO, XXXNO) ( ? ) ano: hodnoceni ( N ) je 0 12. (B/O) N B ((B/O)XNB, (B/O)XXNB, (B/O)XXXNB) ( ? ) ano: hodnoceni ( N ) je 0 13. (B/O) X N (N/X) O ((B/O)XXN(N/X)O) ( ? ) ano: hodnoceni ( N ) je 0 14. (B/O) X N (N/X) (N/X) O ( ? ) ano: hodnoceni ( N ) je 0 15. (B/O) X N (N/X) B ((B/O)XXN(N/X)B) ( ? ) ano: hodnoceni ( N ) je 0 16. (B/O) X N (N/X) (N/X) B ( ? ) ano: hodnoceni ( N ) je 0 17. X X X X N ( ? ) ano: hodnoceni ( N ) je 50 B zde neni zadne policko, ale prostor mimo hraci plochu (border) (X/O) na policku je znak X nebo O (B/O) okraj hraci plochy nebo znak O (N/X) volne policko nebo znak X click here to view xRCboard rules in images Dle uvedenych pravidel se engine ridi ve vsech 8 smerech prohledavani. Pravidlo 03. je symetricke tam >> i << zpet a engine ho pri prohledavani v opacnem smeru nepouziva (only >>). "Tam" a "zpet" jsou dva jedine mozne smery pohybu po primce (ma jen jeden rozmer). Plocha (dva rozmery) obsahuje nekonecne mnozstvi ruzne orientovanych primek. Gomoku pravidla zuzuji nas zajem na primky orientovane vzhledem ke zvolene pravouhle souradnicove soustave ctyrmi zpusoby. Ctyrikrat dva (tam a zpet) je osm (smeru). Ruzne orientovane primky v rovine se vsak protinaji. Aby nedochazelo ke zkresleni nebo ztrate informace v prusecicich techto primek pouziva engine tento postup: Jestlize se engine pri prohledavani pohybuje po stejne orientovanych (rovnobeznych) primkach (tam i zpet) zapise se informace (hodnoceni jednotlivych volnych policek) bez omezeni. I kdyz to znamena, ze informace nalezena a zapsana v jednom smeru (tam) muze byt zmenena pri pohybu a zapisu v opacnem smeru (zpet). Navrzena pravidla tuto skutecnost zohlednuji. Pokud tomu chceme v nekterych pripadech zabranit, je to jednoduche (only >>). Engine proto prohleda herni plochu nejprve ve dvou opacnych smerech a ziskanou informaci pri tom prubezne uklada do pomocneho dvourozmerneho pole. Teprve az tuto operaci dokonci, slouci informaci z pomocneho pole s informaci zapsanou v poli pracovnim. Puvodni hodnotu na urcitem miste v pracovnim poli prepise hodnotou ze stejnych souradnic pomocneho pole jen v pripade, ze nova hodnota je vetsi: if(xRCboard[row][column] < xtemporal[row][column]) xRCboard[row][column] = xtemporal[row][column]; xtemporal[row][column] = 0; //reset temporary continue on next page . . . |
||||
| go top | independent Machines develop lab (2013) | page 4/12 | |||