An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: mcts-algorithm

opendilab/LightZero

[NeurIPS 2023 Spotlight] LightZero: A Unified Benchmark for Monte Carlo Tree Search in General Sequential Decision Scenarios (awesome MCTS)

Language: Python - Size: 116 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 1,401 - Forks: 162

OpenRL-Lab/openrl

Unified Reinforcement Learning Framework

Language: Python - Size: 8 MB - Last synced at: 11 days ago - Pushed at: 10 months ago - Stars: 748 - Forks: 73

Thinklab-SJTU/ML4TSPBench

Official implementation of ICLR 2025 paper: "Unify ML4TSP: Drawing Methodological Principles for TSP and Beyond from Streamlined Design Space of Learning and Search".

Language: C - Size: 6.81 MB - Last synced at: 10 days ago - Pushed at: about 2 months ago - Stars: 35 - Forks: 0

DenseLance/mcts-simple

mcts-simple is a Python3 library that allows reinforcement learning problems to be solved easily with its implementations of Monte Carlo Tree Search.

Language: Python - Size: 11.2 MB - Last synced at: 28 days ago - Pushed at: about 1 month ago - Stars: 27 - Forks: 3

ShuaiLyu0110/SQL-o1

SQL-o1: A Self-Reward Heuristic Dynamic Search Method for Text-to-SQL

Language: Python - Size: 2.62 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 17 - Forks: 1

saadsalmanakram/MCTS

Monte Carlo Tree Search

Size: 56.9 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

Fei-xiangShi/MCTS-Black-White-Chest

基于深度强化学习和蒙特卡洛树搜索(MCTS)的第五人格黑白棋 AI 实现,采用类似 AlphaZero 的架构设计。

Language: Python - Size: 28.3 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

RiccardoSpolaor/Verbal-Explanations-of-Spatio-Temporal-Graph-Neural-Networks-for-Traffic-Forecasting

An eXplainable AI system to elucidate short-term speed forecasts in traffic networks obtained by Spatio-Temporal Graph Neural Networks.

Language: Jupyter Notebook - Size: 118 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 18 - Forks: 2

pablorocg/kulibrat

Kulibrat: A Python implementation of a strategic 3x4 board game with multiple AI opponents. Features both console and graphical interfaces, with AI players using minimax, Monte Carlo Tree Search, and Principal Value Search strategies.

Language: Python - Size: 818 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 2 - Forks: 0

MathisPct/tictactoeia

Projet réalisé avec @guillaumeGRANDY dans le cadre du module d'Intelligence Artificielle/Apprentissage par renforcement en 4ème année à Polytech Lyon. Le but du projet était d'implémenter des algorithmes tels que min-max, alpha-beta et MCTS afin de jouer au morpion

Language: Python - Size: 473 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

ai-boson/mcts

MCTS algorithm tutorial and it's explanation with code. Application of MCTS to create A.I for simple game.

Language: Ruby - Size: 378 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 30 - Forks: 0

NethanHu/DSC250Project

Final project of UCSD DSC 250 at 2025 Winter

Language: Jupyter Notebook - Size: 4 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

Raphaelmos/breakthroughf

Playable breakthrough with conditions and AI enemy

Language: C++ - Size: 3.36 MB - Last synced at: 4 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

Maguids/Game-Connect-Four

Version of the game "Connect Four" in terminal with search algorithms (A*, Minimax and MCTS). Second Semester of the Second Year of the Bachelor's Degree in Artificial Intelligence and Data Science.

Language: Jupyter Notebook - Size: 641 KB - Last synced at: 4 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

Manohara-Ai/Project_Mahoraga

Advancing game performance through advanced AI algorithms and reinforcement learning for unmatched efficiency and adaptability.

Language: Python - Size: 10.8 MB - Last synced at: 26 days ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

thomasahle/mcts-2048

A Monte Carlo Tree Search AI for the game 2048

Language: Java - Size: 43 KB - Last synced at: 3 months ago - Pushed at: about 5 years ago - Stars: 30 - Forks: 4

pyrddlgym-project/pyRDDLGym-prost

Docker files for connecting the PROST planner with pyRDDLGym.

Language: Dockerfile - Size: 30.3 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 2 - Forks: 0

TimeLordRaps/MCSTS-Q-Splay-Trees

