[`B]

Also folgendes Problem, wir sollen in der Schule das ABC-Game nachpogrammieren aber halt in Java.

Für diejenigen unter euch die das nicht kennen. Das Spiel ist eine Art Tabelle in der in jedem Feld ein Element steckt. Insg. gibt es nur 5 verschiedene Typen dieser Elemente und sobald zwei gleiche oder mehrere gleiche aneinanderhängen kann man diese mit einem Doppelklick wegklicken und die darüberliegenden Steine fallen nach unten. Sollte eine ganze Spalte weg sein, so rücken die anderen von rechts in Richtung links nach. Je mehr gleiche Elemente aneinanderhängen desto mehr Punkte bekommt man.

So nun meine Frage:

Den Aufbau habe ich mit Swing erledigt bisher. es werden 20*40 Elemente erzeugt und ordentlich angeordnet. Die Elemente sind extends JButton. Sie kennen bisher ihren Typ und ihren Farbstatus (Wenn sie angeklickt sind sollen sie die Farbe zur Makierung ändern), das klappt auch alles schon. Die Frage die ich mir nun stelle ist, wie ich herausfinde ob ein benachbartes Element den gleichen Typ hat. Angefragt werden muss ja das darüberliegenden/drunterliegende/rechte/linke und wenn dieses Element dann dazugehört, dann muss es ja auch wieder so weiterfragen, nur halt nicht das Element das die Anfrage weitergeleitet hat sonst landet man in einer ewigen Schleife. Wie ihr seht ist der Pseudocode soweit fertig es mangelt nur an der Umsetzung. Ich weiß nicht wie ich es so verwaltet bekomme, dass ich direkt die umliegende Elemente ansprechen kann.

Mir fallen ein HashTable / Vector aber beides scheint mir nicht so besonders gut dazu geeignet.

Hoffe auf eure Ansatzideen ...

Liebe Grüße

`B

[Sym]

Leg Dir doch ein zweidimensionales Array an (oder eine Dimension mit entsprechender Indizierung).

Damit sollte das ziemlich einfach werden.

edit: alternativ könntest Du einen Grasfire-Algorithmus aus der Bildverarbeitung implementieren. Damit "brennt" man somit das Gebiet raus. Dieser Algorithmus ist zwar eigentlich für etwas anderes, aber Dein Problem findet sich darin wieder.

Vielleicht könntest du mal deinen bisherigen Code posten (falls das möglich ist) - dann kann man besser helfen. V.a. weiss man dann genau welche Struktur dahinter steckt.

[`B]

ich glaube zwar nicht das das viel hilft aber hier ist der Source der die Elemente erzeugt. Abgelagert werden Sie derzeit in einem verschachtelten Vektor.

PHP-Code:

 private void erzeugeInhalt() {
  Vector hatZeilenKnoepfe;
  // Als nächstes Knopf darum erweitern, dass er weiß wo er im Vektor ist und den bearbeiteKnopfEreignis
  getContentPane().add(BorderLayout.CENTER, knopfPanel);
  getContentPane().add(BorderLayout.SOUTH, hatStatusLeiste);
  hatStatusLeiste.setEditable(false);
  for(int i = 0; i<10; i++) {
   hatZeilenKnoepfe = new Vector();
   for(int j = 0; j<10; j++) {
    int zufall = 0;
    while(zufall == 0) {
    zufall = hatRandom.nextInt(6);
    }
    hatKnopf = new Knopf();
    hatKnopf.setzeTyp(zufall);
    hatKnopf.addActionListener(new ActionListener() {
                 public final void actionPerformed(final ActionEvent e) {
                     Anzeige.this.bearbeiteKnopfEreignis((Knopf)e.getSource()); 
                 } });
    knopfPanel.add(hatKnopf);
    hatZeilenKnoepfe.add(hatKnopf);
   }
   hatKnopfVektor.add(hatZeilenKnoepfe);
  }
 } 


Sollen mehrere Threads "gleichzeitig" darauf zugreifen können oder warum verwendest du Vector?

[`B]

Ich verwende Vectoren da mir bisher keine andere gute alternative eingefragen ist deswegen steht ja auch mein erstes Posting oben.

Zitat von `B

Mir fallen ein HashTable / Vector aber beides scheint mir nicht so besonders gut dazu geeignet.

Wie oben schon gepostet, warum nimmst du kein zweidimensionales Array? Der Zugriff auf die einzelnen Elemente ist ja wesentlich schneller.

Btw. wenn man auf synchronized keinen Wert legt, sollte man sowieso eher ArrayList holen.

[`B]

