GitHub topics: mcts

Repositories

baskuit/pinyon

Pinyon is a collection of algorithms and utilities for research in search/planning in simultaneous move games.

Language: C++ - Size: 5.8 MB - Last synced at: about 1 month ago - Pushed at: 7 months ago - Stars: 5 - 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: about 1 month ago - Pushed at: about 3 years ago - Stars: 8 - Forks: 2

aldidoanta/TicTacToeMCTS

A Unity WebGL project for a TicTacToe game, using Monte Carlo Tree Search (MCTS) for its AI decision making.

Language: C# - Size: 15.3 MB - Last synced at: 6 days ago - Pushed at: about 2 years ago - Stars: 12 - Forks: 0

[AAAI-2024] MATS-LP addresses the challenging problem of decentralized lifelong multi-agent pathfinding. The proposed approach utilizes a combination of Monte Carlo Tree Search and reinforcement learning for resolving conflicts.

Language: C++ - Size: 716 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 19 - Forks: 0

OMerkel/Alquerque

Alquerque - a 2 player abstract strategic perfect information traditional board game with computer AI option.

Language: JavaScript - Size: 15.4 MB - Last synced at: about 1 month ago - Pushed at: about 7 years ago - Stars: 5 - Forks: 4

12ghostrider21/KIMaster

Eine Webanwendung zum Test und Vergleich von Spiel-KIs. Benutzer können gegen andere Nutzer, vorab trainierte KIs (alpha-zero framework) antreten oder ihre eigenen KIs über eine bereitgestellte WebSocket Verbindung testen. Die Plattform bietet einen Pool an Spielen und unterstützt die Entwicklung und Verbesserung von KI-Strategien.

Language: HTML - Size: 1.17 GB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

jdermont/MiniShogi

Minishogi for CodinGame

Language: Java - Size: 1.15 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - 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: 9 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

dominic-sagers/Sequential-Halving-With-Time-Constraints-In-Ludii

This repository contains the material used to complete my Thesis for my BSc in Data Science and AI. My thesis attempts to explore the work started by previous alumni at my faculty which covered an algorithm variant of MCTS implementing a technique known as Sequential Halving, and I will attempt an algorithm using time constraints

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

songzhg/RLOP

RLOP: A Framework for Reinforcement Learning, Optimization and Planning Algorithms

Language: C++ - Size: 331 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 5 - Forks: 2

kobanium/Ray

Computer go engine using Monte-Carlo Tree Search (MCTS)

Language: C++ - Size: 93.8 MB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 71 - Forks: 81

keeeal/alpha-ut3

AlphaZero for ultimate tic-tac-toe.

Language: Python - Size: 1000 KB - Last synced at: 4 months ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 0

hoverslam/combinatorium

A collection of combinatorial games.

Language: Python - Size: 1.6 MB - Last synced at: 2 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

chauvinSimon/My_Bibliography_for_Research_on_Autonomous_Driving

Personal notes about scientific and research works on "Decision-Making for Autonomous Driving"

Size: 784 MB - Last synced at: 10 months ago - Pushed at: over 4 years ago - Stars: 434 - Forks: 94

tiago-matos-1796/cranes-MCTS

Cranes problem with Monte Carlo Tree Search algorithm

Language: Java - Size: 5.86 KB - Last synced at: 10 months ago - Pushed at: about 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: 10 months ago - Pushed at: 10 months ago - Stars: 5 - Forks: 1

timoklein/alphazero-gym 📦

AlphaZero for continuous control tasks

Language: Python - Size: 483 KB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 23 - Forks: 4

paulkroe/Schokoban

Schokoban is a MCTS based solver for Sokoban.

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

bcorfman/pgx-connectfour

PGX - MCTX - JAX ConnectFour example converted to use a browser interface instead of a Jupyter notebook

Language: Python - Size: 106 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

CN-UPB/FutureCoord

Model-based AI approach for network and service coordination leveraging uncertain traffic forecasts

Language: Python - Size: 7.03 MB - Last synced at: about 1 month ago - Pushed at: 11 months ago - Stars: 6 - Forks: 2

souvikshanku/HexapawnZero

Implementation of AlphaZero for the game of Hexapawn

Language: Python - Size: 655 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

SamuelB348/GoDo

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

albinjal/GeneralAlphaZero

General Tree Evaluation for AlphaZero - MSc Thesis

Language: Jupyter Notebook - Size: 58 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 3 - Forks: 0

royhzq/reversi-monte-carlo-tree-search

A reversi/othello agent based on the Monte Carlo Tree Search (MCTS) algorithm implemented in the Go programming language. Includes an API server and fully playable reversi board interface.

Language: Go - Size: 42 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1

realrohilbansal/chessdotai

A chess game with a bot, and everything built from scratch using pygame, mlflow, and object oriented programming in python3.

Language: Python - Size: 879 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

