2d array aktualisieren.

[arrFoo]

hallo zusammen,

ich habe folgendes array:

var cG:Array = [["tmp","tmp", "tmp", "y", "y", "b", "b", "g", "g"], 
		      ["tmp","y", "tmp", "y", "g", "g", "r", "r","tmp"],
		      ["tmp","tmp", "tmp", "r", "r", "r", "r", "r","y"],
		      ["tmp","b", "b", "y", "g", "g", "r", "b","tmp"],
		      ["tmp","r", "b", "b", "b", "b", "r", "r","r"]];

Der Wert an Position cG[1][1]= "y" ist ringsum (oben, unten, links, rechts)
von "tmp"-Werten umschlossen, deswegen soll er auch zu "tmp" werden.

Das wie folgt:

Array.prototype.clean = function() {
	
var i: Number = this.length, j: Number;

	while(--i) {
		j = this[i].length;
		if (i > 3) {
			while(j--) {
				if ( this[i][j] == "tmp" ) {
					if ( this[i][j-2] == "tmp" ) {
						if ( this[i][j-1] != "tmp" ) {
							if ( this[i-1][j-1] == "tmp" && this[i+1][j-1] == "tmp" ) {
								this[i][j-1] = "tmp";
							}
						}
					}
				}
			}
		}
	}
	
}

Es gibt aber auch folgenden Fall (wird es geben), bsp:

var cG:Array = [["tmp","tmp", "tmp", "tmp", "tmp", "b", "b", "g", "g"], 
		      ["tmp","y", "y", "y", "tmp", "g", "r", "r","tmp"],
		      ["tmp","tmp", "tmp", "tmp", "tmp", "r", "r", "r","y"],
		      ["tmp","b", "b", "y", "g", "g", "r", "b","tmp"],
		      ["tmp","r", "b", "b", "b", "b", "r", "r","r"]];

Jetzt werden gleich mehrere "y"-Werte (nämlich cG[1][1],cG[1][2],cG[1][3])
von allen Seiten von "tmp"-Werten eingeschlossen. In diesem Fall sollen auch
diese "y" zu "tmp" Werten werden...

Habe da noch keinen wirklichen Plan die o.g. Funktion dahingehend zu
erweitern?

???
arrFoo

[arrFoo]

keiner ´ne idee?

[bamboocha]

ist knifflig, deine Frage... vor allem die zweite... werde mich aber nachher mal dahinterhocken und gucken, ob ich was finde...!

[Janoscharlipp]

Hier, schnell was runtergehackt, ist aber noch nicht fertig, habe nur erstmal keine Zeit weiterzumachen. Evtl. heute Abend kann ich es fertig machen.
Sobald du Ringe von Feldern baust, kommt es in eine Endlosschleife.

PHP-Code:

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

function enclosed(map, x, y, borderValue, oldX, oldY)
{
    var maxX = map[0].length;
    var maxY = map.length;
    
    var neighbours = [
        {x: -1, y:  0},
        {x:  1, y:  0},
        {x:  0, y: -1},
        {x:  0, y:  1}
    ];
    
    var i;
    var l = neighbours.length;
    
    var newX;
    var newY;
    
    var ownValue = map[y][x];
    var newValue;
    
    for (i = 0; i < l; i++) {
        newX = neighbours[i].x + x;
        newY = neighbours[i].y + y;
        
        // verhindere, zu dem Feld zurückzugehen, von dem man kommt
        if ((newX == oldX) && (newY == oldY)) {
            trace("backfield");
            continue;
        }
        
        // verhindere Zugriffe außerhalb des Arrays
        if ((newX < 0) || (newX >= maxX) || (newY < 0) || (newY >= maxY)) {
            trace("außerhalb");
            continue; // oder return false, wenn die Umgebung geschlossen sein muss
        }
        
        newValue = map[newY][newX];
            
        if (newValue == borderValue) {
            // ok
        } else if (newValue == ownValue) {
            // ein Geschwisterfeld => weiter gehts
            if (!enclosed(map, newX, newY, borderValue, x, y)) {
                return false;
            }
        } else {
            // das war wohl nichts
            return false;
        }
    }
    
    return true;
}

trace(enclosed(map, 2, 2, 0)); 


EDIT: AS-Tags werden noch nicht gerendert, deshalb PHP

[arrFoo]

