Pssende Datenstruktur für ein Netz

System.exit(0)

Aktives Mitglied
Hallo zusammen,

ich überlege schon seit ein paar Tagen, wie ich datentechnisch Folgendes abbilde:

Ich habe ein Netz von Knoten, die Energie weiter leiten sollen.
Der Spieler soll die Knotenpunkte frei setzen können.
Bis zu einem gewissen Abstand verbinden sich die Knoten automatisch.
Die Knoten verteilen die ankommende Energie im Urzeigersinn an die nächsten Knotenppunkte, die innerhalb des oben erwähnten Abstands liegen.
Der Spieler soll aber auch festlegen können, dass Energie nur in eine Richtung zwischen zwei Knoten fließen kann.

Wie bilde ich das möglichst geschickt ab? Mir geht es hier nur um die Sturktur für das Netz. Der Rest der Implementierung folgt noch, dürfte aber nicht übermäßig schwierig sein.

Ich hatte an eine
Code:
ArrayList <Knoten> nachbarKnoten;
gedacht, die alle Knoten der Reihe nach auflistet (im Uhrzeigersinn).
Für die Implementierung der "nur eine Richtung" nehme ich noch eine weitere
Code:
ArrayList <boolean> energieTransportieren;
welche dann parralel zur ArrayList nachbarknoten loggt, ob Energie transportiert werden kann oder nicht.

Die Klasse Knoten enthält auch noch eine
Code:
 Single ID;
die das Suchen nach Knoten für das Entfernen oder umstellen der Richtung erleichtern soll.

Was haltet Ihr davon?

mfg

System.exit(0)
 

Saheeda

Top Contributor
Das auf mehrere Listen zu verteilen ist meines Erachtens riskant. Du musst tierisch aufpassen, dass dir nichts durcheinander gerät. Es wäre sinnvoller, alle Informationen, die irgendwie zusammengehören, auch zusammen zu speichern.

Ich würde eine Map nehmen (z.B. mit der ID o.Ä. als Schlüssel) und Nachbarknoten bzw. den Weg dahin als Attribute im Knoten speichern, z.B.:

Java:
class Knoten{

        Set<Knoten> nachbarn;
           
        boolean wegZuMirBegehbar;
       
        boolean wegVonMirBegehbar;

}
 

System.exit(0)

Aktives Mitglied
Würde die Deklaration oben bedeuten, dass zu jedem Knoten im Set je zwei boolean existieren?
So habe ich die Implementierung eines Maps nämlich nicht verstanden.
Kannst du das genauer angeben?
 

Saheeda

Top Contributor
@System.exit(0)
Wenn ich dein "Zwei-Wege-System" richtig verstanden habe, dann müsste man denke ich beides angeben, ja: Ob ein Knoten Energie empfangen und ob ein Knoten Energie senden kann.


Bei einem anderen Projekt hatte ich eine ebenfalls netzartige Struktur so implementiert, vielleicht trifft das deinen Anwendungsfall genauer. Bei mir gab es aber keine Unterscheidung der Richtung - ist eine Kante aktiviert, darf sie in jede Richtung abgelaufen werden:

Java:
class Kante{
    boolean aktiviert;
    Knoten start;
    Knoten ende;
}

class Knoten{
    boolean aktiviert;   
}
 

System.exit(0)

Aktives Mitglied
Danke für die Antworten.
Das Beispiel von Saheeda sieht mir auch nach einem Graphen aus.

Ich benötige aber ein Netz, in dem es ejde Mengen n:m Beziehungen gibt.

Beispiel:
Knoten 1 hat die Nachbarknoten K2 - K6 (also fünf).
K2 wiederum hat aber nur K1 als Nachbar, weil er sagen wir links alleine steht.
K3 hat K1, k4, K5 und noch die weiteren Knoten K7 und K8 als Nachbarn.
usw.

Somit benütige ich für jeden Knoten eine Liste der Nachbarknoten:
K1_Nachbarn = (K2, K3, K4, K5, K6)
K2_Nachbarn = (K1)
K3_Nachbarn = (K1, K4, K5, K7, K8)
usw.
Gleichzeitig benötige ich für jeden Nachbarknoten ein Kennung, ob Energie an diesen abgegeben werden kann.
Hierbei benötige ich nur EINE Richtung, da ich immer vom jeweiligen Knoten ausgehe.

Wenn ich jetzt noch eine boolean für "erhält Energie" ansetze, müsste das Set so aussehen:
Dabei würde z. B. K1 keine Energie an K4 schicken, K4 aber an K1)
K2 würde keine Energie an K1 schicken, K1 aber an K2.
K5 würde nur Energie für K3 sammeln, aber weder von K1 noch K3 Energie erhalten.
usw.

K1_Nachbarn = ((K2, true), (K3, true), (K4, false), (K5, false), (K6, true))
K2_Nachbarn = ((K1, false))
K3_Nachbarn = ((K1, true), (K4, true), (K5, false), (K7, false), (K8, false))

Ich denke, dass eine Map-Lösung eher nicht funktioniert, da ja jeder Map auf die gleiche Instanz des Knotens zurück greift.

