Hydra Battles and AC Termination (Logical Methods in Computer Science, 2025)