spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Warum in deinem Beispiel ausgerechnet 91:9 aufteilen? Was zeichnet diese Lösung aus, dass sie besser ist als 92:8, 93:7, 94:6, ... 99:1? Ohne ein sinnvolles (berechenbares) Kriterium kannst du auch keinen passenden Algorithmus finden.

Nachtrag: Ein offensichtlicher Algorithmus für eine beliebige Lösung wäre, dass du jede der N Einheiten erst einmal höchstens Damage/N Schaden nehmen lässt - wenn eine Einheit sterben würde, dann übernimmt sie nur so viel Schaden, dass sie gerade noch am leben bleibt. Den übrig gebliebenen Schaden teilst du dann rekursiv weiter auf die übrigen Einheiten auf. Aber ich weiß nicht, ob das deine (nicht genannten) Optimalitätskriterien erfüllt.

Ja, siehe mein Edit.
Und was ist jetzt das Problem?

Das ist imho primär eine Designfrage.

Hiermal wie ich das angehen würde, relativ naiv aufgeschrieben:
1) Teile den erlittenen Schaden durch die Anzahl an Einheiten im "Pool"
2) Überprüfe für jede Einheit, ob sie sterben würde, wenn man ihr den Schaden zufügen würde
2.1) Falls ja und der Gesamtschaden ist kleiner als die Gesamt-HP im Pool:
2.1.1) Nimm dieser Einheit so viel Schaden weg, damit sie noch überlebt(zurück auf 1)
2.1.2) Ziehe der Einheit den Schaden ab
2.1.3) Gehe mit dem Restschaden zurück zu Schritt 1
2.1.4) Entferne die Unit aus dem Pool(nur temporär für weitere Berechnungen)
2.2) Falls ja und der Gesamtschaden ist größer oder gleich der Gesamt-HP im Pool:
2.2.1) Ziehe den Schaden ab und lass die Einheit serben
2.2.2) Der "Overkill"-Schaden wird erhalten
2.2.3) Mit dem Restschaden(+ Overkillschaden) zurück zu Schritt 1
2.2.4) Entferne die Unit aus dem Pool(nur temporär für weitere Berechnungen)
2.3) Falls nein, ziehe einfach den Schaden ab, entferne sie aber nicht aus dem Pool

Sähe dann bspw so aus:
https://i.gyazo.com/efba67adec8760343536d8fa839562be.png

Man könnte hier dann einfach bei der ursprünglichen Berechnung, wie viel DMG auf eine einzelne Einheit abgelegt wird, auf verschiedene Kriterien abändern. Bspw die Unit mit dem höchsten Anteil an HP im Pool bekommt von vornherein mehr Schaden, und nicht erst wenn die anderen auf 1 gehen. Aber wie am oben genannten Beispiel läuft das wahrscheinlich eh aufs gleiche hinaus, vorausgesetzt die Einheiten bekommen wirklich immer zusammen Schaden, und niemals einzeln.

Zitat von »anti-freak«

Wie gesagt, es ist kein unlösbares Problem für mich, ich suche nur eben den besten Ansatz um das mit so wenig wie möglich Durchläufen zu erreichen.

Denke mal wenn du bei der Erstberechnung direkt schaust, wer am meisten HP hat, kannst du damit am effektivsten die Anzahl an Durchläufen reduzieren. Müsstest du aber einfach mal testen(die gute alte Konsole )

Warum muss das denn super effizient laufen? Das ist doch nichts, was Millionen mal pro Sekunde passiert.

Vielleicht macht er ja auch ein Dronen-RTS.