map-array ballade

map=new Array(
    [1,1,1,1,1,1,1,1],
    [1,0,0,1,0,0,0,1],
    [1,0,0,1,0,0,0,1],
    [1,1,1,1,0,0,0,1],
    [1,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,1],
    [1,1,1,1,1,1,1,1]
);

function tjek(x,y){
    myarray[y][x]=-1;
    if(myarray[y][x-1]!=-1 and myarray[y][x-1]!=1 and myarray[y][x-1]!=undefined) tjek(x-1,y);
    if(myarray[y][x+1]!=-1 and myarray[y][x+1]!=1 and myarray[y][x+1]!=undefined) tjek(x+1,y);
    if(myarray[y-1][x]!=-1 and myarray[y-1][x]!=1 and myarray[y-1][x]!=undefined) tjek(x,y-1);
    if(myarray[y+1][x]!=-1 and myarray[y+1][x]!=1 and myarray[y+1][x]!=undefined) tjek(x,y+1);
}
function findbox(){
    myarray=new Array();
    temp=undefined;
    for(i=0;i<map.length;i++){
        myarray.push([]);
        for(j=0;j<map[i].length;j++){
            myarray[i][j]=map[i][j];
        }
    }
    tjek(1,1);
    for(i=0;i<map.length;i++){
        for(j=0;j<map[i].length;j++){
            if(myarray[i][j]==0) map[i][j]=1;
        }
    }
    for(i=0;i<myarray.length;i++){
        trace(map[i]);
    }
}
findbox();

hmm... det her virker for så vidt fint, men hvis 'map' bliver en smule større, så kommer der en fejlmedelelse:
'256 levels of recursion were exceeded in one action list.
This is probably an infinite loop.
Further execution of actions has been disabled in this movie.'

Er der en måde man kan tvinge flash til at gå videre trods 256 levels of recursion were exceeded?

Allerede ved mapstørreser af denne størrelse:
map=new Array(
    [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1],
    [1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1],
    [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]
);

function tjek(x,y){
    myarray[y][x]=-1;
    if(myarray[y][x-1]!=-1 and myarray[y][x-1]!=1 and myarray[y][x-1]!=undefined) tjek(x-1,y);
    if(myarray[y][x+1]!=-1 and myarray[y][x+1]!=1 and myarray[y][x+1]!=undefined) tjek(x+1,y);
    if(myarray[y-1][x]!=-1 and myarray[y-1][x]!=1 and myarray[y-1][x]!=undefined) tjek(x,y-1);
    if(myarray[y+1][x]!=-1 and myarray[y+1][x]!=1 and myarray[y+1][x]!=undefined) tjek(x,y+1);
}
function findbox(){
    myarray=new Array();
    temp=undefined;
    for(i=0;i<map.length;i++){
        myarray.push([]);
        for(j=0;j<map[i].length;j++){
            myarray[i][j]=map[i][j];
        }
    }
    tjek(10,10);
    for(i=0;i<map.length;i++){
        for(j=0;j<map[i].length;j++){
            if(myarray[i][j]==0) map[i][j]=1;
        }
    }
    for(i=0;i<myarray.length;i++){
        trace(map[i]);
    }
}
findbox();

´Jeg kigger på det - det lyder sjovt og jeg har engang lavet noget tilsvarende... At finde felter af samme værdi i et grid.

Synes ellers min løsning var genial, men lidt problematisk at kommer over den 256 grænse - måske jeg skulle sørge for den ikke søgte på det felt den kom fra!
Men hvis du kan finde en løsning vil jeg være taknemmelig - jeg sidder nemlig og river mig lidt i håret over det, da der da må være en eller anden matematisk måde at gribe det an!

Jeg følger lige med hvad der sker :)

Hm, kan ikke lige komme på en fornuftig algoritme her så sent...

Men i flash7 playeren er der kommet en "hemmelig" (= kan ikke scriptet fra IDE'en) instruktion til at hæve grænsen for antal lovlige rekursioner:

http://forum.codeazur.com/viewtopic.php?t=260

;-) helt iorden - men hvis du får tid og kan gennemskue den på et senere tidspunkt må du meget gerne melde tilbage - i mellemtiden prøver jeg med at slå lovlige rekursioner fra!

Okay, det virker nu :)

Jeg lavede map-strukturen om, så man kun har 1 dimension, men husker længden.

Altså mit:

map = [1,0,0,1,0,0,1,0,1];
map_length = 3;

Er det samme som dit:

map[[1,0,0],[1,0,0],[1,0,1]];

Det er blot hurtigere at søge i...

Funktionen tjek(a, x, l, r, c) søger igennem et map, a,  med map_length l udfra positionen x (endimensionel) efter positionerne i nærheden med værdien r som den laver om til c.

findBox søger så efter alle 0'er og starter tjek herudfra... Den opdaterer internt sin map_color til hvert nyt felt...

Den er pæææænt hurtig, synes jeg selv :)

Den ligger her: http://actionscript.dk/eksperten/maparray/

// Morten Barklund
// DKMMUG Manager - http://dkmmug.dk

Det lyder godt, kan du have .fla'en liggende til på lørdag? - jeg kommer nemlig først hjem fra ferie fredag aften!

Det kan du tro :)

Det ser rigtig godt ud og det virker jo!
Læg et svar, så du kan få dine velfortjente point :-)

Men jeg har skisme ikke gennemskuet hele koden pt. - blandt andet er der lidt kode jeg ikke forstår:
1. var to_search=[x] - hvad gør '[' og ']' i den sammenhæng?
1½. other = [] - hvad gør '[' og ']' i den sammenhæng?
2. var i=map_color=2;
  for(i=0;i<some..... - hvorfor skal 'i' så sættes til samme værdi som 'map_color'?
3. hvad gør funktionen 'pushIfNotExists'?

1. var to_search = new Array(x);
1½. other = new Array();
2. var i, map_color = 2;
3. 'pushIfNotExists' - som navnet antyder - lav kun push() hvis værdien ikke findes i array'et i forvejen.

Great ;-)

Og det er så lidt løgn... Det rigtige er:

var to_search = new Array();
to_search[0] = x;

Er jo ikke det samme som:

var to_search = new Array(x);

Hvis x er et tal. Så får man jo bare et array, der er initialiseret med x tomme pladser.

Men initArray-konstruktoren er også ret smart:

var mit_array= [1,2,3], tomt_array = [];

// Morten Barklund

Og tak for points ;)