JuliaPOMDP/FactoredValueMCTS.jl

Scalable MCTS for team scenarios

Language: Julia - Size: 273 KB - Last synced at: 3 months ago - Pushed at: 11 months ago - Stars: 15 - Forks: 3

xtagon/mcts

Monte Carlo tree search (MCTS) for Elixir.

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

Zedyz/AlphaZero-Hex Fork of foersterrobert/AlphaZeroFromScratch

Language: Python - Size: 1.56 GB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

melkael/vne

Virtual Network Embedding algorithms, including code for the paper "Monkey Business: Reinforcement learning meets neighborhood search for Virtual Network Embedding"

Language: Julia - Size: 3.62 MB - Last synced at: 6 months ago - Pushed at: about 3 years ago - Stars: 14 - Forks: 0

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: 11 months ago - Pushed at: 11 months ago - Stars: 3 - Forks: 1

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: 11 months ago - Pushed at: 12 months ago - Stars: 1 - Forks: 0

simeeid/IT3105_AI_programming_24

Projects in IT3105 AI programming, a second degree level subject at NTNU, 2024

Language: Python - Size: 134 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - 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: 12 months ago - Pushed at: 12 months ago - Stars: 1 - Forks: 0

GalaX1us/Othello-Agents

This is a python implementation of the board game Othello with Negamax and MCTS. Powered by Numba for high-performance computation.

Language: Python - Size: 188 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

WenqingZong/Kalah_AI

This is the AI we created for a university course. It plays the famous game, Kalah.

Language: Java - Size: 370 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

rkc007/AlphaGo-Zero-Implementation-Using-Reinforcement-Learning

This is my implementation of the DeepMind's AlphaZero algorithm for the Game of Go

Language: Python - Size: 50.8 KB - Last synced at: 22 days ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 2

ppeloton/neural_network_chess_pytorch

