Dynamische While/For Schleife

[Ste3et_C0st]

Heyho ich habe ein Problem ich bin ziemlich fit mit Java allerdings hab ich einen massiven Denkfehler. Und zwar geht es um das Spiel Minecraft ist aber ein java problem mit schleifen und zwar folgendes ich versuche es bildlich zu erklären:

Minecraft besteht ja aus Blöcken welche wiederum einen Chunk mit 16 Blöcke länge und 16 Blöcke Weite bilden hier mal ein Bild:

Diese Chunks bilden nun eine "Gruppe/Gitter" und zwar sieht das so aus:

Diese Verschiedene Chunks können nun von Spielern erworben werden und werden den Spielern zugeordnet

Die Roten Kästenchen sind freie Chunks die Grünen Chunks sind Chunks von Spieler A und die grünen von Spieler B ich möchte nun die z.B die Komplette grüne gruppe auslesen das hier ist mein code um die nachbar kästchen zu bekommen:

public List<ChunkPlot> getPlotsArround(){
        List<ChunkPlot> plotList = new ArrayList<ChunkPlot>();
        DiceChunk plugin = DiceChunk.getInstance();
        ChunkManager manager = plugin.getChunkManager();
        for (int x = -1; x <= 1; x++)
        {
            for (int z = -1; z <= 1; z++)
            {
                Chunk chunk = getWorld().getChunkAt(getX() + x, getZ() + z);
                if(plugin.getInfo(chunk)!=null){
                    if(!plugin.getInfo(chunk).equals(LotStyle.NATURE)){continue;}
                    ChunkPlot plot = manager.getChunkPlot(chunk);
                    if(plot!=null){
                        if(!plotList.contains(plot)){plotList.add(plot);}
                    }
                }
            }
        }
        return plotList;
    }

Nun hab ich folgendes ergebniss:

Ich hab nun die nahe gelegten Chunks die meinen Suchkriterien entsprechen nun bräuchte ich aber einen weg die restlichen grünen Chunks auch noch zu finden ich hab da an eine Dynamische While schleife oder so gedacht welche das hier eingezeichnete X verschiebt und zwar so lange bis alle aneinanderlegende grüne Kästchen eingelesen sind.

 

[mrBrown]

Breiten/Tiefensuche, du kannst im Prinzip getPlotsArround() für jeden Nachbar erneut aufrufen, ist ähnlich wie deine Idee, das 'X' zu verschieben.

 

[InfectedBytes]

Kannst ja mal nach "Floodfill" googlen, das dürfte dich weiterbringen

 

[Ste3et_C0st]

Ich kapier irgendwie nicht das ist ein Totaler Brain Fuck find ich villeicht denke ich auch einfach zu viel darüber nach. @InfectedBytes das was du geschrieben hast nent sich auch rekursive function die ist zwar schön und gut aber ich komm einfach nicht drauf wie ich diese sinvoll einsetze ohne das es einen StackOverflowError gibt.

 

[InfectedBytes]

ich vermute mal dein Fehler ist, dass da in jedem rekursiven Aufruf alle Richtungen erneut besuchst. Natürlich musst du darauf achten, dass du die Felder, welche du schon einmal besucht hast, nicht erneut besuchst.

 

[mrBrown]

Floodfill ist nur Tiefensuche, die kann man auch nicht-rekursiv mit Stack schreiben. Das beachten der bereits besuchten wirst du immer machen müssen, sonst läuft der unendlich lang (= dein Stackoverflow, mit Stack gäb's uU OutOfMemory).

Wenn dich Tiefen/Breitensuche überfordert, ist das eine super Gelegenheit, diese zu lernen

 

[Ste3et_C0st]

Habs doch gelöst:

public List<ChunkPlot> getConnectedChunks(ChunkPlot cPlot, List<ChunkPlot> plotList){
        for(ChunkPlot plotAorund : cPlot.getPlotsArround()){
            if(plotAorund.getOwnerUUID().equals(cPlot.getOwnerUUID())){
                if(!plotList.contains(plotAorund)){
                    plotList.add(plotAorund);
                    getConnectedChunks(plotAorund, plotList);
                }
            }
        }
        return plotList;
    }

 

[coci111]

Super danke du hast mir sehr geholfen