| Punkt |
K-Mod 1.46 |
PAE 7.19.2 |
Besser |
| Löschen (Reset) |
memset über die ganze Knotenkarte, ca. 850 KB je Reset bei 10.000 Feldern |
Generationszähler, Knoten wird erst beim Zugriff geleert |
PAE |
| Offene Liste |
Liste, für jeden Knoten wird die ganze Liste durchsucht |
Binär-Heap, veraltete Einträge werden übersprungen |
PAE |
| Lange Seewege, erfolglose Suchen |
wird quadratisch langsamer |
bleibt schnell |
PAE |
| Wegkosten |
komplett neu, passend zur K-Mod-KI (Stapelangriff, Stärke-Gedächtnis) |
BTS-Kosten, passend zur PAE-KI |
PAE (für PAE) |
| Angriffsfeld am Ziel |
kein Zielbezug, Wahl des Angriffsfelds geändert |
BTS-Wahl bleibt: Verteidigung, Stadt, Fluss |
PAE |
| Treffer im Zwischenspeicher (nur Tempo) |
hoch, auch mit veralteten Daten |
geringer, gelöscht bei Bewegung, Tod, Krieg/Frieden und Zielwechsel mit Feind |
K-Mod |
| Veraltete Wege (Reaktion der KI) |
möglich innerhalb eines Zuges, z. B. nach Python-Spawn oder Kampf |
nein, die KI rechnet nach jeder Änderung neu |
PAE |
| Gleiche Suche erkennen |
Gruppen-Zeiger und Flags |
dazu Gruppen-ID, Besitzer, Einheitenzahl, Gewicht |
PAE |
| Ziel erlaubt, Durchzug |
K-Mod-Fassung, Krieg muss ausdrücklich erklärt werden |
BTS-Logik unverändert |
PAE (für PAE) |
| Abhängigkeiten |
braucht K-Mod-KI-Funktionen und -Flags |
keine |
PAE |
| Gemischte Gruppen (pathAdd) |
richtig, jede Einheit nachgerechnet |
gleich, von K-Mod übernommen |
gleich |
| Schätzung zum Ziel |
kleinste Straßenkosten, selten zu hoch |
gleich |
gleich |
| Kosten abhängig vom Suchverlauf |
minimal möglich |
gleich |
gleich |
| Sackgassen |
beim ersten Erreichen festgelegt |
gleich |
gleich |
| Startzüge mit MOVE_MAX_MOVES |
kleinste Zugzahl der Gruppe |
gleich, BTS nahm die größte |
gleich |
| Begrenzung der Rundenzahl (iMaxPath) |
vorhanden |
entfernt, PAE nutzt sie nicht |
gleich |
| Speicher |
Knotenkarte ca. 850 KB |
ca. 1 MB fest, dazu Heap bis ca. 640 KB |
K-Mod |
| Vergleich mit alter Suche |
nicht möglich |
Schalter PAE_KMOD_PATHFINDER |
PAE |
| Erprobt |
seit Jahren in K-Mod und Ablegern |
29 Runden Autoplay, MP noch offen |
K-Mod |
| Gemessen in PAE |
- |
44 → 40 µs je Aufruf, 0,41 → 0,37 s pro Runde |
- |