Erste Schritte Int Array zufällig mit Zahlen füllen

-thesi

Mitglied
Hallo,

ich möchte gern ein 2 dimensionales int array (4x4 Plätze) zufällig mit den zahlen von 1-8 füllen. Doch leider klappt das nicht so ganz, wie es mir vorstelle. Manchmal klappt es und manchmal nicht.

Kurz die Erläuterung, wie ich mir das gedacht habe.
Ich lass nacheinander die Zahlen von 1-8 eintragen.
Um das zufällig geschehen zu lassen, lass ich die Zahl in einen zufällig ausgewählten Array-Platz schreiben.
Sollte der Array-Platz bereits gefüllt sein, so soll ein neuer Platz gesucht werden und geprüft werden, ob der frei ist. Wenn er frei ist, dann soll die Zahl dort rein und wenn nicht, dann soll er einen neuen Platz suchen. Und das soll eben so lange laufen, bis die Zahlen von 1-8 in der Matrix stehen.

Ich denke der Fehler liegt bei der do-while Schleife. Aber wo genau keine Ahnung. Wäre super, wenn einer von euch Profis, da mal drüberschauen könnte.

So und hier kommt jetzt der Quellcode.


Java:
public class Testcase2 {
	public static void main(String args[]){

		int spielfeld2[][] = new int[4][4]; 									//Zahlenmatrix anlegen (
		for(int i = 1; i < 9; i++){ 											// traegt zuerst die zahl 1 in eines der 16 Felder ein, danach die zahl 2 usw.
			int zufaelligeZeile1 = (int)(Math.random() * 4);					 //waehlt zuerst eine beliebige zeile zwischen 0 und 3  
			int zufaelligeSpalte1 = (int)(Math.random() * 4); 					//waehlt eine beliebige spalte zwischen 0 und 3
			if(spielfeld2[zufaelligeZeile1][zufaelligeSpalte1] == 0){ 			//prueft ob in dem Platz bereits etwas steht
				spielfeld2[zufaelligeZeile1][zufaelligeSpalte1] = i; 			//wenn nicht, dann schreibe die Zahl rein
			}else{ 																// andernfalls waehle eine andere zeile und eine andere spalte bis
																				//ein Platz gefunden ist, der frei ist und dort schreibe die zahl rein
				do{
					zufaelligeZeile1 = (int)(Math.random() * 4); 				//neue zufaellige Zeile waehlen
					zufaelligeSpalte1 = (int)(Math.random() * 4); 				//neue zufaellige Spalte waehlen
					if(spielfeld2[zufaelligeZeile1][zufaelligeSpalte1] == 0){ 	 //prueft ob in dem Platz bereits etwas steht
						spielfeld2[zufaelligeZeile1][zufaelligeSpalte1] = i; 	//wenn nicht schreibe die Zahl dort rein
					}
				}while(spielfeld2[zufaelligeZeile1][zufaelligeSpalte1] == 0);	 //waehle solange einen neuen Platz bis einer gefunden ist
																				//in dem noch nichts steht und schreibe dort die Zahl rein
			}
			/*
			 * Augabe um zu schauen, was Schritt für Schritt passiert.
			 */
			for(int k = 0; k < 4; k++){
				System.out.println();
				for(int n = 0; n < 4; n++){
					System.out.print(spielfeld2[k][n]);
				}
			}
			for(int b = 0; b < 2; b++){
				System.out.println();
			}
		}
	}
}

Vielen Dank schon mal für die Hilfe!
 

AquaBall

Top Contributor
Im Prinzip funktioniert das schon, obwohl du es deutlich einfacher gestalten könntes.

Java:
public class Testcase2 {
	public static void main(String args[]){

		int spielfeld2[][] = new int[4][4]; 						//Zahlenmatrix anlegen (
		int zufaelligeZeile1, zufaelligeSpalte1;
		for(int i = 1; i < 9; i++){ 								// traegt zuerst die zahl 1 in eines der 16 Felder ein, danach die zahl 2 usw.
			do{ zufaelligeZeile1 = (int)(Math.random() * 4); 		//neue zufaellige Zeile waehlen
				zufaelligeSpalte1 = (int)(Math.random() * 4); 		//neue zufaellige Spalte waehlen
			} while(spielfeld2[zufaelligeZeile1][zufaelligeSpalte1] == 0);	 //waehle solange einen neuen Platz bis ein freier gefunden ist
			// ACHTUNG! Evtl (fast) infinite loop!
			spielfeld2[zufaelligeZeile1][zufaelligeSpalte1] = i; 		//Ins Freie Feld schreibe die Zahl rein
			/*
			 * Ausgabe um zu schauen, was Schritt für Schritt passiert.
			 */
			for(int k = 0; k < 4; k++){
				System.out.println();
				for(int n = 0; n < 4; n++){
					System.out.print(spielfeld2[k][n]);
				}
			}
			System.out.println();
		}
	}
}


