-
Der einfache Weg (der sicher schon rechenaufwendig genug ist) komplett:

Pseudocode.

0. Wenn auf betrachtetem Seefeld mehr als 1 Heer(Schiff):
1. Reihenfolgeliste aller Heere(Schiffe), die sich auf dem betrachteten Seefeld befinden, erstellen (sortiert absteigend nach Größe, RP: kleine können sich hinter großen Verbänden(Heer/Schiff) "verstecken", da schneller und wendiger, ja ... Masse zählte zu dieser Zeit bei Seekriegen am meisten)
Schleife1:
2a1. Ermitteln für das nächstoberste Heer(Schiff) in der Reihenfolgeliste, ob überhaupt ein feindliches Heer(Schiff) auf dem selben Seefeld ist.
Wenn ja, festlegen, ob das Heer(Schiff) an einem Kampf teilnehmen kann (ich würde ~30% Wahrscheinlichkeit vorschlagen, da für jedes Heer(Schiff) gewürfelt wird, auch die feindlichen).
2b1. Wenn Heer(Schiff) nicht an Kampf teilnehmen kann, Heer(Schiff) aus Reihenfolgeliste löschen (Durchlaufvariable um 1 verringern, sonst Überspringen eines Heeres(Schiffes), bzw. wenn als array implementiert durch Blankdefinition ersetzen).
2a2. Wenn nein (zur Erinnerung: kein feindliches Heer(Schiff) auf selbem Seefeld), Heer(Schiff) aus Reihenfolgeliste löschen (Durchlaufvariable um 1 verringern, sonst Überspringen eines Heeres(Schiffes)).
Schleifenende1: Abbruchkriterium: alle Heere(Schiffe) in der Reihenfolgeliste wurden betrachtet (Ende der Reihenfolgeliste erreicht).

(Jetzt sind in der Reihenfolgeliste nur noch die Heere, denen tatsächlich ein Gegner zuweisbar wäre, und welche die Kampfwahrscheinlichkeit erfüllen)

3. Wenn Reihenfolgeliste jetzt nicht leer, dann weiter.
Schleife2:
4a1. Wenn möglich: Das Heer(Schiff) auf dem nächstobersten Platz der Reihenfolgeliste dem nächsten feindlichen (größtem), nachfolgenden Heer(Schiff) zuweisen (der Schlachtenliste hinzufügen).
4b. Evtl. gesetzte Züge der beiden kämpfenden Heere löschen (wenn nicht woanders bearbeitet).
4c. das zugewiesene, feindliche Heer aus der Reihenfolgeliste löschen.
Schleifenende2, Abbruchkriterium: Ende der Reihenfolgeliste ist erreicht.

(für manches Heer(Schiff) kann der Feind an ein anderes, größeres Heer(Schiff) verloren gegangen sein, dem sollte die oben gesetzte Kampfwahrscheinlichkeit Rechnung tragen)

Vermutlich eh' woanders:
5. Verlierer werden - wie bisher - aufgelöst (RP: ohne Schiff ist schlecht Segeln)


Auf diesen Wege nimmt jedes Heer(Schiff) max. an einer Schlacht teil und es kämpfen weitestgehend gleichstarke Gegner gegeneinander.
-