2D Array Reihenfolge vermischen

[Thomas Uppe]

public class Memory {
    public static void main(String[] args) {
          char[][] spiel = new char[][]{
                {'A', 'B', 'C'},
                {'D', 'E', 'F'},
                {'A', 'B', 'C'},
                {'D', 'E', 'F'}};

        for (int i = 0; i < spiel.length; i++) {
            for (int j = 0; j < spiel[0].length; j++) {
                System.out.print(spiel[i][j]);
            }
            System.out.println();
        }

    }
}

Aufgabe : Spiel: Ein zwei-dimensionales char[][] Array (4 x 3). Befüllen Sie es zufällig mit den Zeichen ‘A‘ bis ‘F‘, wobei jedes Zeichen genau zwei Mal im erzeugten Array vorkommen soll. Binden Sie Prog1Tools ein.
Ich bin jetzt soweit gekommen, dass in der Konsole folgendes ausgegeben wird. Jedoch weiß ich nicht wie genau ich die Reihenfolge zufällig vermische, sodass die Bedingung bleibt.
ABC
DEF
ABC
DEF

bitte um Hilfe
LG Thomas

 

[KonradN]

Bei so Problemen ist es wichtig, dass Du Dir einen Lösungsweg überlegst. Dazu einfach so ein Problem so abbilden, dass Du es von Hand machen kannst.

Du hast also jetzt kleine Zettel jeweils mit einem Buchstaben drauf. Diese liegen in 4 Zeilen a 3 Zettel. Und nun sollen die eine zufällige Reihenfolge bekommen. Wie könntest Du das machen? Kriegst DU das irgendwie hin? Hast Du da irgend eine Idee, wie Du das machen könntest?

 

[Thomas Uppe]

Bei so Problemen ist es wichtig, dass Du Dir einen Lösungsweg überlegst. Dazu einfach so ein Problem so abbilden, dass Du es von Hand machen kannst.

Du hast also jetzt kleine Zettel jeweils mit einem Buchstaben drauf. Diese liegen in 4 Zeilen a 3 Zettel. Und nun sollen die eine zufällige Reihenfolge bekommen. Wie könntest Du das machen? Kriegst DU das irgendwie hin? Hast Du da irgend eine Idee, wie Du das machen könntest?

Hmm, also ich habe schon einiges versucht mit z.B.

import java.util.Random;

public class Array_mischen {

    private static int[] arrayMix(int[] zahlen) {
        int tmp;
        int rand;
        Random r = new Random();
        for (int i = 0; i < zahlen.length; i++) {
            rand = r.nextInt(zahlen.length);
            tmp = zahlen[i];
            zahlen[i] = zahlen[rand];
            zahlen[rand] = tmp;
        }
        return zahlen;
    }

    public static void main(String[] args) {
        int[] zahlen = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
        zahlen = arrayMix(zahlen);
        for (int i : zahlen)
            System.out.println(i);
    }
}

einen Code welches ich im Internet gefunden habe. Dieser ist jedoch für eindimensionale Arrays gedacht. Ich habe versucht es selbstständig für mein Fall, also 2D arrays umzuschreiben, jedoch ohne Erfolg. Ich habe auch mir die Vorlesungsfolien angeguckt. Wir sind ja noch am Anfang, jedoch kam mir die Idee mit Math.random() zu arbeiten. Also zufällig eine "Position" aus dem array nehmen (z.B. [3][2]) und diesen Buchstaben dann an der Stelle mit einen zufälligen Buchstaben tauschen. An der Umsetzung scheiterte es jedoch. Vielleicht gibt es ja eine bessere Möglichkeit mein Problem zu lösen🤔

 

[Robert Zenz]

Also das Schluesselwort hier wird "Fisher-Yates shuffle" sein.

Und ein zwei-dimensionales Array ist ja auch nichts anderes als ein, und das ist jetzt etwas groszzuegig formuliert, "ein-dimensionales Array aber in Gruppen/Zeilen/Spalten". Was genau kannst du dir aussuchen.

Also du kannst ein 1D-Array mit zwei Koordinaten betreten:

int[] array = new int[COLUMNS * ROWS];
int value = array[COLUMN * ROWS + ROW);

int[] array = new int[4 * 4];
int value = array[2 * 4 + 3);

Und du kannst ein 2D-Array nur mit einem Index betreten:

int[][] array = new int[ROWS][COLUMNS];
int value = array[index / ROWS][index % COLUMNS];

int[][] array = new int[5][10];
int value = array[21 / 5][21 % 10];

So oder so aehnlich...habe ich jetzt nicht kontrolliert ob das wirklich richtig ist. Aber unabhaengig daovn wie die Datensturktur tatsaechlich ist, kannst du diese ja unterschiedlich handhaben. Also wenn du einen Algorithmus hast welcher nur fuer ein 1D-Array funktioniert, kannst du ja immer noch das 2D-Array welches du hast als ein langes 1D-Array behandeln welches unterteilt ist.

 

[KonradN]

Noch einmal ein ganz wichtige Punkt: Ich habe nicht nach Code gefragt! Ehe Du irgend einen Code schreiben kannst, musst Du einen Lösungsweg haben. Daher habe ich Dir ein Szenario geschildert, den Du praktisch durchspielen könntest.

Und auch das, was Dir Robert genannt hat, kannst Du dann selbst herauf finden. Mal Dir einfach sowas auf, nummeriere die Felder durch und schau, wie Du zwischen den Werten hin und her rechnen kannst.

Aber noch einmal ganz ganz deutlich: Wenn Du nicht Lösungswege als erstes erarbeitest ohne Code, dann wirst Du schlicht nicht erfolgreich Code schreiben können!