Es ist aber Glücksache, wie lange es dauert. Im Schlimmsten Fall "trifft" er das letzte Feld einfach (sehr lange) nicht!
Du beschreibst gar nicht, was dein Problem ist, bzw was passiert. (Ist immer schlecht im Forum!)

Ein anderer Ansatz wäre:
8 Zahlen in ein Feld schreiben,
mischeln (
Code:
Collections.shuffle
)
und dann der Reihe nach verteilen.
 
Zuletzt bearbeitet:

njans

Top Contributor
Java:
for(int i = 1; i < 9;)
	  {                                            
          int zufaelligeZeile1 = (int)(Math.random() * 4);                   
          int zufaelligeSpalte1 = (int)(Math.random() * 4);  
         
          if(spielfeld2[zufaelligeZeile1][zufaelligeSpalte1] == 0)  
          {
              spielfeld2[zufaelligeZeile1][zufaelligeSpalte1] = i;
              i++           
          }
                                                                                                                             
	  }

Warum nicht so ?
 
Zuletzt bearbeitet:

-thesi

Mitglied
Wow das ging ja fix mit den Antworten :)

Dafür schon mal danke.

@AquaBall:
Jein es ging ab und zu. Manchmal hat er einfach irgendwelche Zahlen nicht eingetragen, dann waren nur die Zahlen 1,2,3,4,6,8 oder 1,2,5,6,7,8 in der Matrix drin. Und wenn ich eben Glück hatte, dass er immer einen "leeren" Platz gefunden hat, dann war die Matrix vollständig.

Und ja ich hab ganz vergessen das Problem wirklich zu benennen. War wohl einfach so, weil ich schon die ganze Zeit drübergesessen bin und schon so verzweifelt war und genau wusste worum es geht.

Aber das könnt ihr ja nicht wissen. Entschuldige. Das nächste Mal werd ich es nicht vergessen !


@njans: Super der Code funktioniert einwandfrei und ist auch noch so viel kürzer als meiner.
Ich versuche ihn mal zu verstehen und du/ihr korrigiert mich bitte, wenn ich was falsches sage.

In Zeile 1 legen wir wieder die for Schleife an um zuerst die Zahl 1 in einen Platz zuschreiben und danach die Zahl 2 usw.

Zeile 3 und 4 geben die zufällige Position aus.

Zeile 6 prüft ob der Platz frei ist. Ist er frei, dann schreibt er die Zahl (beim ersten Durchlauf die 1, beim zweiten Durchlauf die 2 usw.) rein.

Aber jetzt kommt das Problem, Zeile 9+10.
Wenn der Platz nicht frei ist, dann verringern wir i.
Führt das dazu, dass das i von der for-Schleife verringert wird?
Als Beispiel:
Er hat die Zahl 1 reingeschrieben und muss jetzt die 2 reinschreiben.
Wenn er die Zahl 2 in den Platz reinschreiben will wo schon die Zahl 1 steht, wird i um 1 verrigert, also ist i wieder 1. Danach wird durch die for-Schleife i von 1 auf 2 erhöht und er sucht wieder einen leeren Platz. Wenn er wieder keinen findet, dann setzt er i wieder auf 1 und die for-Schleife setzt i wieder auf 2 und das Spielchen geht solange weiter, bis er einen freien Platz findet, oder?

Hab ich das richtig erfasst?
 

njans

Top Contributor
Aber jetzt kommt das Problem, Zeile 9+10.
Wenn der Platz nicht frei ist, dann verringern wir i.
Führt das dazu, dass das i von der for-Schleife verringert wird?

