Skip to content

Instantly share code, notes, and snippets.

View smiles724's full-sized avatar

smiles724

View GitHub Profile
@smiles724
smiles724 / PY0101EN-1-1-Types.ipynb
Created February 19, 2019 14:15
Created on Cognitive Class Labs
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@smiles724
smiles724 / monte_carlo_tree_search.py
Created July 18, 2022 08:44 — forked from qpwo/monte_carlo_tree_search.py
Monte Carlo tree search (MCTS) minimal implementation in Python 3, with a tic-tac-toe example gameplay
"""
A minimal implementation of Monte Carlo tree search (MCTS) in Python 3
Luke Harold Miles, July 2019, Public Domain Dedication
See also https://en.wikipedia.org/wiki/Monte_Carlo_tree_search
https://gist.github.com/qpwo/c538c6f73727e254fdc7fab81024f6e1
"""
from abc import ABC, abstractmethod
from collections import defaultdict
import math