Merge branch 'master' into engine-release

Author: compiler64

engine/src/crossplay_python/battlecode26/classes.py

@@ -189,18 +189,16 @@ def __repr__(self) -> str:
 
 
 class TrapType(_Enum):
-    RAT_TRAP = (30, 50, 20, 25, 15, 0, 25, 2)
-    CAT_TRAP = (10, 100, 20, 5, 10, 0, 10, 2)
-    NONE = (0, 0, 0, 0, 0, 0, 0, 0)
+    RAT_TRAP = (30, 50, 20, 15, 25, 2)
+    CAT_TRAP = (10, 100, 20, 10, 10, 2)
+    NONE = (0, 0, 0, 0, 0, 0)
 
-    def __init__(self, build_cost: int, damage: int, stun_time: int, trap_limit: int,
-                 action_cooldown: int, spawn_cheese_amount: int, max_count: int, trigger_radius_squared: int):
+    def __init__(self, build_cost: int, damage: int, stun_time: int,
+                 action_cooldown: int, max_count: int, trigger_radius_squared: int):
         self.build_cost = build_cost
         self.damage = damage
         self.stun_time = stun_time
-        self.trap_limit = trap_limit
         self.action_cooldown = action_cooldown
-        self.spawn_cheese_amount = spawn_cheese_amount
         self.max_count = max_count
         self.trigger_radius_squared = trigger_radius_squared
 
@@ -281,6 +279,8 @@ class GameConstants:
     EXCEPTION_BYTECODE_PENALTY = 500
     INITIAL_TEAM_CHEESE = 2500
     MAX_NUMBER_OF_RAT_KINGS = 5
+    MAX_NUMBER_OF_RAT_KINGS_AFTER_CUTOFF = 2
+    RAT_KING_CUTOFF_ROUND = 1200
     MAX_TEAM_EXECUTION_TIME = 1200000000000
     MOVE_STRAFE_COOLDOWN = 18
     CHEESE_COOLDOWN_PENALTY = 0.01
@@ -297,6 +297,8 @@ class GameConstants:
     BUILD_ROBOT_COST_INCREASE = 10
     NUM_ROBOTS_FOR_COST_INCREASE = 4
     BUILD_DISTANCE_SQUARED = 2
+    RAT_KING_BUILD_DISTANCE_SQUARED = 8
+    ATTACK_DISTANCE_SQUARED = 2
     RAT_KING_ATTACK_DISTANCE_SQUARED = 8
     MESSAGE_ROUND_DURATION = 5
     MAX_MESSAGES_SENT_ROBOT = 1
@@ -309,8 +311,8 @@ class GameConstants:
     CAT_DIG_ADDITIONAL_COOLDOWN = 5
     HEALTH_GRAB_THRESHOLD = 0
     RAT_KING_UPGRADE_CHEESE_COST = 50
-    DIG_DIRT_CHEESE_COST = 10
-    PLACE_DIRT_CHEESE_COST = 10
+    DIG_DIRT_CHEESE_COST = 5
+    PLACE_DIRT_CHEESE_COST = 3
     SHARED_ARRAY_SIZE = 64
     COMM_ARRAY_MAX_VALUE = 1023
     COOLDOWN_LIMIT = 10
@@ -322,6 +324,7 @@ class GameConstants:
     CARRY_COOLDOWN_MULTIPLIER = 1.5
     MAX_CARRY_TOWER_HEIGHT = 2
     MAX_CARRY_DURATION = 10
+    SAME_ROBOT_CARRY_COOLDOWN_TURNS = 2
     THROW_DURATION = 4
     HIT_GROUND_COOLDOWN = 10
     HIT_TARGET_COOLDOWN = 30

engine/src/crossplay_python/python_docs.md

@@ -1,5 +1,5 @@
 # Battlecode 2026 Python Documentation
-v1.1.4
+v1.1.5
 
 ## Getting Started
 
@@ -25,6 +25,8 @@ The Battlecode match runner restricts which libraries you are allowed to use, be
 
 Below is a list of functions you can use to control your team's rats. Most are the same as Java but with camelCase changed to snake\_case, but one key change is that some of the `MapLocation` and `UnitType` methods were made into global functions, while others were kept as methods for those classes. See the Javadoc for detailed explanations of each of these functions. If there is a method supported by the Java engine which is missing here, please let us know in the Battlecode Discord server.
 