Monte-Carlo Splay Tree Search with Q-Learning for optimal splay operations and caching in Splay Trees

Size: 0 Bytes - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 1

shehanrathnayake/implementation-of-monte-carlo-tree-search-algorithm-for-connect-4-game

In this project, my primary goal was to implement an AI player class powered by the Monte Carlo Tress Search algorithm which can play for a win as well as defend a defeat to compete with a Human player.

Language: Java - Size: 280 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

Mikulej/PokerTexasHoldem

University Project written in C++ and OpenGL using GLFW and GLAD, with MCTS based AI. One-to-one Texas Hold'em game.

Language: HTML - Size: 7.85 MB - Last synced at: 5 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

PiperLiu/five-in-a-row-AI

♟️ Deploy a AI five-in-a-row game. Including front-end, back-end & deep RL code. 基于 vue3 与 flask 部署的强化学习五子棋 AlphaGo 实践。

Language: Python - Size: 12.4 MB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 8 - Forks: 2

nrjsbudhe/Mendikot-AI-Toolkit

AI-agent based game player | Reinforcement Learning | Monte Carlo Tree Search

Language: Jupyter Notebook - Size: 833 KB - Last synced at: 4 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

martinopiaggi/ShutTheBox

Monte Carlo Tree Search in a simple classic pub game "Shut The Box" in Unity 3d.

Language: ShaderLab - Size: 2.29 MB - Last synced at: 11 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

RobertHue/MCTS-ConnectFour

Implementation of an AI in the game Connect-Four using Monte Carlo Tree Search (MCTS) and QT.

Language: C++ - Size: 1.41 MB - Last synced at: 4 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

TheMtyHulk/HulkScheduler

Language: Python - Size: 35.2 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

Butanium/monte-carlo-tree-search-TSP

Monte Carlo tree search for the travelling salesman problem (MCTS for the TSP)

Language: OCaml - Size: 21.8 MB - Last synced at: 3 months ago - Pushed at: about 3 years ago - Stars: 10 - Forks: 0

tiago-matos-1796/cranes-MCTS

Cranes problem with Monte Carlo Tree Search algorithm

Language: Java - Size: 5.86 KB - Last synced at: 12 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

polyxss/bxss

Companion repository of the "Dancer in the Dark" paper.

Language: TypeScript - Size: 123 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 5 - Forks: 1

xtagon/mcts

Monte Carlo tree search (MCTS) for Elixir.

Language: Elixir - Size: 36.1 KB - Last synced at: 7 days ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

penguins-moon/Pomoku

python实现的五子棋小游戏

Language: Python - Size: 881 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

nGQD/Route-Optimization

Sentiment Analysis & Monte Carlo Tree Search with Nested Rollout Policy Adaptation for Business

Language: Python - Size: 4.97 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

zichuan-liu/rethink_mcts_for_tsp Fork of xyfffff/rethink_mcts_for_tsp

