import java.util.Properties;
+import java.util.HashSet;
import java.util.List;
import java.util.ListIterator;
import java.util.Map;
+import java.util.Random;
+import java.util.stream.Collectors;
import java.io.PrintStream;
import static org.junit.Assert.assertEquals;
import com.codingame.gameengine.runner.dto.*;
public class TrollTest implements Cloneable {
- Integer leagueLevel;
+ int leagueLevel = 1; // @#$%^&* league parameter is *global* despite API!
Long seed;
+ Integer roadLength;
+ Integer initialStones;
TrollTest branch() {
try { return (TrollTest) clone(); }
catch (CloneNotSupportedException e) { throw new InternalError(e); }
}
TrollTest setLeague(int league) { leagueLevel = league; return this; }
TrollTest setSeed(long seed) { this.seed = seed; return this; }
+ TrollTest setRoadLength(int l) { roadLength = l; return this; }
+ TrollTest setInitialStones(int s) { initialStones = s; return this; }
GameResult runGame(String left, String right) {
MultiplayerGameRunner gameRunner = new MultiplayerGameRunner();
+ gameRunner.setLeagueLevel(leagueLevel);
+ if (seed != null) gameRunner.setSeed(seed); else gameRunner.setSeed(0l);
Properties gameParameters = new Properties();
- gameParameters.setProperty("roadLength", "6");
- gameParameters.setProperty("initialStones", "15");
gameRunner.setGameParameters(gameParameters);
- if (seed != null) gameRunner.setSeed(seed); else gameRunner.setSeed(0l);
- if (leagueLevel != null) gameRunner.setLeagueLevel(leagueLevel);
+ if (roadLength != null)
+ gameParameters.setProperty("roadLength", roadLength.toString());
+ if (initialStones != null)
+ gameParameters.setProperty("initialStones", initialStones.toString());
gameRunner.addAgent(left);
gameRunner.addAgent(right);
assertWinLose(agentTwo, agentOne);
// win by fastforward after loser exhaustion
- assertWinLose(agentOne, "yes 15");
+ assertWinLose(agentOne, agentAllIn);
// win despite fastforward after winner exhaustion
// (harder to construct :-D )
assertWinLose(agentCheat, agentTwo);
// league 2 randomizes: we should be able to get a win and a loss
- branch().setLeague(2).setSeed(0).assertWinLose(agentCheat, agentTwo);
- branch().setLeague(2).setSeed(1).assertWinLose(agentTwo, agentCheat);
+ branch().setLeague(2).setSeed(0)
+ .setRoadLength(6).setInitialStones(15)
+ .assertWinLose(agentCheat, agentTwo);
+ branch().setLeague(2).setSeed(1)
+ .setRoadLength(6).setInitialStones(15)
+ .assertWinLose(agentTwo, agentCheat);
+ }
+
+ static private class GameMap {
+ int roadLength;
+ int initialStones;
+ @Override public boolean equals(Object gm) {
+ if (gm instanceof GameMap) {
+ return roadLength == ((GameMap) gm).roadLength
+ && initialStones == ((GameMap) gm).initialStones;
+ }
+ else return false;
+ }
+ @Override public int hashCode() {
+ return roadLength << 16 | initialStones;
+ }
+ }
+
+ @Test
+ public void maps() {
+ TrollTest test = branch();
+
+ // league 1, expect a single map
+ for (long s = 0; s < 16; s++) {
+ test.setSeed(s);
+ GameMap map = test.measureMap();
+ assertEquals("Level 1 roadLength", 6, map.roadLength);
+ assertEquals("Level 1 initialStones", 15, map.initialStones);
+ }
+
+ // league 2, expect one of four maps
+ test.setLeague(2);
+ HashSet<GameMap> maps = new HashSet<GameMap>();
+ Random r = new Random();
+ for (int i = 0; i < 16; i++) {
+ test.setSeed(r.nextLong());
+ GameMap map = test.measureMap();
+ maps.add(map);
+ }
+ assertEquals("Level 2 has four maps", 4, maps.size());
+
+ // league 3, maps simply have constraints
+ test.setLeague(3);
+ for (long s = 0; s < 16; s++) {
+ test.setSeed(s);
+ GameMap map = test.measureMap();
+ assertTrue("Level 3 road length is at least 6",
+ map.roadLength >= 6);
+ assertTrue("Level 3 road length is at most 14",
+ map.roadLength <= 14);
+ assertTrue("Level 3 road length is even",
+ map.roadLength % 2 == 0);
+ assertTrue("Level 3 stones is at least 15",
+ map.initialStones >= 15);
+ assertTrue("Level 3 stones is at most 50",
+ map.initialStones <= 50);
+ }
+ }
+
+ /*
+ * There's currently no way to extract the parameters (and verify
+ * them!) from a game. So for now we measure it from other
+ * traces.
+ */
+ private GameMap measureMap() {
+ GameMap result = new GameMap();
+
+ // roadLength is twice the number of moves a troll takes
+ // before the end of the game in a
+ // position-independent-strategy game.
+ GameResult game = runGame(agentOne, agentTwo);
+ result.roadLength = 2 * game.summaries.stream()
+ .filter(s -> s.contains("walks"))
+ .collect(Collectors.counting()).intValue();
+
+ // initialStones is the number of times a troll stands still
+ // in a one-stone-throw draw.
+ game = runGame(agentOne, agentOne);
+ result.initialStones = game.summaries.stream()
+ .filter(s -> s.contains("still"))
+ .collect(Collectors.counting()).intValue();
+
+ return result;
}
// great thanks to @dbdr for the intense moral support leading to
// the following:
static String agentOne = "yes 1";
static String agentTwo = "yes 2";
+ static String agentAllIn = "yes 15";
static String agentCrash = "false";
static String agentGarbage = "yes this_is_assuredly_not_an_int";
static String agentCheat = agent(-100,25,25,25,25);
Ça trolle… / troll.git / blobdiff