dbravender/dartmcts - Change WN26XTZ7IZN4WNAVXZ4NKD4CXIU7IC6V7BFNVICNMQUVHBZXBNCAC

Give nodes a higher ucb if they have a higher relative score

Created by Dan Bravender on August 23, 2021

WN26XTZ7IZN4WNAVXZ4NKD4CXIU7IC6V7BFNVICNMQUVHBZXBNCAC

Dependencies

In channels

main

Change contents

File deletion: CHANGELOG.md
BF:BFD[3.2] → [3.19172:19208]
BF:BFD[3.19208] → [3.19098:19098]
B:BD[3.19098] → [3.19099:19171]
```
## [0.0.1] - TODO: Add release date.
* TODO: Describe initial release.
```

Replacement in test/dartmcts_test.dart at line 12 [3.22]

B:BD[4.134] → [4.134:175]

  Player currentPlayer;
  Player winner;

[4.134]

[3.114]

  Player? currentPlayer;
  Player? winner;
  Map<Player, int> scores = {};

Replacement in test/dartmcts_test.dart at line 16 [3.22]

B:BD[3.115] → [4.176:245]

  GameWithOneMove({this.winner, this.currentPlayer = Player.FIRST});

[3.115]

[4.245]

  GameWithOneMove(
      {this.winner, required this.scores, this.currentPlayer = Player.FIRST});

Replacement in test/dartmcts_test.dart at line 21 [3.22]

B:BD[4.307] → [4.307:437]

    if (move == null) {
      return this;
    }
    return GameWithOneMove(winner: currentPlayer, currentPlayer: Player.SECOND);

[4.307]

[4.437]

    var newScores = {
      Player.FIRST: 1,
      Player.SECOND: 0,
    };
    return GameWithOneMove(
        winner: currentPlayer, scores: newScores, currentPlayer: Player.SECOND);

Replacement in test/dartmcts_test.dart at line 38 [3.22]