oder?
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
N Minecraft Frage für einen Minecraft Server Spiele- und Multimedia-Programmierung 2
Drachenbauer Speicher-Tool für ein Spiel schreiben Spiele- und Multimedia-Programmierung 13
B Deepmind Poker Bot für PokerStars konfigurieren? Spiele- und Multimedia-Programmierung 2
G Minecraft PlayerBot (Listener Thread für jeden Spieler?) Spiele- und Multimedia-Programmierung 3
K Wie bekomme ich eine Transition für alle Objekte zum stoppen? Spiele- und Multimedia-Programmierung 1
E Organisation für Game Spiele- und Multimedia-Programmierung 1
Excess Ballerfisch für Android Spiele- und Multimedia-Programmierung 3
coolian ich brauche irgendeine gui lib für lwjgl2 Spiele- und Multimedia-Programmierung 51
krgewb Anderer Algorithmus für Bounding Box Spiele- und Multimedia-Programmierung 9
MiMa MP3 Dateien für Metadaten abgleichen Spiele- und Multimedia-Programmierung 0
Freshy Bot für Discord Spiele- und Multimedia-Programmierung 61
R Ideen für die Backend-Entwicklung eines Games gesucht Spiele- und Multimedia-Programmierung 8
G Mikrophon-/Audiosteuerung für einen Character Spiele- und Multimedia-Programmierung 1
P Tennis- Spielstand- Zähler für Schule programmieren Spiele- und Multimedia-Programmierung 6
M Logik für ein Quiz Spiele- und Multimedia-Programmierung 7
P Hilfe für Seminar Arbeit Spiele- und Multimedia-Programmierung 9
MiMa Metadaten für Multimedia Daten ermitteln Spiele- und Multimedia-Programmierung 4
G Übungsprogramm für Matheaufgaben Spiele- und Multimedia-Programmierung 1
F Algorithmus für bessere Kollisionsabfragen Spiele- und Multimedia-Programmierung 10
S Bilder Für Schachfiguren Spiele- und Multimedia-Programmierung 14
Timo_neu_in_java Suche etwas einfaches für Anfänger Spiele- und Multimedia-Programmierung 6
I Minecraft Suche Plugin Developer für Minecraft Netzwerk! Spiele- und Multimedia-Programmierung 2
S GUI erstellen für Text Adventure Spiele- und Multimedia-Programmierung 4
S Eigene Klasse vec_t - 3 oder 4 Einheiten für x, y, z und w Spiele- und Multimedia-Programmierung 11
R Vererbbarer GameLoop für Engine Spiele- und Multimedia-Programmierung 14
J Vektor für Gravitation erzeugen Spiele- und Multimedia-Programmierung 34
I Minecraft: Craftingrecipe für Braustand ändern Spiele- und Multimedia-Programmierung 9
Z Minimax-Algorithmus für TicTacToe Spiele- und Multimedia-Programmierung 5
H KI für Spiele Spiele- und Multimedia-Programmierung 1
S MouseEvents für Sprites Spiele- und Multimedia-Programmierung 3
I Spectator Modus für Spiel ähnlich zu Terraria Spiele- und Multimedia-Programmierung 8
K Bestes Bildformat für Spielegrafiken und deren Einbindung in Java Spiele- und Multimedia-Programmierung 2
J mehrere Listener für einen Button / Label Spiele- und Multimedia-Programmierung 1
C Port umleiten: lesen und schreiben für MCServer-Client über Skype Spiele- und Multimedia-Programmierung 0
J Musik Bibliothek für GUI Spiele- und Multimedia-Programmierung 7
B Hauptmenü für Spiel Spiele- und Multimedia-Programmierung 1
R Ratschlag für 2D-3D Engine für die Spieleentwicklung gesucht Spiele- und Multimedia-Programmierung 4
Androbin KI für Verfolgung im Raster Spiele- und Multimedia-Programmierung 2
A Bot für Browsergame Spiele- und Multimedia-Programmierung 2
H Tutorials für Fortgeschrittene 3D-Anwedungen Spiele- und Multimedia-Programmierung 2
lord239123 suche Graphiker für ein Pokemon-Spiel Spiele- und Multimedia-Programmierung 6
Furtano Vektoren für Bewegung für eine 2D-Simulation Spiele- und Multimedia-Programmierung 3
T Sinusgenerator für eine Hp Spiele- und Multimedia-Programmierung 8
J Menü für Snakespiel in einzelnem JFrame Spiele- und Multimedia-Programmierung 5
M Minecraft weitere Java Entwickler für minecraft projekt gesucht Spiele- und Multimedia-Programmierung 0
Guybrush Threepwood Ketzerische Frage: Opus-Codec für Java Spiele- und Multimedia-Programmierung 14
L Hilfe bei Klassendesign für Spiel Spiele- und Multimedia-Programmierung 2
N Animationen für ein 2D game Spiele- und Multimedia-Programmierung 6
S Aufbau für 2D Spiele Spiele- und Multimedia-Programmierung 7
L Client für ein Browsergame Spiele- und Multimedia-Programmierung 21
Devil0s Swing Elemente für Inventar? Spiele- und Multimedia-Programmierung 9
Kenan89 Ansatzfrage: Kartenspiel für 2 Spieler Online Spiele- und Multimedia-Programmierung 3
F Ideen für spiel Spiele- und Multimedia-Programmierung 4
P Spielfeld für RPG Spiele- und Multimedia-Programmierung 15
Hoppelmann Alphamap (Bild) für 3D-Terrain generieren Spiele- und Multimedia-Programmierung 2
S Algorithmus zur Ressourcesuche für die KI Spiele- und Multimedia-Programmierung 5
M Farbwerte für Flächen aus einem Bild erkennen Spiele- und Multimedia-Programmierung 3
K Einfache Engine für einfaches 3D gesucht Spiele- und Multimedia-Programmierung 10
C KI für Skatspiel - Wie können die Computerspieler eigenständig handeln? Spiele- und Multimedia-Programmierung 10
S Aufbau von Klassen für Spiel Spiele- und Multimedia-Programmierung 13
Kenan89 Kleines Projekt für Java Spiele- und Multimedia-Programmierung 5
M Empfehlungen für ein 2D-Jump'n'run Spiele- und Multimedia-Programmierung 4
A Grundlagensuche für Spiel Spiele- und Multimedia-Programmierung 8
C Wo ist der MP3 Plugin für JMF? Spiele- und Multimedia-Programmierung 3
qwerqer Design Pattern gesucht für Spielregeln Spiele- und Multimedia-Programmierung 2
M Java als Programmiersprache für kommerzielle Spieleentwicklung? Spiele- und Multimedia-Programmierung 3
K Game Engine für selbstprogrammiertes Spiel Spiele- und Multimedia-Programmierung 27
Y Warum Thread für Spieleprogrammierung? Spiele- und Multimedia-Programmierung 27
A Music für Android game Spiele- und Multimedia-Programmierung 3
Gossi Probleme beim Laden der Images aus dem "Tutorial für Java-Spiele" Spiele- und Multimedia-Programmierung 4
M Minecraft Suche Java Programmierer (für Minecraft) Spiele- und Multimedia-Programmierung 2
Luk10 Tipps für bessere Animationen / Grafik Engine Spiele- und Multimedia-Programmierung 2
T 2D Menü für 3D Spiel Spiele- und Multimedia-Programmierung 5
T Grundlagenwissen für den 3D Raum Spiele- und Multimedia-Programmierung 6
I getSubImage sorgt für starken Performanceeinbruch Spiele- und Multimedia-Programmierung 6
M technologie für video, webcam & co Spiele- und Multimedia-Programmierung 25
C Java für große Spiele geeignet ? Spiele- und Multimedia-Programmierung 101
D Libraryempfehlung für Effekte Spiele- und Multimedia-Programmierung 3
B Spiele programmieren für ein Fenster? Spiele- und Multimedia-Programmierung 14
D Tabelle für Spiel Spiele- und Multimedia-Programmierung 3
N Grundlagen für ein Jump&Run Spiele- und Multimedia-Programmierung 3
S Datenbank gesucht für Bilder(gif-dateien) Spiele- und Multimedia-Programmierung 5
J Suche 3D Programm für jMonkeyEngine Spiele- und Multimedia-Programmierung 5
W 3D-APIs für Java - Eine Übersicht Spiele- und Multimedia-Programmierung 8
D Problem beim Öffnen einer PHP für eine Highscore Spiele- und Multimedia-Programmierung 5
S Game Client für kleine Competition Spiele- und Multimedia-Programmierung 3
F Programm für Bildbearbeitung gesucht: Skalieren und Speichern Spiele- und Multimedia-Programmierung 6
K Lösungsansätze für ein Spiel Spiele- und Multimedia-Programmierung 2
Plastagen Frameworls für Animationen und co Spiele- und Multimedia-Programmierung 3
aze Wie Transform3D für PosPathInterpolator bestimmen Spiele- und Multimedia-Programmierung 8
M Musik für Spiel wo downloaden? Spiele- und Multimedia-Programmierung 7
R Netzwerkstruktur für ein kleines Spiel Spiele- und Multimedia-Programmierung 8
O KI (künstliche Intelligenz) für Schachlogik Spiele- und Multimedia-Programmierung 4
J Brauche denkanstoß für kleines grafikframework Spiele- und Multimedia-Programmierung 3
A Countdown-Timer für Spiel Spiele- und Multimedia-Programmierung 4
J Tips für ein kleines Pong-Applet Spiele- und Multimedia-Programmierung 4
S Ein Thread für alle Animationen oder mehrere? Spiele- und Multimedia-Programmierung 2
S Grafik erstellen für Java Spiel Spiele- und Multimedia-Programmierung 8
G Javasimulatoren für Siemenshndys Spiele- und Multimedia-Programmierung 11
Developer_X Java3D-Ungeeignet für 3D Spiele wegen Heap Space=? Spiele- und Multimedia-Programmierung 23

Ähnliche Java Themen

Neue Themen


Oben