[ICML'24 Oral] Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems

Language: C - Size: 187 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

fz-zsl/Reversed-Reversi

SUSTech CS311 Artificial Intelligence (H, Spring 2024) Project 1

Language: Python - Size: 2.97 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

niqaqil/Always-On-Time-Delivery

Simulation about delivery route using a few methods to get the lowest cost.

Language: Java - Size: 268 KB - Last synced at: about 1 year ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 2

madisonmussari/mcts_kds

A Monte Carlo Tree Search Library for users to apply to two-player games.

Language: Python - Size: 79.1 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

dfayd0/StrategicStone

AI-based Gomoku game bot, focusing on performance and strategic gameplay, competing in tournaments against other optimized bots on piskvork.

Language: C++ - Size: 509 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

thomasmarsh/mcts

Monte Carlo Tree Search

Language: Rust - Size: 359 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Quentin18/mcts-cpp

Monte Carlo Tree Search in C++

Language: C++ - Size: 90.8 KB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 2

abrahamabel/GenesisZero

GenesisZERO : potential applications for MCTS agents with LLMs for Sequential decision-making

Size: 1000 Bytes - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

KaufmannLukas/ds-ultimate-tic-tac-toe

XOXO² - Use Reinforcement Learning to train agent to play U_T-T-T.

Language: Jupyter Notebook - Size: 47.6 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

jasmeanfernando/SpaceVessel

AI Pathfinder Game

Language: Python - Size: 13.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

IndieCoderMM/tictactoe-mcts

Tictactoe engine using Monte Carlo Tree Search

Language: Ruby - Size: 1.14 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

amaurycannesson/connect-four-ai

Play Connect Four against MiniMax and MCTS AIs

Language: Python - Size: 46.9 KB - Last synced at: 5 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

LoveDuckie/dissertation-ms-pacman-ai 📦

An AI agent developed to play Ms. Pac-Man by adopting a strategy formed by MCTS and a FSM.

Language: C# - Size: 62.6 MB - Last synced at: about 1 year ago - Pushed at: almost 4 years ago - Stars: 7 - Forks: 1

yas-pat-1013/stern-halma-plus

Reinforcement Learning for Sternhalma Plus AI Player

Language: Python - Size: 16.3 MB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

ahenrij/fanorona

MCTS implementation for Fanorona board game agent.

Language: Python - Size: 3.29 MB - Last synced at: 7 months ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

Haydart/MCTS-HearthStone

Monte Carlo Tree Search algorithm applied to a simplified version of Blizzard's Hearthstone. Explores various types of greedy AI agents to learn from and beat down. A part of Reinforcement Learning class at Wrocław University of Science and Technology

Language: Kotlin - Size: 124 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

fredboe/monte-carlo-tree-search

Little program for MCTS and alpha-beta-pruning that can play connect4 against each other.

Language: Python - Size: 116 KB - Last synced at: almost 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

Azen-Huang/Connect4-AI

A Connect4 AI.

Language: C++ - Size: 3.99 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

HoangTran0410/Reversi-mcts

Reversi (Othello) AI game in C#. Using Monte Carlo Tree Search algorithm AND BTMM algorithm.

Language: C# - Size: 474 KB - Last synced at: 3 months ago - Pushed at: about 4 years ago - Stars: 4 - Forks: 0

piyush-jena/Reinforcement-Learning

This repository contains implementations of popular Reinforcement Learning algorithms.

Language: Jupyter Notebook - Size: 249 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

patrikasvanagas/MCTS-Hex-CPP14

A Hex board game with a customizable Monte Carlo Tree Search (MCTS) agent with optional leaf parallelization in C++14. Includes a logging functionality for MCTS insights.

Language: C++ - Size: 1020 KB - Last synced at: 4 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

JavierAM01/Introduction-to-different-AI-models

En este repositorio comparamos 3 tipos de algoritmos: 1) Redes neuronales , 2) Aprendizaje por refuerzo y 3) Árboles de Búsqueda de Monte Carlo. Para ello creamos un modelo para cada uno y los entrenamos para jugar al 3 en raya.

Language: Python - Size: 5.83 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Hibiki33/Reversi

Reversi, a strategy board game.

Language: Python - Size: 30.3 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

Echo0117/reinforcement_learning

Reinforcement Learning basic tasks

Language: Jupyter Notebook - Size: 846 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

epcm/QtNoGo

基于Qt的不围棋(nogo)单机对战平台,包含基于MCTS的AI对战Bot

Language: C++ - Size: 2.55 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 10 - Forks: 3

darian-catalin-cucer/MCTS

Efficient algorithm for making informed decisions in games and other decision-making scenarios. It combines elements of simulation, random sampling, and decision tree analysis to make accurate predictions in real-time. The algorithm is written in Kotlin, a modern and expressive programming language, making it easy to understand and modify.

Language: Kotlin - Size: 1.95 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

jahnvisikligar/Artificial-Intelligence_in_Games

This repository is reflection of the artificial intelligence algorithms and explore their application in various games. The work implemented by me are in accordance with the coursework - ECS7002P

Language: Python - Size: 735 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

jorisperrenet/durak

MCTS based playing strategies for the card game Durak

Language: Python - Size: 1.02 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

SanchithHegde/tic-tac-toe 📦

Tic-Tac-Toe game using the Monte Carlo Tree Search algorithm, implemented in Java.

Language: Java - Size: 14.6 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

PanMig/MCTS-Pacman

MCTS Pacman agent applied to the Pacman VS Ghosts conpetition framework

Language: Java - Size: 1.65 MB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 2

MericLuc/mcts-tic-tac-toe

MCTS application : Tic Tac Toe

Language: C++ - Size: 67.4 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

MericLuc/mcts