B:BD[4.569] → [4.569:645]

  GameState<Move, Player> determine(GameState<Move, Player> initialState) {

[4.569]

[4.645]

  GameState<Move, Player> determine(GameState<Move, Player>? initialState) {

Replacement in test/dartmcts_test.dart at line 47 [3.22]

B:BD[4.778] → [4.778:1002]

class TicTacToeGame implements GameState<int, TicTacToePlayer> {
  List<TicTacToePlayer> board = [];
  TicTacToePlayer currentPlayer;
  TicTacToePlayer winner;
  TicTacToeGame({this.board, this.currentPlayer, this.winner});

[4.778]

[2.2]

class TicTacToeGame implements GameState<int?, TicTacToePlayer> {
  List<TicTacToePlayer?>? board = [];
  TicTacToePlayer? currentPlayer;
  TicTacToePlayer? winner;
  Map<TicTacToePlayer, int> scores = {
    TicTacToePlayer.O: 0,
    TicTacToePlayer.X: 0,
  };
  TicTacToeGame(
      {this.board, required this.scores, this.currentPlayer, this.winner});

Replacement in test/dartmcts_test.dart at line 58 [3.22]

B:BD[2.3] → [2.3:56]

  static GameState<int, TicTacToePlayer> newGame() {

[2.3]

[2.56]

  static GameState<int?, TicTacToePlayer> newGame() {

Replacement in test/dartmcts_test.dart at line 60 [3.22]

B:BD[2.82] → [2.82:207]

        board: List.from([null, null, null, null, null, null, null, null, null]),
        currentPlayer: TicTacToePlayer.O);

[2.82]

[2.207]

        board:
            List.from([null, null, null, null, null, null, null, null, null]),
        currentPlayer: TicTacToePlayer.O,
        scores: {
          TicTacToePlayer.O: 0,
          TicTacToePlayer.X: 0,
        });

Replacement in test/dartmcts_test.dart at line 70 [3.22]

B:BD[4.1015] → [4.1015:1114]

  GameState<int, TicTacToePlayer> determine(
      GameState<int, TicTacToePlayer> initialState) {

[4.1015]

[2.212]

  GameState<int?, TicTacToePlayer>? determine(
      GameState<int?, TicTacToePlayer>? initialState) {

Replacement in test/dartmcts_test.dart at line 76 [3.22]
B:BD[4.1148] → [4.1148:1173]
```
  List<int> getMoves() {
```
[4.1148]
[4.1173]
```
  List<int?> getMoves() {
```
Replacement in test/dartmcts_test.dart at line 78 [3.22]
B:BD[4.1199] → [4.1199:1218]
```
      return board
```
[4.1199]
[4.1218]
```
      return board!
```
Replacement in test/dartmcts_test.dart at line 90 [3.22]
B:BD[4.1466] → [4.1466:1512]
```
  TicTacToeGame cloneAndApplyMove(int move) {
```
[4.1466]
[4.1512]
```
  TicTacToeGame cloneAndApplyMove(int? move) {
```

Replacement in test/dartmcts_test.dart at line 94 [3.22]

B:BD[4.1561] → [4.1561:1592]

    if (board[move] != null) {

[4.1561]

[4.1592]

    var newScores = new Map<TicTacToePlayer, int>.from(scores);
    if (board![move] != null) {

Replacement in test/dartmcts_test.dart at line 101 [3.22]

B:BD[4.1756] → [4.1756:1842]

    TicTacToePlayer newWinner;
    List<TicTacToePlayer> newBoard = List.from(board);

[4.1756]

[4.1842]

    TicTacToePlayer? newWinner;
    List<TicTacToePlayer?> newBoard = List.from(board!);

Replacement in test/dartmcts_test.dart at line 108 [3.22]

B:BD[4.1988] → [2.238:288]

∅:D[2.288] → [4.2035:2151]

B:BD[4.2035] → [4.2035:2151]

    newBoard.asMap().forEach((index, player) => {
          if (player != null)
            {scoreByPlayer[player] += pow(2.0, index.toDouble()).toInt()}
        });

[4.1988]

[4.2151]

    newBoard.asMap().forEach((index, player) {
      if (player != null) {
        int addScore = pow(2.0, index.toDouble()).toInt();
        scoreByPlayer.update(player, (score) => score + addScore,
            ifAbsent: () => addScore);
      }
    });

Insertion in test/dartmcts_test.dart at line 119 [3.22]
[4.2293]
[4.2293]
```
        newScores[player] = 1;
```

Replacement in test/dartmcts_test.dart at line 123 [3.22]

B:BD[4.2333] → [4.2333:2411]

        board: newBoard, winner: newWinner, currentPlayer: newCurrentPlayer);

[4.2333]

[4.2411]

        board: newBoard,
        winner: newWinner,
        scores: newScores,
        currentPlayer: newCurrentPlayer);
  }
}
enum ScoringMove { SCORE_5, SCORE_10, SCORE_100 }
class GameWithScore implements GameState<ScoringMove, Player?> {
  Player? currentPlayer = Player.FIRST;
  Map<Player?, int> scores = {Player.FIRST: 0, Player.SECOND: 0};
  Player? winner;
  int round = 0;
  GameWithScore(
      {this.winner,
      required this.scores,
      this.round = 0,
      this.currentPlayer = Player.FIRST});
  @override
  GameWithScore cloneAndApplyMove(ScoringMove move) {
    var newPlayer, newScores, newWinner;
    newScores = new Map<Player, int>.from(scores);
    // process move
    switch (move) {
      case ScoringMove.SCORE_5:
        newScores.update(currentPlayer, (int score) => score + 5,
            ifAbsent: () => 5);
        break;
      case ScoringMove.SCORE_10:
        newScores.update(currentPlayer, (int score) => score + 10,
            ifAbsent: () => 10);
        break;
      case ScoringMove.SCORE_100:
        newScores.update(currentPlayer, (int score) => score + 100,
            ifAbsent: () => 100);
        break;
    }
    // change current player for the next play
    if (currentPlayer == Player.FIRST) {
      newPlayer = Player.SECOND;
    } else {
      newPlayer = Player.FIRST;
    }
    // check win conditions
    if (newScores[Player.FIRST] > 100 &&
        newScores[Player.FIRST] > newScores[Player.SECOND]) {
      newWinner = Player.FIRST;
    } else if (newScores[Player.SECOND] > 100) {
      newWinner = Player.SECOND;
    }
    return GameWithScore(
        winner: newWinner,
        round: round + 1,
        scores: newScores,
        currentPlayer: newPlayer);
  }
  @override
  List<ScoringMove> getMoves() {
    if (winner != null) {
      return [];
    }
    return [ScoringMove.SCORE_5, ScoringMove.SCORE_10, ScoringMove.SCORE_100];

Insertion in test/dartmcts_test.dart at line 194 [3.22]

[4.2415]


  @override
  GameState<ScoringMove, Player?> determine(
      GameState<ScoringMove, Player?>? initialState) {
    return this;
  }

Replacement in test/dartmcts_test.dart at line 204 [3.22]
B:BD[4.2459] → [4.2459:2493]
```
    var game = GameWithOneMove();
```
[4.2459]
[4.2493]
```
    var game = GameWithOneMove(scores: {});
```

Replacement in test/dartmcts_test.dart at line 206 [3.22]

B:BD[4.2542] → [4.2542:2639]

    var result =
        MCTS(gameState: GameWithOneMove()).getSimulationResult(iterations: 10);

[4.2542]

[4.2639]

    var result = MCTS(gameState: GameWithOneMove(scores: {}))
        .getSimulationResult(iterations: 10);

Replacement in test/dartmcts_test.dart at line 209 [3.22]

B:BD[4.2682] → [4.2682:2763]

    expect(result.root.children.values.first.getWinner(), equals(Player.FIRST));

[4.2682]

[3.387]

    expect(
        result.root!.children.values.first.getWinner(), equals(Player.FIRST));

Replacement in test/dartmcts_test.dart at line 216 [3.22]

B:BD[4.2898] → [4.2898:3156]

    var oneMoveFromWinning =
        TicTacToeGame(board: [o, o, e, x, e, x, e, x, e], currentPlayer: o);
    var result = MCTS(gameState: oneMoveFromWinning)
        .getSimulationResult(iterations: 100);
    expect(result.root.children.length, equals(4));

[4.2898]

[4.3156]

    var oneMoveFromWinning = TicTacToeGame(
        board: [o, o, e, x, e, x, e, x, e], currentPlayer: o, scores: {});
    MCTSResult<int?, TicTacToePlayer> result =
        MCTS(gameState: oneMoveFromWinning)
            .getSimulationResult(iterations: 100);
    expect(result.root!.children.length, equals(4));

Replacement in test/dartmcts_test.dart at line 229 [3.22]

B:BD[4.3372] → [4.3372:3630]

    var oneMoveFromWinning =
        TicTacToeGame(board: [o, e, e, o, x, x, e, x, e], currentPlayer: o);
    var result = MCTS(gameState: oneMoveFromWinning)
        .getSimulationResult(iterations: 100);
    expect(result.root.children.length, equals(4));

[4.3372]

[4.3630]

    var oneMoveFromWinning = TicTacToeGame(
        board: [o, e, e, o, x, x, e, x, e], currentPlayer: o, scores: {});
    MCTSResult<int?, TicTacToePlayer> result =
        MCTS(gameState: oneMoveFromWinning)
            .getSimulationResult(iterations: 100);
    expect(result.root!.children.length, equals(4));

Replacement in test/dartmcts_test.dart at line 238 [3.22]

B:BD[2.295] → [2.295:435]


  test('test', () {
    int gamesPlayed = 0;
    for (var _ = 0; _ < 1000; _++) {
      TicTacToeGame gameState = TicTacToeGame.newGame();

[2.295]

[2.435]

  test('plays out a game from start to finish', () {
    for (var _ = 0; _ < 100; _++) {
      TicTacToeGame gameState = TicTacToeGame.newGame() as TicTacToeGame;

Replacement in test/dartmcts_test.dart at line 242 [3.22]
B:BD[2.483] → [2.483:504]
```
        var result =
```
[2.483]
[2.504]
```
        MCTSResult<int?, TicTacToePlayer> result =
```
Deletion in test/dartmcts_test.dart at line 246 [3.22]
B:BD[2.651] → [2.651:675]
```
      gamesPlayed += 1;
```

Replacement in test/dartmcts_test.dart at line 247 [3.22]

B:BD[2.681] → [2.681:705]

    print(gamesPlayed);

[2.681]

[4.3706]

  });
  test(
      'game with a score selects high scoring moves more frequently than low scoring moves',
      () {
    var gameState = GameWithScore(scores: {Player.FIRST: 0, Player.SECOND: 0});
    MCTSResult<ScoringMove, Player?> result =
        MCTS(gameState: gameState).getSimulationResult(iterations: 100);
    expect(result.root!.children.length, equals(3));
    expect(result.move, equals(ScoringMove.SCORE_100));
    expect(result.root!.children[ScoringMove.SCORE_100]?.visits ?? 0,
        greaterThan(50));

Replacement in pubspec.yaml at line 2 [3.440]
B:BD[3.456] → [3.456:500]
```
description: A new Flutter package project.
```
[3.456]
[3.500]
```
description: MCTS for Dart/Flutter
```
Deletion in pubspec.yaml at line 4 [3.440]
B:BD[3.515] → [3.515:523]
```
author:
```
Replacement in pubspec.yaml at line 7 [3.440]
B:BD[3.547] → [3.547:571]
```
  sdk: ">=2.7.0 <3.0.0"
```
[3.547]
[3.571]
```
  sdk: '>=2.12.0 <3.0.0'
```
Deletion in pubspec.yaml at line 16 [3.440]
B:BD[3.666] → [3.666:721]
```
  dataclass_generator: ^0.3.0+2
  build_runner: ^1.7.0
```

Deletion in pubspec.lock at line 4 [3.2040]

B:BD[3.2121] → [3.2121:2756]

  _fe_analyzer_shared:
    dependency: transitive
    description:
      name: _fe_analyzer_shared
      url: "https://pub.dartlang.org"
    source: hosted
    version: "4.0.0"
  analyzer:
    dependency: transitive
    description:
      name: analyzer
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.39.10"
  archive:
    dependency: transitive
    description:
      name: archive
      url: "https://pub.dartlang.org"
    source: hosted
    version: "2.0.13"
  args:
    dependency: transitive
    description:
      name: args
      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.6.0"

Replacement in pubspec.lock at line 10 [3.2040]
B:BD[3.2884] → [3.2884:2905]
```
    version: "2.4.1"
```
[3.2884]
[3.2905]
```
    version: "2.8.1"
```

Deletion in pubspec.lock at line 15 [3.2040]

B:BD[3.2998] → [3.2998:3147]

      url: "https://pub.dartlang.org"
    source: hosted
    version: "2.0.0"
  build:
    dependency: transitive
    description:
      name: build

Replacement in pubspec.lock at line 17 [3.2040]
B:BD[3.3204] → [3.3204:3241]
```
    version: "1.2.2"
  build_config:
```
[3.3204]
[3.3241]
```
    version: "2.1.0"
  characters:
```
Replacement in pubspec.lock at line 21 [3.2040]
B:BD[3.3285] → [3.3285:3310]
```
      name: build_config
```
[3.3285]
[3.3310]
```
      name: characters
```

Replacement in pubspec.lock at line 24 [3.2040]

B:BD[3.3367] → [3.3367:4390]

    version: "0.4.2"
  build_daemon:
    dependency: transitive
    description:
      name: build_daemon
      url: "https://pub.dartlang.org"
    source: hosted
    version: "2.1.4"
  build_resolvers:
    dependency: transitive
    description:
      name: build_resolvers
      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.3.7"
  build_runner:
    dependency: "direct dev"
    description:
      name: build_runner
      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.9.0"
  build_runner_core:
    dependency: transitive
    description:
      name: build_runner_core
      url: "https://pub.dartlang.org"
    source: hosted
    version: "5.1.0"
  built_collection:
    dependency: transitive
    description:
      name: built_collection
      url: "https://pub.dartlang.org"
    source: hosted
    version: "4.3.2"
  built_value:
    dependency: transitive
    description:
      name: built_value
      url: "https://pub.dartlang.org"
    source: hosted
    version: "7.1.0"

[3.3367]

[3.4390]

    version: "1.1.0"

Replacement in pubspec.lock at line 31 [3.2040]

B:BD[3.4524] → [3.4524:4724]

    version: "1.1.3"
  checked_yaml:
    dependency: transitive
    description:
      name: checked_yaml
      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.0.2"
  code_builder:

[3.4524]

[3.4724]

    version: "1.3.1"
  clock:

Replacement in pubspec.lock at line 35 [3.2040]
B:BD[3.4768] → [3.4768:4793]
```
      name: code_builder
```
[3.4768]
[3.4793]
```
      name: clock
```
Replacement in pubspec.lock at line 38 [3.2040]
B:BD[3.4850] → [3.4850:4871]
```
    version: "3.2.1"
```
[3.4850]
[3.4871]
```
    version: "1.1.0"
```

Deletion in pubspec.lock at line 43 [3.2040]

B:BD[3.4952] → [3.4952:5569]

      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.14.12"
  convert:
    dependency: transitive
    description:
      name: convert
      url: "https://pub.dartlang.org"
    source: hosted
    version: "2.1.1"
  crypto:
    dependency: transitive
    description:
      name: crypto
      url: "https://pub.dartlang.org"
    source: hosted
    version: "2.1.4"
  csslib:
    dependency: transitive
    description:
      name: csslib
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.16.1"
  dart_style:
    dependency: transitive
    description:
      name: dart_style

Replacement in pubspec.lock at line 45 [3.2040]
B:BD[3.5626] → [3.5626:5660]
```
    version: "1.3.6"
  dataclass:
```
[3.5626]
[3.5660]
```
    version: "1.15.0"
  fake_async:
```
Replacement in pubspec.lock at line 49 [3.2040]
B:BD[3.5704] → [3.5704:5726]
```
      name: dataclass
```
[3.5704]
[3.5726]
```
      name: fake_async
```

Replacement in pubspec.lock at line 52 [3.2040]

B:BD[3.5783] → [3.5783:6140]

    version: "0.3.0+1"
  dataclass_generator:
    dependency: "direct dev"
    description:
      name: dataclass_generator
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.3.0+2"
  fixnum:
    dependency: transitive
    description:
      name: fixnum
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.10.11"

[3.5783]

[3.6140]

    version: "1.2.0"

Deletion in pubspec.lock at line 63 [3.2040]

B:BD[3.6350] → [3.6350:7891]

  glob:
    dependency: transitive
    description:
      name: glob
      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.2.0"
  graphs:
    dependency: transitive
    description:
      name: graphs
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.2.0"
  html:
    dependency: transitive
    description:
      name: html
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.14.0+3"
  http_multi_server:
    dependency: transitive
    description:
      name: http_multi_server
      url: "https://pub.dartlang.org"
    source: hosted
    version: "2.2.0"
  http_parser:
    dependency: transitive
    description:
      name: http_parser
      url: "https://pub.dartlang.org"
    source: hosted
    version: "3.1.4"
  image:
    dependency: transitive
    description:
      name: image
      url: "https://pub.dartlang.org"
    source: hosted
    version: "2.1.12"
  io:
    dependency: transitive
    description:
      name: io
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.3.4"
  js:
    dependency: transitive
    description:
      name: js
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.6.2"
  json_annotation:
    dependency: transitive
    description:
      name: json_annotation
      url: "https://pub.dartlang.org"
    source: hosted
    version: "3.0.1"
  logging:
    dependency: transitive
    description:
      name: logging
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.11.4"

Replacement in pubspec.lock at line 69 [3.2040]
B:BD[3.8023] → [3.8023:8045]
```
    version: "0.12.6"
```
[3.8023]
[3.8045]
```
    version: "0.12.10"
```

Deletion in pubspec.lock at line 74 [3.2040]

B:BD[3.8114] → [3.8114:8261]

      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.1.8"
  mime:
    dependency: transitive
    description:
      name: mime

Replacement in pubspec.lock at line 76 [3.2040]

B:BD[3.8318] → [3.8318:8824]

    version: "0.9.6+3"
  node_interop:
    dependency: transitive
    description:
      name: node_interop
      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.1.1"
  node_io:
    dependency: transitive
    description:
      name: node_io
      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.1.1"
  package_config:
    dependency: transitive
    description:
      name: package_config
      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.9.3"

[3.8318]

[3.8824]

    version: "1.7.0"

Deletion in pubspec.lock at line 81 [3.2040]

B:BD[3.8893] → [3.8893:9048]

      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.6.4"
  pedantic:
    dependency: transitive
    description:
      name: pedantic

Replacement in pubspec.lock at line 83 [3.2040]

B:BD[3.9105] → [3.9105:10229]

    version: "1.9.0"
  petitparser:
    dependency: transitive
    description:
      name: petitparser
      url: "https://pub.dartlang.org"
    source: hosted
    version: "2.4.0"
  pool:
    dependency: transitive
    description:
      name: pool
      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.4.0"
  pub_semver:
    dependency: transitive
    description:
      name: pub_semver
      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.4.4"
  pubspec_parse:
    dependency: transitive
    description:
      name: pubspec_parse
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.1.5"
  quiver:
    dependency: transitive
    description:
      name: quiver
      url: "https://pub.dartlang.org"
    source: hosted
    version: "2.1.3"
  shelf:
    dependency: transitive
    description:
      name: shelf
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.7.5"
  shelf_web_socket:
    dependency: transitive
    description:
      name: shelf_web_socket
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.2.3"

[3.9105]

[3.10229]

    version: "1.8.0"

Deletion in pubspec.lock at line 89 [3.2040]

B:BD[3.10333] → [3.10333:10492]

  source_gen:
    dependency: transitive
    description:
      name: source_gen
      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.9.5"

Replacement in pubspec.lock at line 95 [3.2040]
B:BD[3.10632] → [3.10632:10653]
```
    version: "1.7.0"
```
[3.10632]
[3.10653]
```
    version: "1.8.1"
```
Replacement in pubspec.lock at line 102 [3.2040]
B:BD[3.10793] → [3.10793:10814]
```
    version: "1.9.3"
```
[3.10793]
[3.10814]
```
    version: "1.10.0"
```

Replacement in pubspec.lock at line 109 [3.2040]

B:BD[3.10960] → [3.10960:11152]

    version: "2.0.0"
  stream_transform:
    dependency: transitive
    description:
      name: stream_transform
      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.2.0"

[3.10960]

[3.11152]

    version: "2.1.0"

Replacement in pubspec.lock at line 116 [3.2040]
B:BD[3.11298] → [3.11298:11319]
```
    version: "1.0.5"
```
[3.11298]
[3.11319]
```
    version: "1.1.0"
```
Replacement in pubspec.lock at line 123 [3.2040]
B:BD[3.11457] → [3.11457:11478]
```
    version: "1.1.0"
```
[3.11457]
[3.11478]
```
    version: "1.2.0"
```

Deletion in pubspec.lock at line 128 [3.2040]

B:BD[3.11555] → [3.11555:11707]

      url: "https://pub.dartlang.org"
    source: hosted
    version: "0.2.15"
  timing:
    dependency: transitive
    description:
      name: timing

Replacement in pubspec.lock at line 130 [3.2040]
B:BD[3.11764] → [3.11764:11787]
```
    version: "0.1.1+2"
```
[3.11764]
[3.11787]
```
    version: "0.4.2"
```
Replacement in pubspec.lock at line 137 [3.2040]
B:BD[3.11925] → [3.11925:11946]
```
    version: "1.1.6"
```
[3.11925]
[3.11946]
```
    version: "1.3.0"
```

Deletion in pubspec.lock at line 142 [3.2040]

B:BD[3.12029] → [3.12029:12182]

      url: "https://pub.dartlang.org"
    source: hosted
    version: "2.0.8"
  watcher:
    dependency: transitive
    description:
      name: watcher

Replacement in pubspec.lock at line 144 [3.2040]

B:BD[3.12239] → [3.12239:12730]

    version: "0.9.7+15"
  web_socket_channel:
    dependency: transitive
    description:
      name: web_socket_channel
      url: "https://pub.dartlang.org"
    source: hosted
    version: "1.1.0"
  xml:
    dependency: transitive
    description:
      name: xml
      url: "https://pub.dartlang.org"
    source: hosted
    version: "3.6.1"
  yaml:
    dependency: transitive
    description:
      name: yaml
      url: "https://pub.dartlang.org"
    source: hosted
    version: "2.2.1"

[3.12239]

[3.12730]

    version: "2.1.0"

Replacement in pubspec.lock at line 146 [3.2040]
B:BD[3.12736] → [3.12736:12761]
```
  dart: ">=2.7.0 <3.0.0"
```
[3.12736]
```
  dart: ">=2.12.0 <3.0.0"
```

Replacement in lib/testrun.dart at line 9 [2.710]

B:BD[2.866] → [2.866:1085]

class TicTacToeGame implements GameState<int, TicTacToePlayer> {
  List<TicTacToePlayer> board;
  TicTacToePlayer currentPlayer;
  TicTacToePlayer winner;
  TicTacToeGame({this.board, this.currentPlayer, this.winner});

[2.866]

[2.1085]

class TicTacToeGame implements GameState<int?, TicTacToePlayer> {
  List<TicTacToePlayer?> board =
      List.from([null, null, null, null, null, null, null, null, null]);
  TicTacToePlayer? currentPlayer;
  TicTacToePlayer? winner;
  Map<TicTacToePlayer, int> scores = {
    TicTacToePlayer.O: 0,
    TicTacToePlayer.X: 0
  };
  TicTacToeGame({required this.board, this.currentPlayer, this.winner});

Replacement in lib/testrun.dart at line 24 [2.710]

B:BD[2.1147] → [2.1147:1200]

  static GameState<int, TicTacToePlayer> newGame() {

[2.1147]

[2.1200]

  static GameState<int?, TicTacToePlayer> newGame() {

Replacement in lib/testrun.dart at line 26 [2.710]

B:BD[2.1226] → [2.1226:1308]

        board: List.from([null, null, null, null, null, null, null, null, null]),

[2.1226]

[2.1308]

        board:
            List.from([null, null, null, null, null, null, null, null, null]),

Replacement in lib/testrun.dart at line 32 [2.710]

B:BD[2.1368] → [2.1368:1467]

  GameState<int, TicTacToePlayer> determine(
      GameState<int, TicTacToePlayer> initialState) {

[2.1368]

[2.1467]

  GameState<int?, TicTacToePlayer> determine(
      GameState<int?, TicTacToePlayer>? initialState) {

Replacement in lib/testrun.dart at line 38 [2.710]
B:BD[2.1501] → [2.1501:1526]
```
  List<int> getMoves() {
```
[2.1501]
[2.1526]
```
  List<int?> getMoves() {
```

Replacement in lib/testrun.dart at line 52 [2.710]

B:BD[2.1819] → [2.1819:1865]

  TicTacToeGame cloneAndApplyMove(int move) {

[2.1819]

[2.1865]

  TicTacToeGame cloneAndApplyMove(int? move) {

Replacement in lib/testrun.dart at line 62 [2.710]

B:BD[2.2109] → [2.2109:2195]

    TicTacToePlayer newWinner;
    List<TicTacToePlayer> newBoard = List.from(board);

[2.2109]

[2.2195]

    TicTacToePlayer? newWinner;
    List<TicTacToePlayer?> newBoard = List.from(board);

Replacement in lib/testrun.dart at line 71 [2.710]

B:BD[2.2418] → [2.2418:2492]

            {scoreByPlayer[player] += pow(2.0, index.toDouble()).toInt()}

[2.2418]

[2.2492]

            {
              scoreByPlayer.update(
                  player, (score) => score + pow(2.0, index.toDouble()).toInt(),
                  ifAbsent: () => pow(2.0, index.toDouble()).toInt())
            }

Replacement in lib/testrun.dart at line 94 [2.710]

B:BD[2.2939] → [2.2939:2994]

    TicTacToeGame gameState = TicTacToeGame.newGame();

[2.2939]

[2.2994]

    TicTacToeGame gameState = TicTacToeGame.newGame() as TicTacToeGame;

Replacement in lib/testrun.dart at line 96 [2.710]
B:BD[2.3040] → [2.3040:3059]
```
      var result =
```
[2.3040]
[2.3059]
```
      MCTSResult<int?, TicTacToePlayer> result =
```
Replacement in lib/testrun.dart at line 98 [2.710]
B:BD[2.3134] → [2.3134:3175]
```
      var boardBefore = gameState.board;
```
[2.3134]
[2.3175]
```
      //var boardBefore = gameState.board;
```

Replacement in lib/dartmcts.dart at line 12 [3.12817]

B:BD[3.13071] → [3.13071:13218]

  GameState<MoveType, PlayerType> determine(
      GameState<MoveType, PlayerType> initialState);
  PlayerType winner;
  PlayerType currentPlayer;

[3.13071]

[3.13218]

  GameState<MoveType, PlayerType>? determine(
      GameState<MoveType, PlayerType>? initialState);
  PlayerType? winner;
  PlayerType? currentPlayer;
  Map<PlayerType, int> scores = {};

Replacement in lib/dartmcts.dart at line 20 [3.12817]

B:BD[3.13256] → [3.13256:13367]

  GameState<MoveType, PlayerType> gameState;
  final Node<MoveType, PlayerType> parent;
  final MoveType move;

[3.13256]

[3.13367]

  GameState<MoveType?, PlayerType?>? gameState;
  final Node<MoveType, PlayerType>? parent;
  final MoveType? move;

Insertion in lib/dartmcts.dart at line 25 [3.12817]

[3.13400]

[4.5886]

  final Map<PlayerType, int> minScoreByPlayer = {};
  final Map<PlayerType, int> maxScoreByPlayer = {};

Replacement in lib/dartmcts.dart at line 29 [3.12817]
B:BD[3.13456] → [3.13456:13488]
```
  final GameState initialState;
```
[3.13456]
[3.13488]
```
  final GameState? initialState;
```

Replacement in lib/dartmcts.dart at line 31 [3.12817]

B:BD[3.13519] → [3.13519:13607]

  double c = 1.41421356237;
  Map<MoveType, Node<MoveType, PlayerType>> _children = {};

[3.13519]

[3.13607]

  double c;
  Map<MoveType?, Node<MoveType, PlayerType>> _children = {};

Replacement in lib/dartmcts.dart at line 41 [3.12817]
∅:D[4.5979] → [3.13759:13774]
B:BD[3.13759] → [3.13759:13774]
```
      this.c})
```
[4.5979]
[3.13774]
```
      this.c = 1.41421356237}) // square root of 2
```

Replacement in lib/dartmcts.dart at line 45 [3.12817]

B:BD[3.13825] → [3.13825:13876]

    gameState = gameState.determine(initialState);

[3.13825]

[3.13876]

    gameState = gameState!
        .determine(initialState as GameState<MoveType?, PlayerType?>?);

Replacement in lib/dartmcts.dart at line 53 [3.12817]

B:BD[3.13930] → [3.13930:13987]

  addNewChildrenForDetermination(List<MoveType> moves) {

[3.13930]

[3.13987]

  addNewChildrenForDetermination(List<MoveType?> moves) {

Replacement in lib/dartmcts.dart at line 67 [3.12817]

B:BD[3.14248] → [3.14248:14307]

  Map<MoveType, Node<MoveType, PlayerType>> get children {

[3.14248]

[3.14307]

  Map<MoveType?, Node<MoveType, PlayerType?>> get children {

Replacement in lib/dartmcts.dart at line 72 [3.12817]

B:BD[3.14499] → [3.14499:14557]

        gameState = initialState.cloneAndApplyMove(move);

[3.14499]

[3.14557]

        gameState = initialState!.cloneAndApplyMove(move)
            as GameState<MoveType?, PlayerType?>?;

Replacement in lib/dartmcts.dart at line 76 [3.12817]
B:BD[3.14571] → [3.14571:14609]
```
    var moves = gameState.getMoves();
```
[3.14571]
[3.14609]
```
    var moves = gameState!.getMoves();
```
Replacement in lib/dartmcts.dart at line 82 [3.12817]
B:BD[3.14732] → [3.14732:14767]
```
  double ucb1(PlayerType player) {
```
[3.14732]
[3.14767]
```
  double ucb1(PlayerType player, int maxScore) {
```

Replacement in lib/dartmcts.dart at line 86 [3.12817]

B:BD[3.14832] → [3.14832:14962]

    return (((winsByPlayer[player] ?? 0) + (draws * 0.5)) / visits) +
        (c * sqrt(log(parent.visits.toDouble() / visits)));

[3.14832]

[3.14962]

    double normalizedScore = (maxScoreByPlayer[player] ?? 0) / maxScore;
    var ucb = (normalizedScore *
            (winsByPlayer[player] ?? 0 + (draws * 0.5)) /
            visits) +
        (c * sqrt(log(parent!.visits.toDouble() / visits)));
    return ucb;

Replacement in lib/dartmcts.dart at line 94 [3.12817]

B:BD[3.14967] → [3.14967:15023]

  PlayerType getWinner() {
    return gameState.winner;

[3.14967]

[3.15023]

  PlayerType? getWinner() {
    return gameState!.winner;

Replacement in lib/dartmcts.dart at line 98 [3.12817]

B:BD[3.15028] → [3.15028:15095]

  PlayerType currentPlayer() {
    return gameState.currentPlayer;

[3.15028]

[3.15095]

  PlayerType? currentPlayer() {
    return gameState!.currentPlayer;

Replacement in lib/dartmcts.dart at line 102 [3.12817]

B:BD[3.15100] → [3.15100:15146]

  Node<MoveType, PlayerType> getBestChild() {

[3.15100]

[4.6080]

  Node<MoveType, PlayerType?> getBestChild() {
    var player = currentPlayer();

Insertion in lib/dartmcts.dart at line 105 [3.12817]

[4.6132]

    var maxScore = 1;
    var minScore = 0;
    sortedChildren.forEach((child) {
      maxScore = max(maxScore, child.value.maxScoreByPlayer[player] ?? 0);
      minScore = min(minScore, child.value.minScoreByPlayer[player] ?? 0);
    });

Replacement in lib/dartmcts.dart at line 124 [3.12817]

B:BD[4.6480] → [4.6480:6566]

          .ucb1(currentPlayer())
          .compareTo(a.value.ucb1(currentPlayer()));

[4.6480]

[4.6566]

          .ucb1(player, maxScore)
          .compareTo(a.value.ucb1(player, maxScore));

Replacement in lib/dartmcts.dart at line 131 [3.12817]

B:BD[3.15773] → [3.15773:15859]

    var winner = gameState.winner;
    Node<MoveType, PlayerType> currentNode = this;

[3.15773]

[3.15859]

    var winner = gameState!.winner;
    Node<MoveType, PlayerType?>? currentNode = this;

Replacement in lib/dartmcts.dart at line 138 [3.12817]

B:BD[3.15999] → [3.15999:16165]

        if (!currentNode.winsByPlayer.containsKey(winner)) {
          currentNode.winsByPlayer[winner] = 0;
        }
        currentNode.winsByPlayer[winner] += 1;

[3.15999]

[3.16165]

        gameState!.scores.forEach((player, score) {
          currentNode!.maxScoreByPlayer.update(
              player, (value) => score > value ? score : value,
              ifAbsent: () => score);
          currentNode.minScoreByPlayer.update(
              player, (value) => score < value ? score : value,
              ifAbsent: () => score);
        });
        currentNode.winsByPlayer
            .update(winner, (value) => value + 1, ifAbsent: () => 0);

Replacement in lib/dartmcts.dart at line 153 [3.12817]

B:BD[3.16224] → [3.16224:16305]

  Node<MoveType, PlayerType> getMostVisitedChild([List<MoveType> actualMoves]) {

[3.16224]

[3.16305]

  Node<MoveType, PlayerType?> getMostVisitedChild(
      [List<MoveType>? actualMoves]) {

Replacement in lib/dartmcts.dart at line 168 [3.12817]

B:BD[3.16758] → [3.16758:16915]

  final Node<MoveType, PlayerType> root;
  final MoveType move;
  final List<Node<MoveType, PlayerType>> leafNodes;
  final int maxDepth;
  final int plays;

[3.16758]

[3.16915]

  final Node<MoveType, PlayerType>? root;
  final MoveType? move;
  final List<Node<MoveType, PlayerType>>? leafNodes;
  final int? maxDepth;
  final int? plays;

Replacement in lib/dartmcts.dart at line 177 [3.12817]

B:BD[3.17034] → [3.17034:17107]

  GameState<MoveType, PlayerType> gameState;
  double c = 1.41421356237;

[3.17034]

[4.6833]

  GameState<MoveType, PlayerType>? gameState;
  double c = 1.41421356237; // square root of 2

Replacement in lib/dartmcts.dart at line 182 [3.12817]

B:BD[3.17163] → [4.6861:6912]

      {Node<MoveType, PlayerType> initialRootNode,

[3.17163]

[4.6912]

      {Node<MoveType, PlayerType>? initialRootNode,

Replacement in lib/dartmcts.dart at line 184 [3.12817]

∅:D[4.6940] → [3.17242:17304]

B:BD[3.17242] → [3.17242:17304]

      double maxSeconds,
      List<MoveType> actualMoves}) {

[4.6940]

[3.17304]

      double? maxSeconds,
      List<MoveType>? actualMoves}) {

Replacement in lib/dartmcts.dart at line 203 [3.12817]

B:BD[3.17832] → [3.17832:17882]

        if (elapsedTime.inSeconds > maxSeconds) {

[3.17832]

[3.17882]

        if (elapsedTime.inSeconds > maxSeconds.toInt()) {

Replacement in lib/dartmcts.dart at line 208 [3.12817]
B:BD[3.17935] → [3.17935:17969]
```
      var currentNode = rootNode;
```
[3.17935]
[2.3395]
```
      Node<MoveType, PlayerType?> currentNode = rootNode;
```

Give nodes a higher ucb if they have a higher relative score

Dependencies

In channels

Change contents

File deletion: CHANGELOG.md

Replacement in test/dartmcts_test.dart at line 12 [3.22]

Replacement in test/dartmcts_test.dart at line 16 [3.22]

Replacement in test/dartmcts_test.dart at line 21 [3.22]

Replacement in test/dartmcts_test.dart at line 38 [3.22]

Replacement in test/dartmcts_test.dart at line 47 [3.22]

Replacement in test/dartmcts_test.dart at line 58 [3.22]

Replacement in test/dartmcts_test.dart at line 60 [3.22]

Replacement in test/dartmcts_test.dart at line 70 [3.22]

Replacement in test/dartmcts_test.dart at line 76 [3.22]

Replacement in test/dartmcts_test.dart at line 78 [3.22]

Replacement in test/dartmcts_test.dart at line 90 [3.22]

Replacement in test/dartmcts_test.dart at line 94 [3.22]

Replacement in test/dartmcts_test.dart at line 101 [3.22]

Replacement in test/dartmcts_test.dart at line 108 [3.22]

Insertion in test/dartmcts_test.dart at line 119 [3.22]

Replacement in test/dartmcts_test.dart at line 123 [3.22]

Insertion in test/dartmcts_test.dart at line 194 [3.22]

Replacement in test/dartmcts_test.dart at line 204 [3.22]

Replacement in test/dartmcts_test.dart at line 206 [3.22]

Replacement in test/dartmcts_test.dart at line 209 [3.22]

Replacement in test/dartmcts_test.dart at line 216 [3.22]

Replacement in test/dartmcts_test.dart at line 229 [3.22]

Replacement in test/dartmcts_test.dart at line 238 [3.22]

Replacement in test/dartmcts_test.dart at line 242 [3.22]

Deletion in test/dartmcts_test.dart at line 246 [3.22]

Replacement in test/dartmcts_test.dart at line 247 [3.22]

Replacement in pubspec.yaml at line 2 [3.440]

Deletion in pubspec.yaml at line 4 [3.440]

Replacement in pubspec.yaml at line 7 [3.440]

Deletion in pubspec.yaml at line 16 [3.440]

Deletion in pubspec.lock at line 4 [3.2040]

Replacement in pubspec.lock at line 10 [3.2040]

Deletion in pubspec.lock at line 15 [3.2040]

Replacement in pubspec.lock at line 17 [3.2040]

Replacement in pubspec.lock at line 21 [3.2040]

Replacement in pubspec.lock at line 24 [3.2040]

Replacement in pubspec.lock at line 31 [3.2040]

Replacement in pubspec.lock at line 35 [3.2040]

Replacement in pubspec.lock at line 38 [3.2040]

Deletion in pubspec.lock at line 43 [3.2040]

Replacement in pubspec.lock at line 45 [3.2040]

Replacement in pubspec.lock at line 49 [3.2040]

Replacement in pubspec.lock at line 52 [3.2040]

Deletion in pubspec.lock at line 63 [3.2040]

Replacement in pubspec.lock at line 69 [3.2040]

Deletion in pubspec.lock at line 74 [3.2040]

Replacement in pubspec.lock at line 76 [3.2040]

Deletion in pubspec.lock at line 81 [3.2040]

Replacement in pubspec.lock at line 83 [3.2040]

Deletion in pubspec.lock at line 89 [3.2040]

Replacement in pubspec.lock at line 95 [3.2040]

Replacement in pubspec.lock at line 102 [3.2040]

Replacement in pubspec.lock at line 109 [3.2040]

Replacement in pubspec.lock at line 116 [3.2040]

Replacement in pubspec.lock at line 123 [3.2040]