ZUFALLS ZAHLEN im 2 dem. ARRAY

Hi Cmn,

im ersten Ansatz würde ich mal vorschlagen, dass du dir dein Array 
erstmal bildlich skizzierst (im Beispiel 8x8):
 0 1 2 3 4 5 6 7
0
1
2
3
4
5
6
7

Das Array ist mit 0x00 initialisiert.

Was brauchst du nun, um eine Position zu haben? Zwei Zufallszahlen im 
Bereich von 0-7, um direkt die Koordinaten abbilden zu können, oder eine 
Zufallszahl im Bereich 0-63, aus der du die Koordinaten extrahierst 
(also durch Acht teilen, ergibt dann die Reihe, der verbleibende Rest 
ist die Spalte). Du siehst also, du kannst das zweidimensionale 
eindimensional abbilden (sofern dein Prof diesen Trick erlaubt, 
ansonsten eben zwei Werte).

Schritt zwei ist die Ermittlung der Richtung, also eine Zufallszahl von 
0-3 (nach oben, unten, links oder rechts).

Schritt drei ist das prüfen, ob eines der Schiffe in die angegebene 
Richtung passt, ohne über den Rand zu schauen, das geht mit 
Addition/Subtraktion. Ebenfalls zu prüfen wäre der Marker:
Für jedes infrage kommende Feld prüfst du, ob es den Wert 0x00 hat - 
wenn ja hat das Schiff Platz.
Wenn ein Schiff passt, setzt du es ins Array mit einem Marker, z.B. 0x00 
= frei, 0x01 = Zerstörer, 0x02 = Fregatte, 0x03 = 
FredFischersFischKutter, etc. natürlich in der entsprechenden Richtung 
und in der entsprechenden Länge.
Passt ein Schiff nicht, startest du wieder bei Punkt zwei.

Die Schritte zwei und drei wiederholst du, bis alle Schiffe gesetzt 
sind.

Das wäre so ungefähr der Ablauf mit dem ich starten würde, wenn ich die 
Aufgabe hätte.

Ralf

Hallo Ralf,

ich habe für jedes Schiff eine Zählerschleifen zählen lassen da ja meine 
Schiffe nicht nur einmal sondern 2 oder 3 mal existieren. Ich habe ein 
frage,  kennst du solche Funktionen ob man schauen kann das die Schleife 
an einen bestimmten Punkt  aufhört und an einen anderen Punkt in der 
Schleife die arbeit wieder aufnimmt?

(ich hoffe ich habe es richtig beschrieben so das du es verstehen 
kannst)

Carmen

Ich würde hingehen und für jeden Schifftyp eine Zählvariable definieren 
wie of dieser Schiffstyp vorkommen kann. Die erzeugte x/y Variable ist 
hier das Heck des Schiffs. Dann erzeuge ich eine zufällige x, y 
Koordinate und eine Richtung und prüfe wie viele Felder nach vorne noch 
frei sind. Mit dieser Anzahl schaue ich nach ob ich noch ein Schiff in 
der Größe (oder kleiner) unterbringen muß. Wenn ja, dann beschreibe ich 
die Felder im Array mit einem Wert, z.B: Bit 0-3: Position im Schiff, 
Bit 4-6: Schiffstyp, Bit 7: 0 (Markiert Treffer) und veringere den 
entsprechenden Zähler um 1. Wenn alle untergebracht sind (Alle Zähler 
auf 0) kann das Spiel beginnen.

Hi Cmn,

ich würde die Schiffe nicht separat in einzelne Schleifen legen, wozu 
auch? Schließlich sind es alles Schiffe, nur eben mit unterschiedlichen 
Längen und unterschiedlicher Anzahl...

Ich würde also eher Tabellen verwenden, welche die Anzahl der jeweiligen 
Schiffe und deren Typ beschreibt. Da man ja nach obigen Lösungsansätzen 
eh schon Feldwerte für den Typ hat, könnte man das in Tabellen verpacken 
(Tabellen sind Arrays mit festen Werten).

Also eine Tabelle für die Anzahl des jeweiligen Schiffstyps, eine 
Tabelle für die Länge des jeweiligen Schiffes, etc.

Das ergibt dann verschachtelte Schleifen, was aber kein Problem 
darstellt.

Ralf