timeout feature

Author: hstennes

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

@@ -85,8 +85,16 @@ public class GameConstants {
     /** The percent of the map which a team needs to paint to win. */
     public static final int PAINT_PERCENT_TO_WIN = 70;
 
-     /** The maximum number of towers that a team can have. */
-     public static final int MAX_NUMBER_OF_TOWERS = 25;
+    /** The maximum number of towers that a team can have. */
+    public static final int MAX_NUMBER_OF_TOWERS = 25;
+
+    /** 
+     * The maximum execution time that can be spent on a team in one match. If the total time spent executing a team's bots
+     * exceeds this limit, the team will immediately lose the game. Execution time is measured in ns.
+     */
+    // public static final long MAX_TEAM_EXECUTION_TIME = 1200000000000L;
+
+    public static final long MAX_TEAM_EXECUTION_TIME = 5000000000L;
 
     // *********************************
     // ****** GAME MECHANICS ***********

engine/src/main/battlecode/world/control/PlayerControlProvider.java

@@ -1,5 +1,6 @@
 package battlecode.world.control;
 
+import battlecode.common.GameConstants;
 import battlecode.common.Team;
 import battlecode.instrumenter.InstrumentationException;
 import battlecode.instrumenter.TeamClassLoaderFactory;
@@ -70,6 +71,11 @@ public class PlayerControlProvider implements RobotControlProvider {
      */
     private int matchId = -1;
 
+    /**
+     * The total time the player's bots have spent executing, measured in ns
+     */
+    private long totalPlayerTime = 0;
+
     /**
      * Create a new PlayerControlProvider.
      *
@@ -116,6 +122,7 @@ public void matchEnded() {
 
         this.sandboxes.clear();
         this.gameWorld = null;
+        this.totalPlayerTime = 0;
     }
 
     @Override
@@ -173,7 +180,12 @@ public void runRobot(InternalRobot robot) {
 
         if (player != null) {
             player.setBytecodeLimit(robot.getBytecodeLimit());
+            long timeBefore = System.nanoTime();
             player.step();
+            totalPlayerTime += (System.nanoTime() - timeBefore);
+            if(totalPlayerTime > GameConstants.MAX_TEAM_EXECUTION_TIME) {
+                robot.getController().resign();
+            }
         }
     }