Als Beispiel:
Er hat die Zahl 1 reingeschrieben und muss jetzt die 2 reinschreiben.
Wenn er die Zahl 2 in den Platz reinschreiben will wo schon die Zahl 1 steht, wird i um 1 verrigert, also ist i wieder 1. Danach wird durch die for-Schleife i von 1 auf 2 erhöht und er sucht wieder einen leeren Platz. Wenn er wieder keinen findet, dann setzt er i wieder auf 1 und die for-Schleife setzt i wieder auf 2 und das Spielchen geht solange weiter, bis er einen freien Platz findet, oder?

Hab ich das richtig erfasst?
Ich habe den Code eben mal ein wenig umgeschrieben, so ist er sowohl kürzer, als auch leichter zu verstehen. Bei dem alten Beispiel habe ich einfach den Zähler (i) wieder einen zurückgesetzt, damit er dann erneut mit dem selben Wert die Schleife durchläuft.

In dem neuen Beispiel wird i nur erhöht, wenn auch ein Platz gefunden wurde, in den die Zahl geschrieben wurde.
 

-thesi

Mitglied
In dem neuen Beispiel wird i nur erhöht, wenn auch ein Platz gefunden wurde, in den die Zahl geschrieben wurde.

Ah ja jetzt versteh ich ihn auch sofort.

Ich wusste gar nicht, dass man die Inkrementierung von i auch in der Schleife machen kann. Ich dachte, dass man das oben in den runden Klammern von der for-Schleife machen muss.

Super, da hab ich wieder was dazu gelernt.

Vielen Dank!
 

Marco13

Top Contributor
Auch da besteht die theoretische Möglichkeit, dass er unendlich lange läuft. Ein theoretischer Informatiker würde ganz klar sagen: "Der Algorithmus ist nicht total korrekt." (Auch wenn das, wenn man das so liest, klingt, als könnte man da noch ein "...Alda! :cool:" erwarten :D)

Das angesprochene "shuffle" war schon das richtige. Man kann es auch nachbauen, wenn man direkt auf arrays arbeiten will:
Java:
// Füllen: Einfach von links oben nach rechts unten, 1-8 eintragen
int r = 0;
int c = 0;
for (int i=0; i<8; i++)
{
    feld[r][c] = (i+1);
    c++;
    if (c==4) 
    {
        c=0;
        r++;
    }
}

// Shufflen:
Random random = new Random(0);
for(int i=0; i<4*4; i++)
{                                            
    int r0 = random.nextInt();
    int c0 = random.nextInt();
    int r1 = random.nextInt();
    int c1 = random.nextInt();

    int temp = feld[r0][c0];
    feld[r0][c0] = feld[r1][c1];
    feld[r1][c1] = temp;
}


Dabei noch ein Hinweis: java.util.Random in der oben angedeuteten Form zu verwenden ist praktisch immer besser als Math.random. Bei Math.random kriegt man immer zufällige Zahlen, und das ist die Hölle beim debuggen. Mit
Random random = new Random(0);
bekommt man immer die gleiche (zufällige) Abfolge von Zahlen (und praktischerweise kann man sie mit "nextInt" gleich als ints abholen). Wenn es dann "ECHT zufällig" sein soll, nimmt man
Random random = new Random(); // Ohne parameter
 

-thesi

Mitglied
Puh, also langsam werd ich wieder verwirrter, nachdem ich es eigentlich verstanden hatte.

Den Code von dir Marco13, schau ich mir morgen mal an.

Mein Hirn braucht jetzt eine Verschnaufpause.

