Skip to content

Instantly share code, notes, and snippets.

@DanielSlater

DanielSlater/gist:49a5a0fa28fa66b8afc310bcd3a74833

Created October 21, 2017 20:18
Show Gist options
  • Save DanielSlater/49a5a0fa28fa66b8afc310bcd3a74833 to your computer and use it in GitHub Desktop.
Save DanielSlater/49a5a0fa28fa66b8afc310bcd3a74833 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
gistfile1.txt
def monte_carlo_tree_search_uct(board_state, side, number_of_rollouts):
state_results = collections.defaultdict(float)
state_samples = collections.defaultdict(float)
for _ in range(number_of_rollouts):
current_side = side
current_board_state = board_state
first_unvisited_node = True
rollout_path = []
result = 0
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment