zweidimensionale char arrays

[sunnydaymonday]

hallo,

Ich hab ein 10x10 Schiff versinken spiel, wo ich in mein Spielfeld-array meine Schiffe als char 'o' einfügen soll.
Jedoch habe ich das Problem, dass beim einfügen die Schiffe überlappen.

ich möchte also versuchen zu überprüfen, dass wenn der Platz voll ist er er einen Platz weiter gehen soll und dort dann das schiff einfügen soll.

Wie setze ich das denn um?
Ich hoffe auf tipps.

 

[mrBrown]

Beim nächsten Mal bitte nur ein Beitrag

 

[mihe7]

Wie setze ich das denn um?

So, wie Du es auf dem Papier auch umsetzen würdest, wenn Du nur die Möglichkeit hättest, immer nur ein Feld zu betrachten.

 

[sunnydaymonday]

So, wie Du es auf dem Papier auch umsetzen würdest, wenn Du nur die Möglichkeit hättest, immer nur ein Feld zu betrachten.

würde ich das dann mit einer if Abfrage? und versteh nicht wie genau ich prüfen soll ob der platz leer ist

 

[mihe7]

Ja, ein if ist schon mal nicht verkehrt. Erklär doch mal Schritt für Schritt was Du tun würdest (vergiss mal Java).

 

[sunnydaymonday]

Ja, ein if ist schon mal nicht verkehrt. Erklär doch mal Schritt für Schritt was Du tun würdest (vergiss mal Java).

Damit ich weiß ob da schon ein Schiff vorhanden ist, würde ich den Platz nach belegbarkeit prüfen.
Wenn der Platz leer ist soll er mit dem Schiff befüllt werden und wenn nicht erstelle ich neue Koordinaten für mein schiff und betrachte den Platz erneut. Das geht dann immer so weiter bis ich einen leeren char gefunden habe... Also brauche ich noch zusätzlich eine for schleife oder?

 

[Kirby.exe]

Damit ich weiß ob da schon ein Schiff vorhanden ist, würde ich den Platz nach belegbarkeit prüfen.
Wenn der Platz leer ist soll er mit dem Schiff befüllt werden und wenn nicht erstelle ich neue Koordinaten für mein schiff und betrachte den Platz erneut. Das geht dann immer so weiter bis ich einen leeren char gefunden habe... Also brauche ich noch zusätzlich eine for schleife oder?

Naja abhängig von der Implementierung könntest du eine Methode haben .setBoat(x, y) an den Index Matrix[x][y] setzen soll. Diese prüft nun ob das Feld leer ist. Sollte dies der Fall sein, wird das Boot gesetzt und true zurückgegeben ansonsten false. Nun hast du um das ganze eine Schleife sprich du kannst solange Koordinaten prüfen bis alles gefüllt ist

 

[infos9]

Du bräuchtest eine zufällige Einfügeposition, und eine Überprüfung, ob alle Einfügepositionen an dieser Stelle frei sind.

 

[mihe7]

Damit ich weiß ob da schon ein Schiff vorhanden ist, würde ich den Platz nach belegbarkeit prüfen.
Wenn der Platz leer ist soll er mit dem Schiff befüllt werden und wenn nicht erstelle ich neue Koordinaten für mein schiff und betrachte den Platz erneut. Das geht dann immer so weiter bis ich einen leeren char gefunden habe... Also brauche ich noch zusätzlich eine for schleife oder?

Das ist doch gar nicht so schlecht. Jetzt wäre nur noch die Frage, ob ein Schiff immer nur einen Platz belegt? Falls ja, kannst Du das so machen.

Sei k die übergebene Koordinate
So lange Feld an Position k belegt ist, wiederhole {
    k := nächste Koordinate
}
Setze Schiff an Position k

 

[sunnydaymonday]

Das ist doch gar nicht so schlecht. Jetzt wäre nur noch die Frage, ob ein Schiff immer nur einen Platz belegt? Falls ja, kannst Du das so machen.

Sei k die übergebene Koordinate
So lange Feld an Position k belegt ist, wiederhole {
    k := nächste Koordinate
}
Setze Schiff an Position k

genau so hab ich das auch umgesetzt jedoch gehen die Überlappungen nicht weg :/

 

[sunnydaymonday]

Du bräuchtest eine zufällige Einfügeposition, und eine Überprüfung, ob alle Einfügepositionen an dieser Stelle frei sind.

ja aber wie setze ich das denn in java um? das was ich gemacht hab nach dem Schema ist nicht zielführend

 

[sunnydaymonday]

Naja abhängig von der Implementierung könntest du eine Methode haben .setBoat(x, y) an den Index Matrix[x][y] setzen soll. Diese prüft nun ob das Feld leer ist. Sollte dies der Fall sein, wird das Boot gesetzt und true zurückgegeben ansonsten false. Nun hast du um das ganze eine Schleife sprich du kannst solange Koordinaten prüfen bis alles gefüllt ist

und wie schreibt man das mit dem prüfen auf?

 

[mihe7]

Das kommt darauf an, wie Dein Array aussieht. Wenn Du z. B: ein char-Array von char-Arrays (zweidimensionales char-Array) mit dem Namen spielfeld hast, dann kannst Du doch ganz einfach

if (spielfeld[y][x] == 'o') {
}

prüfen und weißt, dass dann ein o auf dem Feld (x,y) steht.

 

[sunnydaymonday]

Das kommt darauf an, wie Dein Array aussieht. Wenn Du z. B: ein char-Array von char-Arrays (zweidimensionales char-Array) mit dem Namen spielfeld hast, dann kannst Du doch ganz einfach

if (spielfeld[y][x] == 'o') {
}

prüfen und weißt, dass dann ein o auf dem Feld (x,y) steht.

darf ich dir meinen code zuschicken?

 

[mihe7]

Du darfst ihn sogar posten.