hmmm...

das hat bei mir noch nicht ganz gefunzt...
Du aktualisierst jetzt noch nicht das vorhandene Array - richtig?

???
arrFoo

[Janoscharlipp]

Was geht nicht?

[arrFoo]

Du aktualisierst jetzt noch nicht das vorhandene Array - richtig?

???
arrFoo

[Janoscharlipp]

Ähh, ups, stimmt.
Musst du eben mitschreiben, welche Felder evtl. geändert werden müssen. Da musst du dir was geschicktes überlegen, da solche Kommunikation (innere Funktionen müssen das ihreren Aufrufern mitteilen) bei rekursiven Abläufen etwas schwierig werden können. Vielleicht bastelt dir das ja jemand anders, ansonsten wie gesagt später.

[arrFoo]

später ist ok - ist nichts öffentliches o.ä.

[Janoscharlipp]

*grrr* so ist das mit diesen Sachen, lassen einen einfach nicht los …

PHP-Code:

map = [
    [0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0],
    [0, 0, 1, 1, 0],
    [2, 1, 0, 1, 0],
    [0, 1, 1, 1, 0],
    [0, 0, 0, 0, 0]
];

function saveVisited(x, y, visited)
{
    if (visited == null) {
        visited = new Array();
    }
    
    if (visited[y] == null) {
        visited[y] = new Array();
    }
    
    visited[y][x] = true;
    
    return visited;
}

function getEnclosedFields(map, x, y, borderValue, visited, enclosed)
{
    visited = saveVisited(x, y, visited);
    
    if (enclosed == null) {
        enclosed = new Array();
    }
    
    var maxX = map[0].length;
    var maxY = map.length;
    
    var neighbours = [
        {x: -1, y:  0},
        {x:  1, y:  0},
        {x:  0, y: -1},
        {x:  0, y:  1}
    ];
    
    var i;
    var l = neighbours.length;
    
    var newX;
    var newY;
    
    var ownValue = map[y][x];
    var newValue;
    
    for (i = 0; i < l; i++) {
        newX = neighbours[i].x + x;
        newY = neighbours[i].y + y;
        
        // verhindere, auf bereits besuchte Felder zurück zu laufen
        if (visited[newY][newX]) {
            continue;
        }
        
        // verhindere Zugriffe außerhalb des Arrays
        if ((newX < 0) || (newX >= maxX) || (newY < 0) || (newY >= maxY)) {
            // das bewirkt, dass der Rand als Grenze interpretiert wird
            continue;
            
            // das würde bedeuten, dass der Rand als offen interpretiert wird
            // return (new Array());
        }
        
        newValue = map[newY][newX];
            
        if (newValue == borderValue) {
            // ok
        } else if (newValue == ownValue) {
            // ein Geschwisterfeld => weiter gehts
            // Zuweisung muss nicht sein (Array wird als Referenz übergeben)
            // nur der Übersichtlichkeit wegen
            enclosed = getEnclosedFields(map, newX, newY, borderValue, visited, enclosed);
            
            // das Feld führte in die Freiheit
            if (enclosed.length == 0) {
                return (new Array());
            }
        } else {
            // das war wohl nichts, dieses Feld ist offen (bzw. kein Rand)
            return (new Array());
        }
    }
    
    enclosed.push({x: x, y: y});
    
    return enclosed;
}

// speichert value in alle in fields aufgelisteten Felder von map
function setFields(map, fields, value)
{
    var i;
    var l = fields.length;
    
    for (i = 0; i < l; i++) {
        map[fields[i].y][fields[i].x] = value;
    }
}

enclosed = getEnclosedFields(map, 2, 2, 0);

setFields(map, enclosed, 0); 


[arrFoo]

...das scheint echt super zu klappen!!!

danke soweit
arrFoo

[rendner[i]]

Dazu hätte man nicht nochn Thread aufmachen müssen...einfach mal nen Arsch in der Hose haben...

LinK:array entsprechend updaten.

[arrFoo]

nachdem ihr da soooo freundlich wart

aber nun gut - mein fehler,
hätte man auch dort weitermachen können
und sich weiter anpöbeln lassen...

[rendner[i]]

Na, ...also angepöbelt hat dich da keiner.

Bloss wenn man solche Beiträge liest und man selber nichts vorlegt kommt das nicht so gut an...