Game Tree Search Algorithms ML Frameworks

Implementations of minimax, alpha-beta pruning, and other adversarial search algorithms applied to turn-based games. Does NOT include reinforcement learning, neural networks, or games without perfect information.

There are 77 game tree search algorithms frameworks tracked. The highest-rated is Cledersonbc/tic-tac-toe-minimax at 44/100 with 468 stars.

Get all 77 projects as JSON

curl "https://pt-edge.onrender.com/api/v1/datasets/quality?domain=ml-frameworks&subcategory=game-tree-search-algorithms&limit=20"

Open to everyone — 100 requests/day, no key needed. Get a free key for 1,000/day.

#	Framework	Score	Tier	Stars	Language
1	Cledersonbc/tic-tac-toe-minimax Minimax is a AI algorithm.	44	Emerging	468	Python
2	LazoVelko/Tic-Tac-Toe An unbeatable game of Tic Tac Toe.	39	Emerging	83	Java
3	GantMan/tictactoe-ai-tfjs Train your own TensorFlow.js Tic Tac Toe	36	Emerging	61	JavaScript
4	mscroggs/MENACE Machine Educable Noughts And Crosses Engine	36	Emerging	71	JavaScript
5	jamesq9/Tic-Tac-Toe-Machine-Learning-Using-Reinforcement-Learning A Python Program to implement Machine Learning for the Game Tic Tac Toe...	32	Emerging	14	Python
6	GeorgeSeif/Tic-Tac-Toe-AI A tic tac toe game with an AI opponent using minimax algorithm and alpha-beta pruning	30	Emerging	64	C++
7	grimmerk/alphago-zero-tictactoe-js A TypeScript game framework based on AlphaZero/TensorFlow.js runs in browser...	30	Emerging	40	TypeScript
8	maverickjoy/pepper-tic-tac-toe Pepper Robot Playing Game Of Tic-Tac-Toe On Real Time With Human	29	Experimental	14	Python
9	shakedzy/tic_tac_toe Teaching the computer to play Tic Tac Toe using Deep Q Networks	28	Experimental	28	Python
10	rolyatmax/tictactoe Tic Tac Toe Machine Learning	27	Experimental	59	JavaScript
11	Hsankesara/Menace Menace - The AI Game Bot	27	Experimental	8	Python
12	aaditkapoor/tic-tac-toe-ml-project A simple tic tac toe game classification algorithm built using random forest...	27	Experimental	4	Jupyter Notebook
13	Liburn-Krasniqi/Tictactoe-Bot Tic-tac-toe game in python, using pygame. (with AI adversary)	26	Experimental	3	Python
14	emirhanai/My-Artificial-Intelligence-Project-Tic-Tac-Toe-that-I-developed-and-made-at-Harvard-University My Artificial Intelligence Project (Tic Tac Toe) that I developed and made...	26	Experimental	8	Python
15	rajko-z/nine-mens-morris-python Console Implementation of ancient game Nine Men's Morris in python, with...	26	Experimental	11	Python
16	MuskanPaliwal/AI-Tic-Tac-Toe Contains step-by-step creation of an Artificial Bot that plays Tic-Tac-Toe...	26	Experimental	11	Python
17	Jelmerro/fox-and-hounds-ai Researching Minimax AI for the Fox and Hounds board game	25	Experimental	5	JavaScript
18	ernestoyaquello/TwoPlayerZeroSumGameEngine Basic AI engine written in C# that implements the alpha–beta pruning...	25	Experimental	5	C#
19	GregoryKogan/5x5-tic-tac-toe-ai This bot is impossible to beat at 5x5 tic tac toe (I believe)	24	Experimental	4	JavaScript
20	mechanicles/ruby-tictactoe Tic-Tac-Toe game with artificial intelligence made in Ruby	24	Experimental	9	Ruby
21	muhac/tic-tac-toe-game tic tac toe online	23	Experimental	2	JavaScript
22	Amin52J/Tic-Tac-Toe Tic-Tac-Toe played by Artificial Intelligence	23	Experimental	6	JavaScript
23	DAShaikh10/Py-Tic-Tac-Toe Tic Tac Toe game written in python with AI (Minimax algorithm + Alpha-beta pruning)	23	Experimental	2	Python
24	takaneichinose/tic-tac-toe Tic Tac Toe game I made while I am practicing artificial intelligence	23	Experimental	2	JavaScript
25	changhuixu/tic-tac-toe A simple game made with Angular	22	Experimental	1	TypeScript
26	Armando8766/Dots-and-Boxes Playing Dots and Boxes in Python against AI using min-max and alpha-beta pruning	22	Experimental	12	Python
27	SajjadAemmi/TicTacToeAI Artificial Intelligence TicTacToe with multiple languages	21	Experimental	20	JavaScript
28	mmattiucci2024/tris AI-based software for playing Tic Tac Toe (Tris)	21	Experimental	—	Python
29	Prajwal-P/TicTacToe-with-AI A c++ program to play tic-tac-toe with minimax tree. Try to beat and it ;-)	21	Experimental	8	C++
30	SidJain1412/9MensMorris 9 Men's Morris Python Implementation	20	Experimental	9	Python
31	jatin-47/Tic-Tac-Toe Tic-Tac-Toe game AI using Minimax algorithm with alpha-beta pruning...	19	Experimental	9	JavaScript
32	jinglescode/reinforcement-learning-tic-tac-toe A reinforcement learning algorithm for agents to learn the tic-tac-toe,...	19	Experimental	21	JavaScript
33	falkosch/tic-tac-toe Master the ultimate Tic Tac Toe experience with multiple AI opponents, which...	19	Experimental	—	TypeScript
34	Vaishuu-creator/tic-tac-toe-ai-customtkinter A modern Tic Tac Toe game built with Python and CustomTkinter featuring...	19	Experimental	—	Python
35	Gaming32/Worlds-Hardest-Game A remake of the World's Hardest Game combining a Python Tkinter level editor...	18	Experimental	2	JavaScript
36	knaxus/tic-tac-toe HTML5 game using Canvas & MiniMax Algorithm	18	Experimental	6	JavaScript
37	SasankYadati/Tic-Tac-Toe A bot to play Tic-Tac-Toe using the Minimax Strategy.	17	Experimental	4	C++
38	martin226/tic-tac-toe-ai 🤖A Tic-Tac-Toe solver that uses the minimax algorithm and alpha-beta pruning...	16	Experimental	4	JavaScript
39	skaravind/Nine-Men-Morris-Game-UI Nine Men Morris Game GUI. The AI used minimax algorithm at default max depth 7.	15	Experimental	1	Python
40	neavepaul/Tic-Tac-Toe Play tic tac toe against an AI	15	Experimental	6	Python
41	Preetesh21/Mars_Program This repo contains the source code for Microsoft-Engage-2020 Mentorship...	15	Experimental	1	JavaScript
42	namtroi/ai-tic-tac-toe Battle arena where AI agents (GPT-4o, Gemini, DeepSeek) trash-talk and...	15	Experimental	—	TypeScript
43	Aaban-Saad/Project-CENACE Computer Educable Noughts and Crosses Engine (CENACE)	15	Experimental	1	C
44	LakhderAmine99/Tic-Tac-Toe The classic Tic Tac Toe board game with JavaScript and canvas API, with...	14	Experimental	1	JavaScript
45	adin-alxndr/tic-tac-toe-ai-pygame Interactive Tic-Tac-Toe game with AI opponents (Minimax, Alpha-Beta, MCTS)...	14	Experimental	—	Python
46	SadeghHayeri/Nine-Men-s-Morris CA4 for Artificial intelligence student! (TA) + with python and C++ interface	14	Experimental	1	JavaScript
47	ishikabansal04/CodeBreakers Microsoft Codess Engage Program 2020 Project : Tic-tac-toe	14	Experimental	1	JavaScript
48	madhavgaba/TicTacToe React-native game for TicTacToe with artificial intelligence	14	Experimental	1	JavaScript
49	nimaps/nine-men-morris Nine Men Morris board game in javascript - AI implemented using minimax...	14	Experimental	1	JavaScript
50	hugolgst/tictactoe TicTacToe game built with the MinMax algorithm	13	Experimental	5	Ruby
51	amaynez/AI-TicTacToe Tic Tac Toe game, designed to be used to train a Deep Neural Network via...	12	Experimental	4	Python
52	cmsrs/ttt Tic-Tac-Toe 5 in a row - Advanced tic-tac-toe on five sign for mobile or ...	12	Experimental	4	JavaScript
53	utkarsh1097/3D-Tic-Tac-Toe A fairly intelligent bot, against which you can play a 3D version of the...	12	Experimental	—	C++
54	MuhammadSeyam/TicTacToe-ImageCNN This project implements a CNN to automatically recognize X, O, and empty...	12	Experimental	1	Jupyter Notebook
55	cristiancristea00/tic-tac-toe Tic-Tac-Toe game with AI implemented on a Raspberry Pi Pico board and a 20x4...	12	Experimental	3	C++
56	chihebabiza/Python_Minimax_Tictactoe An unbeatable Tic-Tac-Toe game built with Python and Pygame, featuring an AI...	12	Experimental	1	Python
57	bubner/UltimateTicTacToe TUI Ultimate Tic Tac Toe in Python with simple player AI	12	Experimental	1	Python
58	gabrielemartire/how_my_pc_learned_tictactoe A simple project in JavaScript (Node.js) that demonstrates how a PC can...	12	Experimental	1	JavaScript
59	yosra270/grundys-game An implementation of Grundy's game using minimax decision rule and...	11	Experimental	2	Python
60	Develop-Packt/Introduction-to-Artificial-Intelligence This module introduces you to the fundamentals of Artificial Intelligence....	11	Experimental	—	Jupyter Notebook
61	beejaytmg/tictactoe_ai Tic Tac Toe AI made from scratch. Predicts the best next move	11	Experimental	—	Jupyter Notebook
62	gagaspbahar/Dots-and-Boxes This is a bot for Dots and Boxes game utilizing minimax algorithm and...	11	Experimental	—	Python
63	JohanesSetiawan/TicTacToe-TensorFlow A TensorFlow implementation of the AlphaZero algorithm, trained from scratch...	11	Experimental	—	Python
64	divinelight2002/Tic-Tac-Toe-AI Tic-Tac-Toe AI (Artificial Intelligence) with Minimax Algorithm that plays a...	11	Experimental	2	JavaScript
65	Cybernetic1/reinforcement-learning-experiments Reinforcement learning experiments with Tic Tac Toe, especially with...	11	Experimental	7	Python
66	muyangye/tic_tac_toe The classic game Tic-Tac-Toe with an undefeatable AI. Implemented with...	11	Experimental	2	C++
67	yash49/khelo-tic-tac-toe Tic Tac Toe game that works over LAN or vs AI	11	Experimental	—	TypeScript
68	TrueCodee/intelligent-tictactoe-ai Multi-agent Tic-Tac-Toe with Minimax, Alpha-Beta Pruning, and Gemini API...	11	Experimental	—	Python
69	Arun-bytecoder/tic-tac-toe-ai Full-stack AI-powered Tic Tac Toe using React and Flask with Alpha-Beta pruning.	11	Experimental	—	JavaScript
70	anaximeno/TicTacToes A tic-tac-toe game with a built-in expert system that plays the game with the user	11	Experimental	2	Python
71	azmke/lcs-tictactoe A tic-tac-toe bot that you cannot defeat, written in JavaScript and based on...	11	Experimental	2	JavaScript
72	ziap/uttt A high performance Ultimate Tic-Tac-Toe engine in the browser	10	Experimental	1	C
73	kausik-24/tic-tac-toe-minimax-ai Tic-Tac-Toe game with AI using the Minimax algorithm. Features include dark...	10	Experimental	1	JavaScript
74	takaneichinose/tic-tac-toe-electron This is a reimplementation of Tic Tac Toe Game with NodeJS, ElectronJS,...	10	Experimental	1	TypeScript
75	Koukyosyumei/TenToHako Dots and Boxes with reinforcement lerning	10	Experimental	1	Python
76	diamantis-rafail-papadam/3D-Tic-Tac-Toe In this project I created a 4x4x4 Tic Tac Toe as well as 3 agents that one...	10	Experimental	1	CSS
77	TiboStr/tic-tac-toe-vs-ai Tic Tac Toe game vs AI	10	Experimental	1	C

Comparisons in this category

tictactoe-ai-tfjs and tictactoe (36 vs 27) Tic-Tac-Toe-Machine-Learning-Using-Reinforcement-Learning and tictactoe (32 vs 27) Tic-Tac-Toe-Machine-Learning-Using-Reinforcement-Learning and tic_tac_toe (32 vs 28)