Skip to content

Simple Implementation of the Monte Carlo Tree Search Algorithm

License

Notifications You must be signed in to change notification settings

Dev1nW/MonteCarloTreeSearch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Monte Carlo Tree Search

This repository is a simple implementation of the Monte Carlo Tree Search Algorithm using Atari Environments. This implementation currently uses the basic Upper Confidence Bound (UCB1) formula.

Packages Needed

To run the code you will need to install these packages:


    conda create -n MCTS python=3.10
    conda activate MCTS
    pip install gymnasium[atari]
    pip install gymnasium[accept-rom-license]

If you would like to run the python implementation run:
    python MonteCarloTreeSearch.py

There is also a notebook MonteCarloTreeSearch.ipynb

TODOs

  • Detailed explanation of Monte Carlo Tree Search
  • Potentially update with more advanced methods
  • Create visualization for tree