Algorithmus zum anordnen von Gegenstaende...

[lokipoki]

Dieses Sortierverfahren gleicht dem menschlichen Kartensortieren beim Kartenspiel. Alle zu sortierenden Handkarten liegen verdeckt auf dem Tisch. Man nehme eine Karte auf die Hand. Dann die zweite. Man guckt jetzt von links nach rechts, wo sie hinpasst. Dazu vergleicht man sie mit der ersten Handkarte von links. Ist sie größer, wird sie eingefügt. (wir wollen ja zuerst die häufigsten items). Wenn nicht wird die zweite von links überprüft (das geht natürlich erst, wenn man schon zwei Karten auf der Hand hat), usw. Hat man zB. schon sechs Karten auf der Hand, nimmt man die siebte und vergleicht sie "...mit der ersten - zu klein. Mit der zweiten- zu klein. mit der dritten - ah, größer!" Jetzt werden alle hinteren Karten um eins nach rechts verschoben. Das heißt die vierte Stelle, fünfte Stelle, sechste... Man muss nur aufpassen, dass man eine Karte nur aufnimmt, wenn sie größer null ist (macht man normalerweise nie, deswegen fehlt es im Quelltext) und die Kartenhand nicht voll ist (Anzahl der ItemPosi-Variablen minus 1 auf der Hand vor der Aufnahme).

#Label1
*Komlette ItemPosi-Liste leeren mit Schleife oder einzeln*
Var1 := Variablen-Nummer von ItemPosi1
Var2 := ID des aufgenommenen Items
Var3 := Variablen-Nummer der letzten ItemPosi
Var4 := Variablen-Nummer der letzten ItemPosi -1
..loop
....wenn (Var2 = Pointer[Var1]) dann
......Pointer[Var2] +1
......goto #Label1
....end
....wenn ("letzte ItemPosi" = 0)
......wenn (Pointer [Var2] > Pointer[Pointer[Var1]]) dann
........loop
..........pointer[Var3] := pointer [Var4]
..........wenn (Var4 = Var1) dann
............pointer[Var1] := Var2
............goto #Label2
..........end
..........Var3 -1
..........Var4 -1
........end loop
........goto #Label2
......end
....end
....wenn Var1 = Var3 --> goto #Label2
....Var1 +1
..end loop
#Label2

...Wer Fehler findet, bitte melden.
...Wer Verständnis-Fragen hat, genau nachhaken.
..und, ach ja: Der Doppel-Pointer ist schon richtig so (ItemPosi-->ItemID-->Anzahl)

...

Habe ich das richtig verstanden, dass das Strait Insertion Verfahren aufgerufen wird wenn ich ein Item aufnehme und es dann automatisch geordnet wird?

Und wieso "*Komlette ItemPosi-Liste leeren mit Schleife oder einzeln*"? Hab ich auch nicht ganz verstanden...

[Kelven]

Ist es denn eigentlich notwendig, dass gleiche Items doppelt vorkommen können? Weil wenn alle gleichen Items zusammengefasst werden, gibt es auch einfachere Methoden, bei denen man ohne Sortierung auskommt.

[lokipoki]

Ist es denn eigentlich notwendig, dass gleiche Items doppelt vorkommen können? Weil wenn alle gleichen Items zusammengefasst werden, gibt es auch einfachere Methoden, bei denen man ohne Sortierung auskommt.

...

Das hat mich an den meisten alten RPgs schon immer gestoert. Z.B. Breath of Fire 2. Man hatte dort einen Slot und konnte 9 Gegenstaende "reinhauen". Heut zu tage, z.B. Diablo, Gothic oder Morrowind, haben Slots auch ihre Berechtigung, auch wirklich fuer einen Gegenstande da zu sein...

Und so wollte ich das auch in meinem Spiel haben. Ein Slot, ein Gegenstand. So wie es sein sollte. Anders seids, verliert der Bergiff Slot, in meinen Augen, seine Bedeutung...

[Kelven]

Bei den östlichen Spielen hat man auch heute noch unbegrenzte Inventare. Das ist zwar unrealistisch, aber mMn praktischer.

[lokipoki]

Bei den östlichen Spielen hat man auch heute noch unbegrenzte Inventare. Das ist zwar unrealistisch, aber mMn praktischer.

...

So geht aber irgendwie der Taktik im KS floeten. So kann man soviele Heiltraenke wie man will mit sich rumschleppen und sich immer wieder heilen...

[Kelven]

Das kommt darauf an was beim KS die Taktik ausmachen soll, aber im Prinzip ist das ja auch deine Entscheidung. Bei einem unbegrenzten Inventar hat man den Vorteil die Gegenstände von Vorne rein in einer festgelegten Reihenfolge anzuzeigen und die leeren Plätze einfach auszulassen.

[CapSeb]

Geht doch mit Strait Insertion. Genau dazu ist es ja gedacht.
Wenn es so funktionieren soll, wird beim Aufsammeln des Items nur geguckt ob die Tasche nicht schon voll ist und erst beim Betreten des Menüs sortiert (je nachdem welche Sortier-Kategorie gerade angezeigt wird). Drückst du einen der Buttons zum "Sortieren nach was auch immer" wird die Itemliste gelöscht und entsprechend sortiert:
1. erstes Item der entsprechenden Kategorie größer null einfügen
2. zweites Item der entsprechenden Kategorie größer null einsortieren*
3. drittes Item ...
4. ...
n. letztes Item der entsprechenden Kategorie größer null einsortieren*

(*einsortieren heißt nach hinten verschieben der Items die kleiner sind)


Such dir eine Methode aus:
- von Übelster Held (hab ich nicht analysiert)
- von Kelven (jedes Item braucht zwei Variablen (Quelltextänderung nötig), häufige Durchläufe)
- Bubble Sort (jedes Item braucht zwei Variablen)
- Strait Insertion (komplizierter, jedes Item braucht eine Var, ItemPosiVars)