Autor Beitrag
Hidden
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 2242
Erhaltene Danke: 55

Win10
VS Code, Delphi 2010 Prof.
BeitragVerfasst: Fr 16.05.08 17:52 
Hi,

Bei meinem Schachprogramm arbeite ich mit einem 12 x 10 - Brett; durch diese(gängige) Lösung kann durch Setzen einer Figur namens "Rand" auf die überflüssigen Felder einiges an Validierung gespart werden.

Beim 8 x 8 - Feld hatte ich mir angewöhnt, an die X- und Y-Koordinaten(es handelt sich um ein eindimensionales Array, also 0..63 statt 0..7 x 0..7) mit and/or 7 zu kommen(schneller als "mod 8", bzw. "div 8 * 8".

Da die Alternative langsamer wäre(mod/div), bin ich auf ein 12 x 16 - Array umgestiegen. nun kann ich analog and/or 15 verwenden.

Nur wird jetzt an vielen Stellen unnötig viel Speicher verbraucht; diesen möchte ich gerne direkt wieder freigeben(FreeMem?), da er unter garrantie nie angesprochen wird.

  • Ich müsste das Array dann auch mit GetMem erzeugen, oder?
  • Welche der Möglichkeiten(New, GetMem, ...) wäre zu wählen?
  • Angenommen, das Array wäre global(müsste es beim rekursiven Ansatz, den ich allerdings nicht verfolge). Würde es dann nicht automatisch erzeugt und würde bei New() Probleme bereiten?


Edit: Ich möchte also die unnötig erzeugten Arrayelemente direkt wieder freigeben(FreeMem(Schachbrett[4]); )

mfG,

_________________
Centaur spears can block many spells, but no one tries to block if they see that the spell is a certain shade of green. For this purpose it is useful to know some green stunning hexes. (HPMoR)
Horst_H
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: Fr 16.05.08 18:31 
Hallo,

ist das selbst ausrechnen der Position in dem Array denn eine wirkliche Zeitersparnis gegenüber einem stinknormalem 2 dimensionalen array.
Wieso div/mod?
Wenn ich zeile=10,spalte=9 eines Feld: array [1..10,1..12] anspreche rechne ich doch
LinIndex=(zeile-MinimaleZeile)*MaxAnzahlElementeInSpalte+(y-minimaleSpalte)
Wenn Du aus LinIndex die Koordinaten bestimmen willst, frage ich mich ob Du diese nicht schon vorher kennst.
Du kanst ja parallel zum erhöhen des Linindex auch zeile,Spalte pflegen
Inc(LinIndex) -> inc spalte -> falls spalte > Maxspalte erhöhe Zeile und setze spalte auf MinimaleSpalte: immer noch schneller als div, mod

Gruß Horst
Hidden Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 2242
Erhaltene Danke: 55

Win10
VS Code, Delphi 2010 Prof.
BeitragVerfasst: Fr 16.05.08 18:54 
Hi,

Wie oben erwähnt, musste ich das Array von 10 pro Zeile auf 16(2^4) pro Zeile erhöhen, gerade um divMod durch andOr ersetzen zu können(schau dir das ganze einmal Bitweise an).

Es hat sich bei Schachprogrammen durchaus bewährt, dass das Brett eindimensional ist. An die einzelnen Koordinaten musst du übrigens nur zur Bewertung von Bauernstellungen ran.

Ein Zug in eine bestimmte Richtung läuft ganz einfach durch Addition des FeldIndex mit der Richtung. Ein Feld nach oben hieße Feld := Feld + 1; eins nach rechts Inc(Feld, Reihe). In meinem Beispiel wäre "Reihe" 16. Einen Springerzug in |__ - Form erhältst du also durch: Inc(Feld, 2 * Reihe + 1). Die 2D-Variante dazu hieße: Inc(Feld.X, 2); Inc(Feld.Y, 1);

Natürlich sind die Zugrichtungen vordeklariert und werden nicht ausgerechnet.

Natürlich weiss ich zu schätzen, dass neben der eigentlichen Frage immer auch der Ansatz untersucht wird; Fehler hier tun meißtens am ärgsten weh und sind besser früh gelöst :wink: . Die Frage eines eindimensionalen Arrays ist aber eigentlich schon durch gängige Praxis(mir ist kein Programm bekannt, das 2D-Arrays verwendet. Auch die meißten Engines verwenden 1D) geklärt.

Ist eigentlich auch ganz logisch: Um ein 2D-Feld abzuspeichern musst du zwei mal Schreiben und benötigst einen record wie TPoint.

mfG,

_________________
Centaur spears can block many spells, but no one tries to block if they see that the spell is a certain shade of green. For this purpose it is useful to know some green stunning hexes. (HPMoR)
Fabian E.
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 554

Windows 7 Ultimate
Visual Studio 2008 Pro, Visual Studion 2010 Ultimate
BeitragVerfasst: Sa 17.05.08 15:18 
Wäre es nicht vielleicht sinnvoll, überflüssige Felder erst gar nicht dem Array hinzuzufügen?
Oder ist das von deinem Ansatz her nicht möglich?

gruß