Skip to content

tmrt/MonteGammon

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 

Repository files navigation

MonteGammon

a Monte Carlo backgammon AI

##TODO

  1. Represent Board/Game state
  2. Player vectors, list howmany pieces are on each spot for each player
  3. Which turn
  4. Moves
  5. last roll
  6. Printing
  7. Generate valid moves
  8. Moves are applied to boards, to make applied board states.
  9. consider pieces on bar waiting to re-enter
  10. should double moveable pieces for doubles
  11. Detect Duplicates
  12. Roll Dice
  13. Randomly select valid move
  14. Always select for bearoff
  15. Protect lone piece
  16. Capture lone piece
  17. Rollout for all valid moves at first level (2-4 until completion)
  18. Play random games until completion
  19. make a branch for each valid move
  20. collect stats on each move, W vs L vs D
  21. Compare branches for best move
  22. show base and roll
  23. show best moves
  24. PDF Presentation
  25. Multithreaded
  26. Identify performance issues

About

a Monte Carlo backgammon AI

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages