( persicsb | 2009. 01. 22., cs – 10:57 )

Kérdés: ezen a képen: http://www.meditor.hu/pic/step_01.gif a két tengely miért van azonosan színezve?
Ha hat figura van, akkor miért nem jelölitek több színnel? A hat figura (melyek: függőleges kék, 2 szint, f. sárga, 4 szint, f. fehér, 3 szint, vízszintes kék, 2 szint, v. sárga, 3 szint, v. fehér, 4 szint) összes lehetséges kombinációja: 2*4*3*2*3*4 = 576. Ezek szerepelnek a táblázatban.

A linkelt kép alapján csináltam egy ábrát, itt van: http://developers.mik.uni-pannon.hu/~persicsb/hrs/hrs_step.png

Itt bejelöltem egy mezőt pirossal. Az egyértelműség kedvéért vezessük be az alábbi jelölést:

A szintek értéketi jelöljük az 0..szintszám-1 értékekkel, és minden mezőt azonosítsunk egy rendezett 6-ossal:
x = (x1,x2,x3,x4,x5,x6). x1 a függőleges kék, x2 a f. sárga, x3 a f. fehér, x4 a vízszintes kék, x5 a v. sárga, x6 a v. fehér figura szint-értéke.
Például a következő a piros mezőt az (1,0,2,0,0,2) azonsítja.
Ennek a mezőnek a szomszédai (olyan mezők, amelyek pontosan egy figura pontosan egy szintjében térnek el tőle):
(0,0,2,0,0,2), (1,1,2,0,0,2). (1,0,1,0,0,2), (1,0,2,1,0,2). (1,0,2,0,1,2), (1,0,2,0,0,1) és (1,0,2,0,0,3). Ez összesen 7 mező, őket az ábrán zölddel bejelöltem. Kérdés: egy-egy lépésben a házak ezekre a mezőkre (amely a tiszttől nincsenek "messze"), miért nem terjednek ki? A publikációkban nem láttam sehol, hogy az összes házon belüli mező számításba vettétek volna. Csak négy mezőt vizsgáltok 1-1 távolságra.

Ezt meg tudnád indokolni? Ha nem veszitek figyelembe az összes szomszédos mezőt, hogyan működik az algoritmus?