+Important: Use `log` instead of `print` for printing debug messages for your bot!
+
 ```python
 def log(*messages) -> None:
     pass
@@ -459,15 +461,13 @@ class TrapType(Enum):
     - build_cost: int
     - damage: int
     - stun_time: int
-    - trap_limit: int
     - action_cooldown: int
-    - spawn_cheese_amount: int
     - max_count: int
     - trigger_radius_squared: int
     """
-    RAT_TRAP = (30, 50, 20, 25, 15, 0, 25, 2)
-    CAT_TRAP = (10, 100, 20, 5, 10, 0, 10, 2)
-    NONE = (0, 0, 0, 0, 0, 0, 0, 0)
+    RAT_TRAP = (30, 50, 20, 15, 25, 2)
+    CAT_TRAP = (10, 100, 20, 10, 10, 2)
+    NONE = (0, 0, 0, 0, 0, 0, 0)
 
     def ordinal(self) -> int:
         """
@@ -533,6 +533,8 @@ class GameConstants:
     EXCEPTION_BYTECODE_PENALTY = 500
     INITIAL_TEAM_CHEESE = 2500
     MAX_NUMBER_OF_RAT_KINGS = 5
+    MAX_NUMBER_OF_RAT_KINGS_AFTER_CUTOFF = 2
+    RAT_KING_CUTOFF_ROUND = 1200
     MAX_TEAM_EXECUTION_TIME = 1200000000000
     MOVE_STRAFE_COOLDOWN = 18
     CHEESE_COOLDOWN_PENALTY = 0.01
@@ -549,6 +551,8 @@ class GameConstants:
     BUILD_ROBOT_COST_INCREASE = 10
     NUM_ROBOTS_FOR_COST_INCREASE = 4
     BUILD_DISTANCE_SQUARED = 2
+    RAT_KING_BUILD_DISTANCE_SQUARED = 8
+    ATTACK_DISTANCE_SQUARED = 2
     RAT_KING_ATTACK_DISTANCE_SQUARED = 8
     MESSAGE_ROUND_DURATION = 5
     MAX_MESSAGES_SENT_ROBOT = 1
@@ -561,8 +565,8 @@ class GameConstants:
     CAT_DIG_ADDITIONAL_COOLDOWN = 5
     HEALTH_GRAB_THRESHOLD = 0
     RAT_KING_UPGRADE_CHEESE_COST = 50
-    DIG_DIRT_CHEESE_COST = 10
-    PLACE_DIRT_CHEESE_COST = 10
+    DIG_DIRT_CHEESE_COST = 5
+    PLACE_DIRT_CHEESE_COST = 3
     SHARED_ARRAY_SIZE = 64
     COMM_ARRAY_MAX_VALUE = 1023
     COOLDOWN_LIMIT = 10
@@ -574,6 +578,7 @@ class GameConstants:
     CARRY_COOLDOWN_MULTIPLIER = 1.5
     MAX_CARRY_TOWER_HEIGHT = 2
     MAX_CARRY_DURATION = 10
+    SAME_ROBOT_CARRY_COOLDOWN_TURNS = 2
     THROW_DURATION = 4
     HIT_GROUND_COOLDOWN = 10
     HIT_TARGET_COOLDOWN = 30

engine/src/crossplay_python/setup.py

@@ -26,5 +26,5 @@
       ],
       python_requires='>=3.12, <3.13',
       zip_safe=False,
-      version='1.1.4',
+      version='1.1.5',
 )

engine/src/main/battlecode/common/GameConstants.java

@@ -64,6 +64,20 @@ public class GameConstants {
     /** The maximum number of rat kings that a team can have. */
     public static final int MAX_NUMBER_OF_RAT_KINGS = 5;
 
+    /**
+     * The maximum number of rat kings that a team can have after the cutoff round.
+     * Rat kings created before the cutoff round are never destroyed,
+     * even if the team exceeds the new maximum.
+     */
+    public static final int MAX_NUMBER_OF_RAT_KINGS_AFTER_CUTOFF = 2;
+
+    /**
+     * The round after which the maximum number of rat kings is reduced.
+     * Rat kings created before this round are never destroyed,
+     * even if the team exceeds the new maximum.
+     */
+    public static final int RAT_KING_CUTOFF_ROUND = 1200;
+
     /**
      * The maximum execution time that can be spent on a team in one match. If the
      * total time spent executing a team's bots
@@ -109,7 +123,11 @@ public class GameConstants {
     /** The maximum distance for transferring cheese to an allied rat king */
     public static final int CHEESE_TRANSFER_RADIUS_SQUARED = 9;
 
-    /** The maximum distance for picking up cheese on the map */
+    /**
+     * The maximum distance for picking up cheese on the map.
+     * This also applies to rat kings, so rat kings can only pick up cheese
+     * which is under one of their tiles.
+     */
     public static final int CHEESE_PICK_UP_RADIUS_SQUARED = 2;
 
     /** The maximum distance from a rat king for building robots */
@@ -133,6 +151,16 @@ public class GameConstants {
     /** The maximum distance from a robot for building traps or dirt */
     public static final int BUILD_DISTANCE_SQUARED = 2;
 
+    /**
+     * The maximum distance squared a rat king can build traps or dirt,
+     * measured from the king's center. All rats (including rat kings)
+     * can only build on adjacent squares, and the rat king is 3x3, so this is 8.
+     */
+    public static final int RAT_KING_BUILD_DISTANCE_SQUARED = 8;
+
+    /** The maximum distance squared a robot can attack */
+    public static final int ATTACK_DISTANCE_SQUARED = 2;
+
     /**
      * The maximum distance squared a rat king can attack, measured from the king's center.
      * All rats (including rat kings) can only attack adjacent squares,
@@ -181,10 +209,10 @@ public class GameConstants {
     public static final int RAT_KING_UPGRADE_CHEESE_COST = 50;
 
     /** The cheese cost to dig up a tile of dirt */
-    public static final int DIG_DIRT_CHEESE_COST = 10;
+    public static final int DIG_DIRT_CHEESE_COST = 5;
 
     /** The cheese cost to place a tile of dirt */
-    public static final int PLACE_DIRT_CHEESE_COST = 10;
+    public static final int PLACE_DIRT_CHEESE_COST = 3;
 
 
     // *********************************
@@ -241,6 +269,13 @@ public class GameConstants {
     /** The maximum number of turns of robots a rat can carry another rat */
     public static final int MAX_CARRY_DURATION = 10;
 
+    /**
+     * The minimum number of turns after a robot hits the ground or is dropped before it
+     * can be grabbed again by its most recent grabber. Turns are counted so that the
+     * turn on which it is thrown or dropped is turn 0.
+     */
+    public static final int SAME_ROBOT_CARRY_COOLDOWN_TURNS = 2;
+
     /**
      * The total number turns a rat can travel for while thrown (rats are stunned while thrown)
      */

engine/src/main/battlecode/common/TrapType.java

@@ -9,17 +9,17 @@ public enum TrapType {
     /**
      * Traps enemy rats
      */
-    RAT_TRAP(30, 50, 20, 25, 15, 0, 25, 2),
+    RAT_TRAP(20, 50, 30, 15, 25, 2),
 
     /**
      * Traps the cat
      */
-    CAT_TRAP(10, 100, 20, 5, 10, 0, 10, 2),
+    CAT_TRAP(10, 100, 20, 10, 10, 2),
 
     /**
      * No trap
      */
-    NONE(0, 0, 0, 0, 0, 0, 0, 0);
+    NONE(0, 0, 0, 0, 0, 0);
 
     /**
      * Crumbs cost of each trap
@@ -36,21 +36,11 @@ public enum TrapType {
      */
     public final int stunTime;
 
-    /**
-     * How many traps of this type can be on the map at the same time
-     */
-    public final int trapLimit;
-
     /*
      * action cooldown for trap placement
      */
     public final int actionCooldown;
 
-    /**
-     * Amount of cheese that spawns with the rat trap, if there isn't already at least this much cheese on the trap location
-     */
-    public final int spawnCheeseAmount;
-
     /**
      * Maximum number of this trap type that a team can have active at once
      */
@@ -62,13 +52,11 @@ public enum TrapType {
     public final int triggerRadiusSquared;
 
 
-    TrapType(int buildCost, int damage, int stunTime, int trapLimit, int actionCooldown, int spawnCheeseAmount, int maxCount, int triggerRadiusSquared) {
+    TrapType(int buildCost, int damage, int stunTime, int actionCooldown, int maxCount, int triggerRadiusSquared) {
         this.buildCost = buildCost;
         this.damage = damage;
         this.stunTime = stunTime;
-        this.trapLimit = trapLimit;
         this.actionCooldown = actionCooldown;
-        this.spawnCheeseAmount = spawnCheeseAmount;
         this.maxCount = maxCount;
         this.triggerRadiusSquared = triggerRadiusSquared;
     }

engine/src/main/battlecode/world/InternalRobot.java

@@ -43,6 +43,8 @@ public class InternalRobot implements Comparable<InternalRobot> {
     private int movementCooldownTurns;
     private int turningCooldownTurns;
 
+    private int turnsSinceThrownOrDropped;
+    private int lastGrabberId;
     private InternalRobot robotBeingCarried; // robot being carried by this robot, if any
     private InternalRobot grabbedByRobot; // robot that is carrying this robot, if any
     private Direction thrownDir;
@@ -105,6 +107,8 @@ public InternalRobot(GameWorld gw, int id, Team team, UnitType type, MapLocation
         this.movementCooldownTurns = GameConstants.COOLDOWN_LIMIT;
         this.turningCooldownTurns = GameConstants.COOLDOWN_LIMIT;
 
+        this.turnsSinceThrownOrDropped = GameConstants.GAME_MAX_NUMBER_OF_ROUNDS; // not recently thrown or dropped
+        this.lastGrabberId = -1;
         this.robotBeingCarried = null;
         this.grabbedByRobot = null;
         this.thrownDir = null;
@@ -304,6 +308,14 @@ public boolean isBeingThrown() {
         return thrownDir != null;
     }
 
+    public int getTurnsSinceThrownOrDropped() {
+        return turnsSinceThrownOrDropped;
+    }
+
+    public int getLastGrabberId() {
+        return lastGrabberId;
+    }
+
     public RobotInfo getRobotInfo() {
         // We use the ID of the center of a big robot for sensing related methods
         // so that IDs are consistent regardless of which part of the robot is sensed
@@ -562,8 +574,9 @@ public void bite(MapLocation loc, int cheeseConsumed) {
         // Must be an immediate neighbor
         int distSq = this.location.distanceSquaredTo(loc);
 
-        if (!(distSq > 0 && (distSq <= 2 || (this.type == UnitType.RAT_KING
-            && distSq <= GameConstants.RAT_KING_ATTACK_DISTANCE_SQUARED)))) {
+        if (distSq == 0 || distSq > (this.type == UnitType.RAT_KING
+            ? GameConstants.RAT_KING_ATTACK_DISTANCE_SQUARED
+            : GameConstants.ATTACK_DISTANCE_SQUARED)) {
             return;
         }
 
@@ -662,7 +675,9 @@ private void swapGrabber() {
     }
 
     private void getGrabbed(InternalRobot grabber) {
+        this.turnsSinceThrownOrDropped = 0;
         this.grabbedByRobot = grabber;
+        this.lastGrabberId = grabber.getID();
         this.gameWorld.removeRobot(getLocation());
 
         if (this.isCarryingRobot()) { // If we were carrying a robot, drop it
@@ -689,7 +704,7 @@ public void throwRobot() {
     }
 
     private void getThrown(Direction dir) {
-
+        this.turnsSinceThrownOrDropped = 0;
         this.grabbedByRobot = null;
         this.remainingCarriedDuration = 0;
         this.thrownDir = dir;
@@ -710,6 +725,7 @@ public void getDropped(MapLocation loc) {
             throw new RuntimeException("Cannot drop into impassable terrain");
         }
 
+        this.turnsSinceThrownOrDropped = 0;
         this.grabbedByRobot = null;
         this.remainingCarriedDuration = 0;
         this.setInternalLocationOnly(loc);
@@ -725,6 +741,7 @@ public void getDropped(MapLocation loc) {
     }
 
     public void hitGround() {
+        this.turnsSinceThrownOrDropped = 0;
         this.thrownDir = null;
         this.remainingThrowDuration = 0;
 
@@ -734,7 +751,7 @@ public void hitGround() {
         this.gameWorld.getMatchMaker().addDamageAction(this.ID, damage);
         this.gameWorld.getMatchMaker().addRatNapAction(this.getID());
 
-        
+
         if (this.health > 0) {
             this.gameWorld.addRobot(this.location, this);
             this.controller.processTrapsAtLocation(this.location);
@@ -1111,6 +1128,7 @@ public void processBeginningOfTurn() {
         // if rat is being carried or thrown, skip cooldown resets; same for a sleeping
         // cat
         boolean isSleepingCat = this.getType().isCatType() && this.sleepTimeRemaining > 0;
+
         if (!this.isGrabbedByRobot() && !this.isBeingThrown() && !isSleepingCat) {
             this.actionCooldownTurns = Math.max(0, this.actionCooldownTurns - GameConstants.COOLDOWNS_PER_TURN);
             this.turningCooldownTurns = Math.max(0, this.turningCooldownTurns - GameConstants.COOLDOWNS_PER_TURN);
@@ -1122,6 +1140,10 @@ public void processBeginningOfTurn() {
     }
 
     public void processEndOfTurn() {
+        if (!this.isGrabbedByRobot() && !this.isBeingThrown()) {
+            this.turnsSinceThrownOrDropped += 1;
+        }
+
         // eat cheese if rat king
         if (this.type.isRatKingType() && this.gameWorld.getTeamInfo().getNumRatKings(this.getTeam()) > 0) {
             // rat king starves