dbravender/dartmcts - Change RKTDDNSGNOB7K27XI6ZBRXHCBOAMAKM667BUQIQSVZ2YJED2YCPQC

Switch to one call to the neural network :wink:

Created by Dan Bravender on April 20, 2023

RKTDDNSGNOB7K27XI6ZBRXHCBOAMAKM667BUQIQSVZ2YJED2YCPQC

Dependencies

In channels

main

Change contents

Replacement in test/dartmcts_test.dart at line 129 [5.22]

B:BD[4.248] → [4.248:338]

  Map<int?, double> getMoveProbabilities(
      GameState<int?, TicTacToePlayer?> game) {

[4.248]

[4.338]

  NNPVResult<int?> getResult(GameState<int?, TicTacToePlayer?> game) {

Insertion in test/dartmcts_test.dart at line 131 [5.22]
[4.414]
[4.414]
```
    Map<int?, double> probabilites = {};
```
Replacement in test/dartmcts_test.dart at line 134 [5.22]
B:BD[4.453] → [4.453:482]
```
      return <int?, double>{
```
[4.453]
[4.482]
```
      probabilites = <int?, double>{
```
Deletion in test/dartmcts_test.dart at line 146 [5.22]
B:BD[4.635] → [4.635:650]
B:BD[4.650] → [6.83:87]
```
    return {};
  }
```

Replacement in test/dartmcts_test.dart at line 147 [5.22]

B:BD[7.4] → [7.4:90]

  @override
  double getValue(GameState<int?, TicTacToePlayer?> game) {
    return 0;

[7.4]

[7.90]

    return NNPVResult(probabilities: probabilites, qs: {}, value: 0.0);

Insertion in lib/fourinarow.dart at line 91 [8.3648]

[8.5856]

  }
  @override
  Map<String, dynamic> toJson() {
    // TODO: implement toJson
    throw UnimplementedError();

Insertion in lib/dartmcts.dart at line 20 [5.12817]

[3.63]

[4.1583]

}
class NNPVResult<MoveType> {
  Map<MoveType, double> probabilities;
  Map<MoveType, double> qs;
  double value;
  NNPVResult(
      {required this.probabilities, required this.qs, required this.value});

Replacement in lib/dartmcts.dart at line 32 [5.12817]

B:BD[4.1653] → [4.1653:1699]

B:BD[4.1699] → [2.10:114]

  Map<MoveType, double> getMoveProbabilities(
      GameState<MoveType, PlayerType?> game);
  double getValue(GameState<MoveType, PlayerType?> game);

[4.1653]

[7.161]

  NNPVResult<MoveType> getResult(GameState<MoveType, PlayerType?> game);

Replacement in lib/dartmcts.dart at line 35 [5.12817]
B:BD[7.164] → [7.164:179]
```
class Config {
```
[7.164]
[7.179]
```
class Config<MoveType, PlayerType> {
```

Replacement in lib/dartmcts.dart at line 38 [5.12817]

B:BD[7.226] → [7.226:263]

  NeuralNetworkPolicyAndValue? nnpv;

[7.226]

[2.115]

  NeuralNetworkPolicyAndValue<MoveType, PlayerType>? nnpv;

Replacement in lib/dartmcts.dart at line 69 [5.12817]

B:BD[4.1848] → [4.1848:1904]

B:BD[4.1904] → [7.452:469]

  Map<MoveType?, double> _moveProbabilitiesFromNN = {};
  Config config;

[9.7736]

[6.507]

  NNPVResult<MoveType>? _nnpvResult;
  Config<MoveType, PlayerType> config;

Insertion in lib/dartmcts.dart at line 152 [5.12817]

[5.15100]

[9.8603]

  NNPVResult<MoveType> get nnpvResult {
    if (_nnpvResult == null && config.nnpv != null) {
      _nnpvResult =
          config.nnpv!.getResult(gameState as GameState<MoveType, PlayerType?>);
    }
    return _nnpvResult!;
  }

Deletion in lib/dartmcts.dart at line 161 [5.12817]

B:BD[9.8650] → [7.615:750]

∅:D[7.750] → [4.2513:2617]

B:BD[4.2513] → [4.2513:2617]

    if (config.nnpv != null && _moveProbabilitiesFromNN.isEmpty) {
      _moveProbabilitiesFromNN = config.nnpv!.getMoveProbabilities(
              gameState as GameState<MoveType?, PlayerType>)
          as Map<MoveType?, double>;
    }

Replacement in lib/dartmcts.dart at line 166 [5.12817]

B:BD[10.6237] → [11.161:210]

B:BD[11.210] → [6.1397:1441]

∅:D[6.1441] → [11.254:362]

B:BD[11.254] → [11.254:362]

      if (_moveProbabilitiesFromNN.isNotEmpty &&
          (aVisits == 0 && bVisits == 0)) {
        return (_moveProbabilitiesFromNN[b.key]!)
            .compareTo(_moveProbabilitiesFromNN[a.key]!);

[10.6237]

[11.362]

      if (config.nnpv != null && (aVisits == 0 && bVisits == 0)) {
        return (nnpvResult.probabilities[b.key] ?? 0)
            .compareTo(nnpvResult.probabilities[a.key] ?? 0);

Replacement in lib/dartmcts.dart at line 179 [5.12817]

B:BD[10.6459] → [11.371:559]

      double bScore =
          b.value.ucb1(player, _moveProbabilitiesFromNN[b.key] ?? 1.0);
      double aScore =
          a.value.ucb1(player, _moveProbabilitiesFromNN[a.key] ?? 1.0);

[10.6459]

[4.2828]

      double bScore = b.value.ucb1(player,
          config.nnpv != null ? (nnpvResult.probabilities[b.key] ?? 1.0) : 1.0);
      double aScore = a.value.ucb1(player,
          config.nnpv != null ? (nnpvResult.probabilities[a.key] ?? 1.0) : 1.0);

Replacement in lib/dartmcts.dart at line 256 [5.12817]

B:BD[4.3057] → [4.3057:3096]

    NeuralNetworkPolicyAndValue? nnpv,

[4.3057]

[6.1759]

    NeuralNetworkPolicyAndValue<MoveType, PlayerType>? nnpv,

Replacement in lib/dartmcts.dart at line 262 [5.12817]
B:BD[5.17340] → [2.316:344]
```
    Config config = Config(
```
[5.17340]
[2.344]
```
    Config<MoveType, PlayerType> config = Config(
```

Replacement in lib/dartmcts.dart at line 311 [5.12817]

B:BD[2.824] → [2.824:931]

        if (config.useValueAfterDepth != null &&
            currentDepth >= config.useValueAfterDepth!) {

[2.824]

[2.931]

        if (winner != null) {

Replacement in lib/dartmcts.dart at line 332 [5.12817]

B:BD[2.1259] → [2.1259:1439]

      if (currentDepth > config.useValueAfterDepth!) {
        double currentValue = config.nnpv!.getValue(
            currentNode.gameState as GameState<MoveType, PlayerType?>);

[2.1259]

[2.1439]

      if (currentDepth >= config.useValueAfterDepth!) {
        double currentValue = currentNode.nnpvResult.value;