Yet Another "Monte-Carlo Tree Search" implementation

Language: C++ - Size: 49.8 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Boyu1997/mcts-travel-salesman

Monte Carlo tree search (MCTS) on traveling salesman problem (TSP)

Language: Python - Size: 1.14 MB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 15 - Forks: 2

oriyanh/Bridge-AI

In this project we try to create a sophisticated computer agent to play the Contact Bridge card game. Our goal is to develop an agent that is tough to play against, with fast reaction time so it is able to play in real time against humans. We approached this as a search problem, and implemented search-tree heuristics based on Minimax and Monte Carlo Tree Search. Implemented as a final project for the "Introduction to Aritifical Intelligence" course of the Hebrew University of Jerusalem.

Language: Python - Size: 4.69 MB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 8 - Forks: 3

Jamie-Rodriguez/tic-tac-clojure

Tic-tac-toe/"noughts & crosses" written in Clojure (CLI + deps). AI powered by Monte Carlo tree search algorithm

Language: Clojure - Size: 96.7 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

Jamie-Rodriguez/jaymo-zero

Using reinforcement learning to play games.

Language: Python - Size: 44.9 KB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

RetamalVictor/MCTS_TicTacToe

Implementation of MCTS to solve Tic Tac Toe Game

Language: Jupyter Notebook - Size: 177 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

Broderick-Westrope/DSA-Hex-Game

A fast-paced turn-based game with several advanced algorithms to verse.

Language: C++ - Size: 293 KB - Last synced at: 1 day ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

fra98/connect-4

Simple Connect-4 AI player based on MCTS and MiniMax algorithms

Language: Jupyter Notebook - Size: 26.4 KB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

salimandre/Monte-Carlo-Tree-Search-for-checkers-game

We compare different policies for the checkers game using reinforcement learning algorithms.

Language: Python - Size: 10.5 MB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

cerenbulbul/AI-Othello

Othello Game created by 2 different AI ALgorithms. These are Minimax and MCT ALgorithms.

Language: Python - Size: 5.78 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

Diode222/MilitaryChess

Language: Java - Size: 99.6 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

Related Keywords
mcts-algorithm 73 mcts 33 reinforcement-learning 18 monte-carlo-tree-search 16 ai 14 mcts-implementations 14 artificial-intelligence 10 python 9 cpp 7 minimax-algorithm 7 game 7 alpha-beta-pruning 7 java 6 machine-learning 5 tictactoe 5 mcts-agents 5 board-game 4 algorithms 3 tsp-problem 3 reinforcement-learning-algorithms 3 reinforcement-learning-agent 3 alphazero 3 pytorch 3 gym 3 atari 2 hex-game 2 games 2 ml 2 othello-game 2 othello-ai 2 astar-algorithm 2 python3 2 nlp 2 connect4 2 bitboards 2 mcts-visualisation 2 monte-carlo 2 a-star-algorithm 2 uct 2 q-learning-algorithm 2 connect4-ai-game 2 mcts-connectfour 2 ultimate-tic-tac-toe 2 connect-four 2 tree 2 tsp 2 artificial-intelligence-algorithms 2 graph-algorithms 2 optimization 2 rl-algorithms 2 stochastic-muzero 2 reinforcement-learning-environments 2 game-ai 2 llm 2 mcts-solver 2 muzero 2 tic-tac-toe 2 artificial-neural-networks 1 large-language-models 1 llm-agent 1 llms 1 muzero-stochastic 1 noughts-and-crosses 1 functional-programming 1 agent-based-simulation 1 gaming 1 neural-networks 1 ppo 1 proximal-policy-optimization 1 spicedacademy 1 clojure-cli 1 web-interface 1 clojure 1 breadth-first-search 1 depth-first-search 1 explainable-ai 1 time-complexity-analysis 1 time-complexity-comparison 1 heatmap 1 checkers-game 1 large-scale 1 post-hoc 1 softmax 1 evolutionary-algorithms 1 searching-algorithms 1 sustech-course-code 1 bfs-algorithm 1 greedy-algorithms 1 mcts-nim 1 nim 1 c 1 turtle-graphics 1 hex 1 data-structures-and-algorithms 1 cmake 1 python-3 1 deep-reinforcement-learning 1 gym-environment 1 durak 1 frozenlake-v3 1