Aber wirklich ein riesen Dankeschön an euch alle für die schnelle und variantenreiche Hilfe :)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M 3x3 - Array mit Zahlen von 0-8 zufällig belegen Java Basics - Anfänger-Themen 4
L Werte zufällig aus Array zurückgeben Java Basics - Anfänger-Themen 15
K Array zufällig befüllen Java Basics - Anfänger-Themen 4
K Zweidimensionales Array erstellen und zufällig mit 0 und 1 füllen Java Basics - Anfänger-Themen 11
C Wert aus Array zufällig wählen Java Basics - Anfänger-Themen 2
L Elemente zufällig in ein Array verteilen Java Basics - Anfänger-Themen 12
C OOP Aus Vektor zufällig einen Eintrag wählen und in Array[][] schreiben Java Basics - Anfänger-Themen 5
D Array zufällig mit 1 oder 0 oder mit true oder false füllen Java Basics - Anfänger-Themen 5
T Array verkleinern Java Basics - Anfänger-Themen 2
J Array aus Numberfield Eingaben Java Basics - Anfänger-Themen 7
D Array List mit Objekten sortieren Java Basics - Anfänger-Themen 2
onlyxlia Anzahl Random Zahlen mit Scanner abfragen und in Array speichern Java Basics - Anfänger-Themen 10
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
Ü Zweidimensionales Array in der ersten Zeile deklarieren Java Basics - Anfänger-Themen 13
Thomas Uppe 2D Array Reihenfolge vermischen Java Basics - Anfänger-Themen 4
T array auslesen Java Basics - Anfänger-Themen 2
Nitrogames Variablen Variable aus JOptionPane Abfrage in Array einfügen Java Basics - Anfänger-Themen 4
moini Auf Array aus Superklasse zugreifen? Java Basics - Anfänger-Themen 2
J ArrayList in 2D-Array konvertieren. Java Basics - Anfänger-Themen 48
M NullPointerException: Cannot read the array length because "this.Kinder" is null Java Basics - Anfänger-Themen 1
P Wieso kann ich als Index für einen Array einen Char angeben? Java Basics - Anfänger-Themen 3
Finn_lol Fehlermeldung bei Schleife mit Array Java Basics - Anfänger-Themen 4
Proxy Chars vor array übergabe toLowerUpcase Java Basics - Anfänger-Themen 14
iAmFaiinez Primzahlen Tester ohne Array Java Basics - Anfänger-Themen 4
S array 2 dimensional treppe Java Basics - Anfänger-Themen 3
S Array 2x2 Blöcke mit 0 und 1 Java Basics - Anfänger-Themen 10
C Array von Klassen Java Basics - Anfänger-Themen 2
julian0507 2Dim-Array Spaltensummen Java Basics - Anfänger-Themen 1
XWing Doppelte Zahlen im Array Java Basics - Anfänger-Themen 8
melisax Java 2D-Array Tabelle Java Basics - Anfänger-Themen 4
melisax Java Array Wert an bestimmtem Index angeben Java Basics - Anfänger-Themen 14
W Items löschen aus String Array vom Custom Base Adapter Java Basics - Anfänger-Themen 2
Proxy Stack erweitern mit neuem Array falls der alte voll ist!? Java Basics - Anfänger-Themen 5
E Array, nächste Zahl zur 5 ausgeben, wie? Java Basics - Anfänger-Themen 42
J Array.list vergleichen Java Basics - Anfänger-Themen 1
W Java-Code mit Array Java Basics - Anfänger-Themen 14
D Reflections & Generisches Array Java Basics - Anfänger-Themen 4
T Array Java Basics - Anfänger-Themen 2
T Array Java Basics - Anfänger-Themen 15
T Wörteranzahl im Array zählen Java Basics - Anfänger-Themen 9
Ostkreuz Zweidimensionaler Array Index Java Basics - Anfänger-Themen 2
S String Array Buchstaben um einen gewissen Wert verschieben Java Basics - Anfänger-Themen 4
R Images aus einem Array ausgeben Java Basics - Anfänger-Themen 3
R 2d Array individuell machen Java Basics - Anfänger-Themen 4
D 2D Char Array into String Java Basics - Anfänger-Themen 2
J Array Median bestimmen Java Basics - Anfänger-Themen 6
S Array Maximum bestimmen mit for und foreach Java Basics - Anfänger-Themen 7
S Prüfen ob ein zweidimensionales Array rechteckig ist Java Basics - Anfänger-Themen 4
N Array Java Basics - Anfänger-Themen 1
J Array Mittleren Wert bestimmen Java Basics - Anfänger-Themen 2
D OOP Array einem Objekt zuweisen Java Basics - Anfänger-Themen 2
O Zahlen aus einem char-array per char + Zeichen addieren Java Basics - Anfänger-Themen 2
S leeres Array statt Null Pointer Exception ausgeben Java Basics - Anfänger-Themen 20
S Inhalte aus Array vergleichen und Max ausgeben Java Basics - Anfänger-Themen 3
M 2d array ohne längen anlegen Java Basics - Anfänger-Themen 4
S Bestimmte werte aus einem Array löschen Java Basics - Anfänger-Themen 2
S Ausgeben wie oft ein Wert in einem Array vorkommt Java Basics - Anfänger-Themen 7
E Reihenfolge der Werte umdrehen (mittels statischem int-Array Java Basics - Anfänger-Themen 3
O 2 Dimensionales Array Java Basics - Anfänger-Themen 6
M Bubble Sort - Int[] Array sortieren Java Basics - Anfänger-Themen 2
javaBoon86 Array mehrere Dimensionen Java Basics - Anfänger-Themen 10
B Array nach Elementwerten sortieren? Java Basics - Anfänger-Themen 1
B Explizit Array definieren geht nicht? Java Basics - Anfänger-Themen 14
D Kleinste Zahl in Array finden die vorher noch errechnet werden müssen. Java Basics - Anfänger-Themen 4
L Gegebenes Array sortieren, indem zufällige Zahlenpaare aus Array ausgewählt werden Java Basics - Anfänger-Themen 14
Say 2-DIM Array Code lesen und verstehen Java Basics - Anfänger-Themen 5
N Array beim erstellen mit Werten füllen Java Basics - Anfänger-Themen 6
C Java Array Struktur, welche ist wann besser? Java Basics - Anfänger-Themen 12
Temsky34 Array IndexOf nicht verfügbar Java Basics - Anfänger-Themen 18
belana wie am besten 2D Array von String to Integer Java Basics - Anfänger-Themen 18
S Array mit Methode löschen Java Basics - Anfänger-Themen 2
J Java To String Methode, Array mit For-Schleife Java Basics - Anfänger-Themen 2
E Durch Muster in Array iterieren Java Basics - Anfänger-Themen 3
L Frage zum Array Java Basics - Anfänger-Themen 1
C 2D Array Ausgabe mit for-Schleife i,j Java Basics - Anfänger-Themen 4
D Methode: Array Reihenfolge tauschen Java Basics - Anfänger-Themen 3
julian0507 Array aus Methode in anderer Methode sichtbar machen Java Basics - Anfänger-Themen 10
P Array vom Typ Klasse Java Basics - Anfänger-Themen 18
Lion.King Array deklarieren und initialisieren Java Basics - Anfänger-Themen 5
P Array-Objekte-Aufruf Java Basics - Anfänger-Themen 22
A CSv.Datei einlesen und die werte in zweidemosional Int Array speichern Java Basics - Anfänger-Themen 9
M Methoden Zweidimensionaler Array mit Setter Methode ändern Java Basics - Anfänger-Themen 4
AkiJou Zeile in 2d Array löschen Java Basics - Anfänger-Themen 2
LilliCherry Array in einer Zeile ausgeben Java Basics - Anfänger-Themen 6
A Elemente in einem Array Java Basics - Anfänger-Themen 5
A Vorkommende Farben ermittel und als Array zurückgeben Java Basics - Anfänger-Themen 7
AhmadSlack Array Java Basics - Anfänger-Themen 7
Jambolo Kartenhand Array Java Basics - Anfänger-Themen 14
ravenz Schleife mit for über String Array „zahlen“und prüfen ob Wert „a“ oder „b“ oder „c“ entspricht (mittels || ) Java Basics - Anfänger-Themen 4
S Eine Variable in einem Array speichern Java Basics - Anfänger-Themen 5
T Methode, die prüft ob in einem Int-Array maximal 2 Zahlen enthalten sind, die größer als ihr Vorgänger sind Java Basics - Anfänger-Themen 5
T String Array Fehler beim Index Java Basics - Anfänger-Themen 3
krgewb byte-Array, das ein Bild repräsentiert Java Basics - Anfänger-Themen 1
1 Array rekursiv durchlaufen Java Basics - Anfänger-Themen 8
I Methoden Wieso wird mein Array "a" verändert und meine Variable "a" nicht? Java Basics - Anfänger-Themen 4
EykS 3D Druckdatei basierend auf 3D Array? Java Basics - Anfänger-Themen 3
sserio Array funktioniert nicht Java Basics - Anfänger-Themen 2
sserio Iterierung über ein zweidimensionales Array Java Basics - Anfänger-Themen 16
sserio Zweidimensionales Array [][] wird untereinander ausgegeben Java Basics - Anfänger-Themen 14
Chris.089 2 Werte im Array tauschen Java Basics - Anfänger-Themen 6

Ähnliche Java Themen

Neue Themen


Oben