okay schönes Stichwort aber wie funzt das?

ich kenne nur String[] / int[] in x-Facher Tiefe aber wie macht man das mit JButtons?

JButton[][] jf_feld = new JButton[DeineHoehe][DeineBreite];

Oder was meinst du?

[`B]

Zitat von mic_checker

JButton[][] jf_feld = new JButton[DeineHoehe][DeineBreite];

Oder was meinst du?

okay nun ist das so da drin meinetwegen. Wie schon oben beschrieben verschwinden die Knöpfe nach einem Doppelklick und müsste der einfachheithalber auch aus dem Array dann entfernt werden. Damit die von oben nach unten nachrücken. Wie bewerkstellige ich das mit einem Array? in einem Vector schreibe ich einfach remove(elementID); aber wie macht man das bei einem Array?

Achso..hab ich glatt überlesen

Vielleicht könntest du in deiner Klasse (die du ja von JButton ableitest oder?) eine Variable einführen, die angibt ob an dieser Position nichts angezeigt werden soll, da vorher Kugeln "runter gefallen" sind.

Beim "Zeichnen" überprüfst du dann u.a. diese Variable um zu sehen ob du nun überhaupt was zeichnen musst.

Ist die Frage ob man nicht ArrayList und Array kombinieren könnte....

[Sym]

Das mit dem Array wäre wohl die beste Variante.

Und wegen dem Löschen kannst Du ja einfach das obige Element einen runter kopieren usw usf. Ich sehe das Problem nicht.

Wenn Du das elegant lösen möchtest, schreibst Du Dir dafür einen Listener, der das Array überwacht.

Ja, außerdem musst du gegebenfalls alle nach "links" kopieren/verschieben, wenn eine Spalte komplett leer ist (so war es doch , also das die dann nach links nachrücken oder ?)

[`B]

Vektoren bieten dies alles standartmässig an. Hab ich wohl die richtige Wahl getroffen.

Dann hol zumindest ArrayList.

[Sym]

Vektoren sollen meiner Meinung nach lieber von Arraylists ersetzt werden. Ich meine sowas gelesen zu haben.

[`B]

hmz mit arraylist ist das allerdings total umstndlich, da die auch nullwerte speichert und so nicht alles nachrücken kann ...

Hmm? Versteh nicht genau was du meinst...Wenn du ne ArrayList hast und löschst mittendrin ein paar Elemente, weil diese "Kugeln" durch Klick wegfallen, dann rücken die andern von oben doch nach...

Außerdem stimm ich Sym zu: ArrayList ist auf jeden Fall Vector vorzuziehen.

[`B]

schön das ihr euch da einig seit, leider sehe ich keine ordentliche Möglichkeit das umzusetzen. Bin für konstruktive Anregungen allerdings offen ...

Hab mir deinen Code nochmal angeschaut:

Zitat von `B

PHP-Code:

 private void erzeugeInhalt() {
  Vector hatZeilenKnoepfe;
.....
  for(int i = 0; i<10; i++) {
   hatZeilenKnoepfe = new Vector();
   for(int j = 0; j<10; j++) {
.....
    hatZeilenKnoepfe.add(hatKnopf);
   }
   hatKnopfVektor.add(hatZeilenKnoepfe);
  }
 } 


In hatKnopfVektor (Vektor) speicherst du die einzelnen Vectoren, in denen wiederrum der Inhalt der Spalte (Knöpfe) enthalten ist. Korrekt?

Wenn einer der Vektoren aus hatKnopfVektor leer ist, heisst das das die Spalte leer ist , du löschst den entsprechenden Vektor und die andern rücken nach.

Wenn in einer Spalte ein Knopf gedrückt wird, löschst du entsprechend in dieser Spalte und evtl. in benachbarten Spalten einzelne Elemente des Vektors, so dass Knöpfe von oben nach unten "durchfallen" nach Wegklicken der andern.

So richtig verstanden oder etwas anders? Nicht das da schon ein Missverständnis vorliegt.