Schiffe versenken programmieren

[Popov]

Das Platzieren der Schiffe ist einer der beiden Hauptaufgaben. Die zweite ist mit einer Logik die Schiffe des Spielers durch den Computer zu finden. Wobei das ist noch für die einfachere der beiden Hauptaufgaben halten, denn wenn ich mir einige Battleship Computerspiele angucke, wird nur nach einem Raster gesucht. Wird was gefunden, wird die Nachbarschaft geprüft.

Die komplizierter der beiden Hauptaufgaben ist eher das Platzieren der Schiffe. Was für den Menschen kein Problem ist, muss erst mit Logik im Programm umgesetzt werden. Die Überschneidung der Schiffe prüfen ist noch das kleinere Problem. Das kann man noch relativ einfach prüfen. Etwas schwieriger ist die Prüfung auf das aneinander Stoßen, denn aneinander stoßen bedeutet nicht, dass die Schiffe sich nicht berühren dürfen. Parallel aneinander liegen ist nach den Regeln nicht verboten.

[leodinho]

@ Popov

Wie ich schon gesagt habe.. Ich mache nur ein Feld, d.h. ich hab kein Computer der Spielzüge machen muss..
Das Ziel ist es mit so wenig Zügen wie möglich zu gewinnen.

Mein Plan war jetzt (Überarbeitet):
1. Generieren des Spielfeldes durch eine Imgakomponente ( evtl. StringGrid )
2. Spiel Starten -> Schiffe zufällig auf dem Feld platzieren ( Wie? )
3. Klick auf das Feld (Zähler +1) ( if ... then ; else ... )

