DragonWarrior15 / othello-rl

0 stars 1 forks source link

MCTS and Minimax #10

Closed DragonWarrior15 closed 4 years ago

DragonWarrior15 commented 4 years ago

MCTS Comparison of Python and C at 100 simulations per move

Game Environment Type Player TypeTime
Python Python with Python Environment0.16 it/s
C Python with C Environment0.33 it/s
C C16 it/s

Minimax Comparison of Python and C at max depth of 3

Game Environment Type Player TypeTime
Python Python with Python Environment2 it/s
C Python with C Environment5 it/s
C C130 it/s
C C (max depth 4)43 it/s
C C (max depth 5)14 it/s

Depth 4 and 5 bring good consistency in win rate, still not perfect though