Pytorch models based on the book "Neural networks for Chess" (https://github.com/asdfjkl/neural_network_chess)

Language: Python - Size: 13.7 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

gorisanson/quoridor-ai

Quoridor AI based on Monte Carlo tree search

Language: JavaScript - Size: 273 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 58 - Forks: 8

42kangaroo/Muele_AI

This is a school project that aims to train an artificial intelligence to play mill

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

NYU-MLDA/ABC-RL

This is work-in-progress (WIP) refactored implementation of "Retreival-guided Reinforcement Learning for Boolean Circuit Minimization" work published in ICLR 2024.

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

xlnwel/board-game

Adversarial search algorithms on board games

Language: C++ - Size: 38.1 KB - Last synced at: about 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

tuero/muzero-cpp

A C++ pytorch implementation of MuZero

Language: C++ - Size: 65.5 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 28 - Forks: 5

OMerkel/Oware

Oware and Ouril - traditional African Mancala games with computer AI using Monte Carlo Tree Search (MCTS) with UCB (Upper Confidence Bounds) applied to trees (UCT in short)

Language: HTML - Size: 17.1 MB - Last synced at: 3 months ago - Pushed at: about 7 years ago - Stars: 10 - Forks: 2

rompoggi/MCTS_ClassifierChain

Implementation of the MCTS algorithm for Classifier Chains.

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

QueensGambit/CrazyAra-Engine

CrazyAra - A Deep Learning UCI-Chess Variant Engine written in C++ :bird:

Language: C++ - Size: 1.4 MB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 12 - Forks: 0

TheSil/sil_zero

Simple Python chess backend for my experimenting with AI

Language: Python - Size: 158 KB - Last synced at: 5 days ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

hoyley/c4

An exploratory project to learn and implement Reinforcement Learning approaches to solve simple games. Initial approaches to RL will include Monte Carlo Tree Search (MCTS) and Deep Q-Networks (DQN)

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

castacks/mcts-stl-planning

Online Signal Temporal Logic (STL) Monte-Carlo Tree Search for Guided Imitation Learning

Language: Python - Size: 111 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 21 - Forks: 0

yffbit/gomoku

Gomoku AI based on AlphaGo Zero algorithm

Language: C++ - Size: 18.6 KB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 3 - Forks: 3

Alexyskoutnev/Delivery-Controller

Navigate a grid map efficiently, avoiding obstacles, and finding optimal paths for autonomous systems. This project combines Reinforcement Learning, Monte Carlo Tree Search, and Model-Based Formal Methods to create and validate effective path plans.

Language: Python - Size: 11 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 1

kuiyuanc/battle-sheep

Implement game agent of battle sheep with a hybrid of minimax search and MCTS.

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

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: about 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

akolishchak/doom-net-pytorch

Reinforcement learning models in ViZDoom environment

Language: Python - Size: 262 MB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 130 - Forks: 20

JellyQuark/GobangMix

An algorithm for gobang AI combining Minimax and MCTS.

Language: C++ - Size: 42 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

zhihanyang2022/alpha-zero

Minimal AlphaZero in PyTorch, trained on Connect4 on a 6x6 board.

Language: Python - Size: 6.29 MB - Last synced at: 12 months ago - Pushed at: almost 3 years ago - Stars: 10 - Forks: 2

Galtvam/OthelloZero

A Smart Agent using reinforcement learning with CNN + MCTS to learn to play Othello/Reversi

Language: Python - Size: 101 MB - Last synced at: 4 days ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 0

kblomdahl/mcts-rs

Lock-free monte-carlo search tree implementation for parallel games.

Language: Rust - Size: 81.1 KB - Last synced at: about 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

cmubig/sorts

Code base for Social Robot Tree Search (SoRTS).

Language: Python - Size: 39.9 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 14 - Forks: 3

thomasmarsh/mcts

Monte Carlo Tree Search

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

pparuzel/MonteCarloTreeSearch

MCTS algorithm with MC-RAVE

Language: Julia - Size: 76.2 KB - Last synced at: about 1 year ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 1

bluefin-chess/bluefin

A WIP MCTS Chess Engine using Bitboards

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

lukiwieser/baysed-chess

A Bayesian Approach to Chessbots.

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

LoSiuVincent/connect-four-mcts

Engage in the classic Connect Four game enhanced with a robust Monte Carlo Tree Search (MCTS) AI bot. Experience an elevated level of gameplay as you strategize against a sophisticated and challenging opponent.

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

Aleum/AlphaGo

9x9 AlphaGo

Language: Python - Size: 11.4 MB - Last synced at: about 1 year ago - Pushed at: almost 9 years ago - Stars: 13 - Forks: 5

jdermont/DiceShogi

Dice Shogi for CodinGame

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

lukechu10/Othello-AI

An Othello / Reversi AI using Monte Carlo Tree Search algorithm.

Language: Rust - Size: 41 KB - Last synced at: about 1 month ago - Pushed at: about 4 years ago - Stars: 5 - Forks: 0

s-casci/tinyzero

Easily train AlphaZero-like agents on any environment you want!

Language: Python - Size: 41.4 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 379 - Forks: 14

c-j-lh/wraparound-reversi

wraparound reversi, a reversi variant, with a terminal and discord bot interface. Bots available include MCTS and greedy heuristics.

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

yuliang555/gobang

蒙特卡洛树搜索以及极大极小+α-β剪枝算法实现五子棋

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

abrahamabel/Muzero-GDM_Pseudo_Code

A Notebook implementation of the Pseudocode from the original Muzero paper

Language: Jupyter Notebook - Size: 12.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

puyuan1996/gomoku_server_ui

An integrated example of front-end and back-end for a Gomoku game 五子棋前后端集成示例

Language: JavaScript - Size: 1.16 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

pietermarsman/alpha-connect-four

AlphaGo Zero approach to playing 3d connect-four game

Language: Python - Size: 772 KB - Last synced at: about 2 months ago - Pushed at: about 5 years ago - Stars: 3 - Forks: 1

ManuelFay/AlphaConnect4

Connect-4 AI inspired by the AlphaZero paper that uses Monte-Carlo Tree Search, and a neural policy and value estimator neural network trained with samples generated from self play between previous iterations of the model.

Language: Python - Size: 180 KB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 0

timoklein/ma_thesis

Combining Reinforcement Learning and Search for Cooperative Trajectory Planning

Language: TeX - Size: 14.7 MB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 1 - 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

marco-ceriani/colortubes

Web clone of mobiles games with the objective of sorting colored water

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

TianHongZXY/CoRe

[ACL 2023] Solving Math Word Problems via Cooperative Reasoning induced Language Models

Language: Python - Size: 6.01 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 27 - Forks: 4

BrianHuf/black-and-white

Abstract Strategy Board Games

Language: Java - Size: 15.3 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

MerceaOtniel/HybridAlpha

HybridAlpha - a mix between AlphaGo Zero and AlphaZero for multiple games

Language: Python - Size: 192 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 10 - Forks: 4

agnarbjoernstad/AIProg

Exercises from IT3105 V20

Language: Python - Size: 88.9 KB - Last synced at: 4 months ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

cosmobobak/iridium-ai

A C++ MCTS framework that can play any zero-sum two-player perfect information game.

Language: C++ - Size: 68.7 MB - Last synced at: 3 days ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

moon44432/gomokupp-zero

A Python implementation of AlphaZero for Gomoku. Also supports training from game records.

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

dominic-sagers/AI-Agents-In-Imperial

This projects seeks to explore the performance and dynamics of agents playing in a full Java implemetation of the game Imperial (http://bit.ly/Imperial-wiki). An array of different agent architectures are used ranging from simple rule-based to MCTS-Deep-Neural-Network agents.

Language: Java - Size: 1.93 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0