3.1 Treffer? -> Ja -> Dann Überprüfung ob Schiff versenkt? -> Ja -> Meldung ''Schiff versenkt'' ( Nein? -> Dann naechster Klick

3.2 Treffer? -> Nein -> Dann naechster Klick

4. Solange Wiederholen bis alle Schiffe getroffen wurden -> 1.-3. weiderholen
5. Alle Schiffe getroffen? -> Ja -> Meldung: ''Sie haben gewonnen - ... Versuche''
6. Hervorhebung des Highscores -> Name eintragen -> Im Highscore speichern

[DeddyH]

Vergiss das Grid erst einmal, das ist ja nur die Darstellung. Du solltest zunächst das Gesamtproblem in kleinere Teilprobleme und diese wiederum in noch kleinere Teilprobleme zerlegen, bis eine weitere Zerlegung nicht mehr sinnvoll erscheint. Diese "Kleinstprobleme" werden dann einzeln in Funktionen oder Prozeduren gelöst. Nehmen wir doch die Platzierung als Beispiel:
- Zufällige Position ermitteln
- Position zulässig?
-> alle Regelbedingungen erfüllt?
Ja -> nächstes Schiff
Nein -> zurück zum Anfang

Man könnte also eine Funktion ZulaessigePosition mit einem Boolean-Rückgabewert schreiben, die nacheinander die Regelbedingungen (wieder einzelne Boolean-Funktionen) abprüft. Nach diesem Schema baut man dann nach und nach die gesamte Anwendung auf.

[leodinho]

ok ich werde jetzt mit Hilfreichen Punkten den Plan erweitern (:

Mein Plan war jetzt (Überarbeitet):
1. Generieren des Spielfeldes durch eine Imgakomponente ( evtl. StringGrid )
2. Spiel Starten -> Schiffe zufällig auf dem Feld platzieren ( evtl mit Boolean ''True o. False'' )

2.1. Zufällige Position ermitteln

2.2. Position zulässig? -> Alle Regelbedingungen erfüllt?

2.3. Ja -> nächstes Schiff // Nein -> zurück zum Anfang

3. Klick auf das Feld (Zähler +1) ( if ... then ; else ... )

3.1 Treffer? -> Ja -> Dann Überprüfung ob Schiff versenkt? -> Ja -> Meldung ''Schiff versenkt'' // Nein? -> Dann naechster Klick

3.2 Treffer? -> Nein -> Dann naechster Klick

4. Solange Wiederholen bis alle Schiffe getroffen wurden -> 1.-3. weiderholen
5. Alle Schiffe getroffen? -> Ja -> Meldung: ''Sie haben gewonnen - ... Versuche''
6. Hervorhebung des Highscores -> Name eintragen -> Im Highscore speichern

Über weitere Vorschläge und Hinweise wäre ich Dankbar (:
Könnte ich 3. mit ''if'' machen?

[DeddyH]

Es gibt bei 3. ja nur 2 Möglichkeiten: Treffer oder kein Treffer, da bietet sich ein If ja geradezu an

[Popov]

Zitat von leodinho:

Mein Plan war jetzt (Überarbeitet):
1. Generieren des Spielfeldes durch eine Imgakomponente ( evtl. StringGrid )
2. Spiel Starten -> Schiffe zufällig auf dem Feld platzieren ( evtl mit Boolean ''True o. False'' )

Das ist das - ohne jetzt jemandem zu nahe zu treten - worüber ich die ganze Zeit spreche: wenn man kein Plan hat wie es am Ende aussehen soll, kann man auch kein Projektplan erstellen. Das ist wie eine USA Reise. Der Plan kann lauten: Ankunft Flughafen neue Stadt, Hotel einchecken, Stadt besuchen, Hotel auschecken, zum Flughafen, Fliegen, Ankunft Flughafen neue Stadt, Hotel einchecken, Stadt besuchen, Hotel auschecken, zum Flughafen, Fliegen, ... Sehr allgemein, für mich aber kein Plan. Wir wissen aber immer noch nicht welche Städte wir besuchen und was wir uns angucken.

Genauso ist es mit dem oberen Plan.

Zitat:

1. Generieren des Spielfeldes durch eine Imgakomponente ( evtl. StringGrid )

Wo? Wie? Man sollte sich entscheiden eine Array-Matrix zu nehmen oder evtl. StringGrid, denn schon hier entscheidet es sich wie man weiter vorgeht. Man sollte somit schon ein Plan haben was man nehmen wird, z. B. ein Imgakomponente, dann braucht man eine Array-Matrix, oder man verwaltet die X-en in einem StringGrid. Und bevor einer meint, mann kann auch mit einem StringGrid ein Feld anzeigen, dann vermisse ich bei Punkt ein das Generieren einer Matrix für das StringGrid.

1. Vorbereitung
1.1. ein Record für Array-Zellen generieren (damit hat man mehr Möglichkeiten)
1.2.1. eine Array-Matrix für das Spielfeld Spieler generieren
1.2.2. eine Array-Matrix für das Spielfeld Computer generieren
1.3. Spielanfang, alle Zellen löschen
1.4.1. Computer 10 Schiffe aufstellen lassen
1.4.1.1. Schiffspositionen zufällig generieren
1.4.1.2. Schiffsposition auf Überschneidung prüfen
1.4.1.3. Schiffsposition auf aneinander stoßen prüfen
1.4.1. Spieler 10 Schiffe aufstellen lassen
1.4.1.1. Schiffsposition auf Überschneidung prüfen
1.4.1.2. Schiffsposition auf aneinander stoßen prüfen
1.5. Grafikausgabe Spielerfeld
2. Spiel
...

[Sir Rufo]

@Popov

Wenn man sich die ganze Zeit an einem StringGrid verbeißt und auch nach gefühlten 20 Aufforderungen es nicht schafft ein Blatt Papier und Stift zu nehmen und das mal aufzumalen und durchzuspielen (mit Papier und Stift), ja dann rennt man tatsächlich planlos durch die Gegend.

Hast du bei meinen Grafiken irgendwo etwas von Array gelesen? Nein, wozu auch, das interessiert überhaupt nicht, in welcher Struktur ich das speicher (ich könnte das auch in einem String speichern)

Ich habe lediglich Überlegungen dazu angestellt, was beachtet werden muss, wie man die Positionierungs-Regeln umsetzt und was für einen Status die einzelnen Felder haben können.

Wenn ich diese Überlegungen hinter mir habe, dann mache ich mir Gedanken, ob ich da ein Array oder Liste oder Dictionary nehme ... aber dann bin ich schon bei der Umsetzung und klappere auf der Tastatur rum.

[Popov]

Zitat von Sir Rufo:

Hast du bei meinen Grafiken irgendwo etwas von Array gelesen?

Nein, habe ich nicht.

Zitat:

Nein, wozu auch, das interessiert überhaupt nicht, in welcher Struktur ich das speicher (ich könnte das auch in einem String speichern)

Das ist es ja wo sich unsere Meinungen unterscheiden, denn entweder ich hab die Aufgabenstellung falsch verstanden und da soll keine KI rein, sondern es werden die X-en manuell erstellt und geprüft, oder das Programm soll intelligent sein. Vorausgesetzt das zweite, dann gibt es meinen Überlegungen nach zwei Möglichkeiten: man macht es klassisch, d. h. man setzt nur X-en oder der Computer kennt die Positionen der Schiffe. Bei der ersten Variante muss man tatsächlich vorher keine Überlegungen anstellen, die Schiffe werden später auf einem Feld platziert, die Zuordnung der Schiffe erfolgt im Spiel. Was man sich aber am Anfang an Arbeit spart, kommt, und das ist meine Meinung, später X-fach auf einen zurück. Denn nun muss man mit einer Logik Schiffe suchen und prüfen ob die unter sind. Die zweite Möglichkeit ist dagegen von anfang an zu wissen wo die Schiffe sind. Man prüft also nicht das Feld im eigentlichen Sinne, sondern die Schiffe, ob sie unter sind. Hier muss man am Anfang mehr Arbeit investieren und spart sich später die KI. Zumindest die zum Schiffe suchen.

Kommen wir zurück zu der Struktur. Man muss sich am Anfang für eine der beiden Varianten entscheiden, später geht schlecht. Somit ist es meiner Meinung nach nicht unwichtig wie man es später speichert.

[leodinho]

Popov , ließt du dir meine Sachen eigl auch durch? ^^
Ich habe schon 3x geschrieben , dass ich kein Computer habe..
Außerdem geht es um die Planunf und nicht gleich um die Codierung ob ich Array nutze oder nicht..

@ Sir Rufo

Ich habe es aufgemalt aber hab halt wenig programmiert und mir fehlen halt die Zusammenhänge um es ordentlich zu planen ^^
Schonmal vielen dank für deine Zeit (:
Ich werde das Feld später mit einem StringGrid generieren obwohl ich noch nicht weiß wie das geht (hab dafür ja 2 monate zeit )
Zum zufälligen Positionieren wäre doch Boolean nützlich oder sehe ich das falsch? (dann könnte ich es kurz in der Planung erwähnen.. )

[Sir Rufo]

Zitat von leodinho:

Ich habe es aufgemalt aber hab halt wenig programmiert und mir fehlen halt die Zusammenhänge um es ordentlich zu planen ^^

Falsch, lass den ganzen Programmierkram komplett weg, der ist für den Plan nicht wichtig.
Stell dir einfach vor, du musst einer Person das Spiel "Schiffe Versenken" erklären, so dass er nachher den Part des Programms übernehmen kann. Dabei gibts du ihm auch ein paar Kniffe und Tricks mit, die du herausgefunden hast (siehe Positionierung eines Schiffes mit den Start-Koordinaten)

Zitat von leodinho:

Schonmal vielen dank für deine Zeit (:
Ich werde das Feld später mit einem StringGrid generieren obwohl ich noch nicht weiß wie das geht (hab dafür ja 2 monate zeit )

Das ist der richtige Ansatz. Es wird schon irgendwie anzuzeigen sein. Mal ein Bild mit dem Titel "So ungefähr soll es aussehen" und dann versucht man so nah wie möglich da dran zu kommen (zur Not wird halt alles komplett selber gezeichnet, wie Popo das am Beispiel von TicTacToe gezeigt hat). Aber im Moment spielt das keine Geige

Zitat von leodinho:

Zum zufälligen Positionieren wäre doch Boolean nützlich oder sehe ich das falsch? (dann könnte ich es kurz in der Planung erwähnen.. )

Nein, in die Planung gehört:

1. Ermittlung der Orientierung (horizontal/vertikal) per Zufall
2. Ermittlung der Start-Koordinaten (X,Y) per Zufall
3. Wenn das Schiff mit der Orientierung und den Start-Koordinaten nicht in das Spielfeld passt dann wieder zu (1.)
4. Schiff in das Spielfeld übernehmen