Simulate Monster Team Battles

Problem Statement

You are building the core combat engine for a monster-battle game. Each monster has id, hp, attack, defense, and speed.

Implement a BattleSimulator class that takes two teams (lists of monsters) and returns a list of combat events in chronological order.

Rules:

1. Turn Order: In every round, monsters act in descending order of speed. If speeds are tied, the monster with the lower id acts first.
2. Combat Logic: When a monster acts, it targets the opponent with the lowest current hp on the opposing team. If multiple opponents have the same lowest hp, the one with the lowest id is targeted.
3. Damage Calculation: Damage = max(1, attacker.attack - target.defense). If the attacker has a status effect multiplier (default 1.0), multiply the damage by this factor before subtracting defense.
4. Death: If a monster's hp drops to <= 0, it is removed from the team immediately.
5. Termination: The battle ends when one team has no monsters remaining.

Interface

class Monster:
    def __init__(self, id, hp, attack, defense, speed):
        self.id = id
        self.hp = hp
        self.attack = attack
        self.defense = defense
        self.speed = speed
        self.multiplier = 1.0

def simulate_battle(team_a, team_b):
    # Return a list of strings: e.g., "Monster 1 attacked Monster 4 for 10 damage"
    pass

Examples

• Input: Team A: [{id: 1, hp: 50, atk: 20, def: 5, spd: 10}], Team B: [{id: 2, hp: 30, atk: 10, def: 5, spd: 5}]
• Execution: Monster 1 acts, attacks Monster 2. Damage = 20 - 5 = 15. Monster 2 HP becomes 15.
• Constraints: Teams contain 1-5 monsters. hp > 0. All stats are integers 1-100.