Ejemplo n.º 1
0
  @Override
  public void fight(Individual otherIndividual) {
    NegamaxPlayer otherNegamaxPlayer = (NegamaxPlayer) otherIndividual;

    // Get the test ground.
    Board testBoard = initialTestBoard.cloneBoard();

    // Fight until a side wins, or a max number of turns has elapsed.
    boolean myTurn = true;
    int iteration = 0;
    while (testBoard.numberOf(DWARF) > 0 && testBoard.numberOf(TROLL) > 0 && iteration++ < 1000) {
      if (myTurn) {
        makeBestMove(testBoard);
      } else {
        otherNegamaxPlayer.makeBestMove(testBoard);
      }
      myTurn = !myTurn;
    }

    // Update the fitnesses of the players.
    // Since the dwarves play first, the first player, me, scores the dzqrf side.
    int score = testBoard.numberOf(DWARF) - 4 * testBoard.numberOf(TROLL);
    fitness += score;
    otherNegamaxPlayer.fitness -= score;
  }
Ejemplo n.º 2
0
  /** Calibrates the negamax player, using basic natural selection algorithms. */
  public static void calibrate() {
    BasicNaturalSelection geneticAlgorithm = new BasicNaturalSelection();
    geneticAlgorithm.individuals = new ArrayList<>();

    for (int i = 0; i < MIXING_FACTOR * (MIXING_FACTOR + 2); i++) {
      NegamaxPlayer player = new NegamaxPlayer();
      player.randomize();
      geneticAlgorithm.individuals.add(player);
    }

    for (int i = 0; i < 1000; i++) {
      System.out.println("Iteration " + i);
      geneticAlgorithm.iterate();
    }
  }
Ejemplo n.º 3
0
  @Override
  public Individual makeChild(Individual otherIndividual) {
    NegamaxPlayer otherNegamaxPlayer = (NegamaxPlayer) otherIndividual;
    NegamaxPlayer child = new NegamaxPlayer();
    child.dwarfMaterialRatio = (dwarfMaterialRatio + otherNegamaxPlayer.dwarfMaterialRatio) / 2;
    child.trollMaterialRatio = (trollMaterialRatio + otherNegamaxPlayer.trollMaterialRatio) / 2;
    child.dwarfClusteringRatio =
        (dwarfClusteringRatio + otherNegamaxPlayer.dwarfClusteringRatio) / 2;
    child.trollClusteringRatio =
        (trollClusteringRatio + otherNegamaxPlayer.trollClusteringRatio) / 2;
    child.dwarfMobilityRatio = (dwarfMobilityRatio + otherNegamaxPlayer.dwarfMobilityRatio) / 2;
    child.trollMobilityRatio = (trollMobilityRatio + otherNegamaxPlayer.trollMobilityRatio) / 2;
    child.absoluteVictoryBonus =
        (absoluteVictoryBonus + otherNegamaxPlayer.absoluteVictoryBonus) / 2;

    return child;
  }