codingame-scala-kit icon indicating copy to clipboard operation
codingame-scala-kit copied to clipboard

Develop minimax algorithm

Open huiwang opened this issue 8 years ago • 3 comments

Both Caribbean and Code4life winner strategy are based on minimax algo.

https://github.com/Agade09/Agade-Code-4-Life-Postmortem/blob/master/Agade_C4L_Postmortem.md

https://recursive.cc/blog/coders-of-the-carribean-post-mortem.html

TODO :

  • [x] performance checks
  • [x] prune branches from root
  • [x] real game tests (connect4 ? need a game with a working heuristic)
  • [ ] iterative deepening

huiwang avatar May 25 '17 11:05 huiwang

#26

tyrcho avatar Jun 07 '17 16:06 tyrcho

@tyrcho I realized that what you've implemented is actually a negamax algo. Is it right?

huiwang avatar Jun 18 '17 09:06 huiwang

Yep, this is the alpha beta optimization of negamax.

tyrcho avatar Jun 18 '17 13:06 tyrcho