Snake - Ein Problem mit dynamischen Arrays

[MrMooed]

Zitat von Coffeecoder:

Spontan und sauberer wäre folgendes - Pseudocode:

Code:

- Kopf der Schlange mit dem nächsten Feld vergleichen
- wenn frei dann darf ich mich dahin bewegen
- wenn nicht frei
    - gucken ob es Futter ist > Schlange wachsen lassen usw
    - gucken ob es die Wand ist - wenn ja dann verloren

Sicher so dachte ich mir das am Anfang auch. Doch wenn man versuchen würde die Felder rings herum zu untersuchen und man sich zufälligerweise am Rande des Arrays befindet, müsste es doch eigentlich ne Zugriffvsverletzung geben, da er ja nicht auf etwas zugreifen kann, was nicht im Array liegt So kam ich letztendlich ja auf Tr..Exept

[DeddyH]

Du hast nur dann einen Vorgänger, wenn der aktuelle Array-Index > Low(Array) und nur dann einen Nachfolger, wenn der Index < High(Array) ist. Das kann man abfragen, dazu braucht es kein extra Exception-Handling.

[MrMooed]

Ahhh *klick* Somit müsste ich also vor jeder Bewegung überprüfen lassen, ob in der aktuellen Richtung ein Block vorhanden ist -> falls nicht Leben abziehen/ Beenden. Habe hier ebenfalls auf nicht auf die Syntax geachtet, aber so in etwa würde es dann ausschauen:

Delphi-Quellcode:

möglich = True
case Richtung of
  vorwärts: if Array[i+1] > High(Array) then moeglich = False;
  unten   : if Array[i-1] < Low(Array) then moeglich = False;
  rechts  : if Array[i,b+1] > High(Array[i]) then moeglich = False;
  links   : if Array[i,b-1] < Low(Array[i]) then moeglich = False;
end;

Jenachdem ob 'moeglich' True ist bewegt sich dann die Schlange - oder eben nicht. Hätte mir das jetzt eigentlich länger vorgestellt aber wären nicht "schnellere" Versionen mit Try..Exept zu bevorzugen ? Man muss ja nicht immer das Rad neu erfinden

[DeddyH]

Zitat von MrMooed:

aber wären nicht "schnellere" Versionen mit Try..Exept zu bevorzugen ?

Klar, ich achte ja auch nie darauf, ob eine Ampel rot zeigt, da mein Auto über Sicherheitsgurte und Airbags verfügt

[MrMooed]

Zitat von DeddyH:

Klar, ich achte ja auch nie darauf, ob eine Ampel rot zeigt, da mein Auto über Sicherheitsgurte und Airbags verfügt

Ich hätte das jetzt eher so formuliert:
Warum sollte ich mich gegen das Aute stellen, wenn ich auch einfach die Bremse zum bremsen nutzen kann

Viele Wege führen nach Rom

[Sir Rufo]

Zitat von MrMooed:

Zitat von DeddyH:

Klar, ich achte ja auch nie darauf, ob eine Ampel rot zeigt, da mein Auto über Sicherheitsgurte und Airbags verfügt

Ich hätte das jetzt eher so formuliert:
Warum sollte ich mich gegen das Aute stellen, wenn ich auch einfach die Bremse zum bremsen nutzen kann

Viele Wege führen nach Rom

Übersetzen wir mal Exception, dann kommen wir zum Begriff Ausnahme.
Was ist bei deiner Teilnahme im Straßenverkehr die Regel und was die Ausnahme?

a) Benutzung der Bremse
b) Benutzung des Airbags

So viel zu den Beispielen.

[BUG]

Das Exceptions zur Ablaufsteuerung genutzt werden, ist in diesem Fall sicher nicht korrekt.

Aber: Viel schlimmer ist, dass sich darauf verlassen wird, das es einen Speicherzugriffsfehler gibt, wenn man außerhalb des Arrays liest. Es ist nicht garantiert, dass der Speicherplatz um das Array herum nicht lesbar ist. Du könntest also durchaus lesbaren Speicher treffen. Noch schlimmer wird es dann, wenn du dann auch noch reinschreibst

Mit einer Indexprüfung sollte dieses Problem zwar nicht auftreten, aber weder ist die standardmäßig nicht eingeschalten, noch sollte man sich darauf verlassen, dass das immer so ist.

Zitat von quaxdachs:

und aus der Theorie geplaudert: ...

Eine Queue (zu Deutsch auch: Schlange ) für die Schlange zu nutzten ist clever, insbesondere wenn man auf alle Elemente in der Queue zugreifen kann (also nicht wirklich FIFO).
Verabschiede dich von dem Gedanken, dass dein Hinweis theoretisch war. Programmierer (also evtl. auch nicht-Informatiker) sollte eine Queue kennen und ohne viel nachzudenken programmieren können.