huiwang / codingame-scala-kit

Create Better CG Bot in Scala
23 stars 15 forks source link

WIP : AlphaBeta improvements #30

Closed tyrcho closed 7 years ago

tyrcho commented 7 years ago

9

huiwang commented 7 years ago

@tyrcho did you obtain some metrics?

tyrcho commented 7 years ago

Yes, but this is not very relevant yet since I use a sample too stupid ... this needs a proper heuristic and moves sorting to be useful.

I got 23 ops/sec on depth 5 with an example of branching 20.

huiwang commented 7 years ago

@tyrcho is there anything i can help to finish this PR?

huiwang commented 7 years ago

@tyrcho i relaunched the build and it seems some tests are failing randomly.

huiwang commented 7 years ago

@tyrcho I merged your improvements to avoid leaving it too long in a dev branch. I'll create a PR dedicated for iterative deepening.