Skip to content

Simple TickTackToe game with MCTS algorithm for computer decisions

Notifications You must be signed in to change notification settings

kongzii/TickTackToe

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Tic-Tac-Toe with MCTS opponent

Playable at http://jung.ninja/game/. Simple game made with Defold. Computation time represents time given for computer to make a decision.

Monte Carlo Tree Search

Computer finds his move based on Monte Carlo tree search algorithm with Upper Confidence Bound to maintain balance between exploration and exploitation.

MCTS parameters

In main/mcts/config.lua we can play with the parameters, especially UCTK and REWARDs.

Possible improvements

This is my first project with Defold and even in LUA language, but it demonstrate MCTS quite good. A lot of things could be optimized and then MCTS would be capable of computing better strategies in given time.

About

Simple TickTackToe game with MCTS algorithm for computer decisions

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published