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 106 game tree search algorithms frameworks tracked. 1 score above 50 (established tier). The highest-rated is Cledersonbc/tic-tac-toe-minimax at 51/100 with 468 stars.

Get all 106 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.	51	Established	468	Python
2	LazoVelko/Tic-Tac-Toe An unbeatable game of Tic Tac Toe.	46	Emerging	83	Java
3	GantMan/tictactoe-ai-tfjs Train your own TensorFlow.js Tic Tac Toe	43	Emerging	61	JavaScript
4	mscroggs/MENACE Machine Educable Noughts And Crosses Engine	43	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...	39	Emerging	14	Python
6	grimmerk/alphago-zero-tictactoe-js A TypeScript game framework based on AlphaZero/TensorFlow.js runs in browser...	37	Emerging	40	TypeScript
7	GeorgeSeif/Tic-Tac-Toe-AI A tic tac toe game with an AI opponent using minimax algorithm and alpha-beta pruning	37	Emerging	64	C++
8	maverickjoy/pepper-tic-tac-toe Pepper Robot Playing Game Of Tic-Tac-Toe On Real Time With Human	36	Emerging	14	Python
9	shakedzy/tic_tac_toe Teaching the computer to play Tic Tac Toe using Deep Q Networks	35	Emerging	28	Python
10	Hsankesara/Menace Menace - The AI Game Bot	34	Emerging	8	Python
11	aaditkapoor/tic-tac-toe-ml-project A simple tic tac toe game classification algorithm built using random forest...	34	Emerging	4	Jupyter Notebook
12	rolyatmax/tictactoe Tic Tac Toe Machine Learning	34	Emerging	59	JavaScript
13	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...	33	Emerging	8	Python
14	Liburn-Krasniqi/Tictactoe-Bot Tic-tac-toe game in python, using pygame. (with AI adversary)	33	Emerging	3	Python
15	MuskanPaliwal/AI-Tic-Tac-Toe Contains step-by-step creation of an Artificial Bot that plays Tic-Tac-Toe...	33	Emerging	11	Python
16	rajko-z/nine-mens-morris-python Console Implementation of ancient game Nine Men's Morris in python, with...	33	Emerging	11	Python
17	mechanicles/ruby-tictactoe Tic-Tac-Toe game with artificial intelligence made in Ruby	31	Emerging	9	Ruby
18	GregoryKogan/5x5-tic-tac-toe-ai This bot is impossible to beat at 5x5 tic tac toe (I believe)	31	Emerging	4	JavaScript
19	Amin52J/Tic-Tac-Toe Tic-Tac-Toe played by Artificial Intelligence	30	Emerging	6	JavaScript
20	DAShaikh10/Py-Tic-Tac-Toe Tic Tac Toe game written in python with AI (Minimax algorithm + Alpha-beta pruning)	30	Emerging	2	Python
21	takaneichinose/tic-tac-toe Tic Tac Toe game I made while I am practicing artificial intelligence	30	Emerging	2	JavaScript
22	Armando8766/Dots-and-Boxes Playing Dots and Boxes in Python against AI using min-max and alpha-beta pruning	29	Experimental	12	Python
23	Prajwal-P/TicTacToe-with-AI A c++ program to play tic-tac-toe with minimax tree. Try to beat and it ;-)	28	Experimental	8	C++
24	SajjadAemmi/TicTacToeAI Artificial Intelligence TicTacToe with multiple languages	28	Experimental	20	JavaScript
25	SidJain1412/9MensMorris 9 Men's Morris Python Implementation	27	Experimental	9	Python
26	jatin-47/Tic-Tac-Toe Tic-Tac-Toe game AI using Minimax algorithm with alpha-beta pruning...	26	Experimental	9	JavaScript
27	jinglescode/reinforcement-learning-tic-tac-toe A reinforcement learning algorithm for agents to learn the tic-tac-toe,...	26	Experimental	21	JavaScript
28	Gaming32/Worlds-Hardest-Game A remake of the World's Hardest Game combining a Python Tkinter level editor...	25	Experimental	2	JavaScript
29	knaxus/tic-tac-toe HTML5 game using Canvas & MiniMax Algorithm	25	Experimental	6	JavaScript
30	muhac/tic-tac-toe-game tic tac toe online	25	Experimental	2	JavaScript
31	SasankYadati/Tic-Tac-Toe A bot to play Tic-Tac-Toe using the Minimax Strategy.	24	Experimental	4	C++
32	changhuixu/tic-tac-toe A simple game made with Angular	24	Experimental	1	TypeScript
33	skaravind/Nine-Men-Morris-Game-UI Nine Men Morris Game GUI. The AI used minimax algorithm at default max depth 7.	22	Experimental	1	Python
34	Aaban-Saad/Project-CENACE Computer Educable Noughts and Crosses Engine (CENACE)	22	Experimental	1	C
35	Preetesh21/Mars_Program This repo contains the source code for Microsoft-Engage-2020 Mentorship...	22	Experimental	1	JavaScript
36	neavepaul/Tic-Tac-Toe Play tic tac toe against an AI	22	Experimental	6	Python
37	madhavgaba/TicTacToe React-native game for TicTacToe with artificial intelligence	21	Experimental	1	JavaScript
38	Vaishuu-creator/tic-tac-toe-ai-customtkinter A modern Tic Tac Toe game built with Python and CustomTkinter featuring...	21	Experimental	—	Python
39	LakhderAmine99/Tic-Tac-Toe The classic Tic Tac Toe board game with JavaScript and canvas API, with...	21	Experimental	1	JavaScript
40	falkosch/tic-tac-toe Master the ultimate Tic Tac Toe experience with multiple AI opponents, which...	21	Experimental	—	TypeScript
41	hugolgst/tictactoe TicTacToe game built with the MinMax algorithm	20	Experimental	5	Ruby
42	cristiancristea00/tic-tac-toe Tic-Tac-Toe game with AI implemented on a Raspberry Pi Pico board and a 20x4...	19	Experimental	3	C++
43	mmattiucci2024/tris AI-based software for playing Tic Tac Toe (Tris)	19	Experimental	—	Python
44	bubner/UltimateTicTacToe TUI Ultimate Tic Tac Toe in Python with simple player AI	19	Experimental	1	Python
45	amaynez/AI-TicTacToe Tic Tac Toe game, designed to be used to train a Deep Neural Network via...	19	Experimental	4	Python
46	cmsrs/ttt Tic-Tac-Toe 5 in a row - Advanced tic-tac-toe on five sign for mobile or ...	19	Experimental	4	JavaScript
47	yosra270/grundys-game An implementation of Grundy's game using minimax decision rule and...	18	Experimental	2	Python
48	anaximeno/TicTacToes A tic-tac-toe game with a built-in expert system that plays the game with the user	18	Experimental	2	Python
49	Cybernetic1/reinforcement-learning-experiments Reinforcement learning experiments with Tic Tac Toe, especially with...	18	Experimental	7	Python
50	gabrielemartire/how_my_pc_learned_tictactoe A simple project in JavaScript (Node.js) that demonstrates how a PC can...	18	Experimental	1	JavaScript
51	divinelight2002/Tic-Tac-Toe-AI Tic-Tac-Toe AI (Artificial Intelligence) with Minimax Algorithm that plays a...	18	Experimental	2	JavaScript
52	muyangye/tic_tac_toe The classic game Tic-Tac-Toe with an undefeatable AI. Implemented with...	18	Experimental	2	C++
53	namtroi/ai-tic-tac-toe Battle arena where AI agents (GPT-4o, Gemini, DeepSeek) trash-talk and...	17	Experimental	—	TypeScript
54	TiboStr/tic-tac-toe-vs-ai Tic Tac Toe game vs AI	17	Experimental	1	C
55	Koukyosyumei/TenToHako Dots and Boxes with reinforcement lerning	17	Experimental	1	Python
56	MuhammadSeyam/TicTacToe-ImageCNN This project implements a CNN to automatically recognize X, O, and empty...	14	Experimental	1	Jupyter Notebook
57	chihebabiza/Python_Minimax_Tictactoe An unbeatable Tic-Tac-Toe game built with Python and Pygame, featuring an AI...	14	Experimental	1	Python
58	utkarsh1097/3D-Tic-Tac-Toe A fairly intelligent bot, against which you can play a 3D version of the...	14	Experimental	—	C++
59	Develop-Packt/Introduction-to-Artificial-Intelligence This module introduces you to the fundamentals of Artificial Intelligence....	13	Experimental	—	Jupyter Notebook
60	yash49/khelo-tic-tac-toe Tic Tac Toe game that works over LAN or vs AI	13	Experimental	—	TypeScript
61	gagaspbahar/Dots-and-Boxes This is a bot for Dots and Boxes game utilizing minimax algorithm and...	13	Experimental	—	Python
62	Arun-bytecoder/tic-tac-toe-ai Full-stack AI-powered Tic Tac Toe using React and Flask with Alpha-Beta pruning.	13	Experimental	—	JavaScript
63	adin-alxndr/tic-tac-toe-ai-pygame Interactive Tic-Tac-Toe game with AI opponents (Minimax, Alpha-Beta, MCTS)...	13	Experimental	—	Python
64	JohanesSetiawan/TicTacToe-TensorFlow A TensorFlow implementation of the AlphaZero algorithm, trained from scratch...	13	Experimental	—	Python
65	TrueCodee/intelligent-tictactoe-ai Multi-agent Tic-Tac-Toe with Minimax, Alpha-Beta Pruning, and Gemini API...	13	Experimental	—	Python
66	beejaytmg/tictactoe_ai Tic Tac Toe AI made from scratch. Predicts the best next move	13	Experimental	—	Jupyter Notebook
67	1mt4y/Tic-Tac-Toe-AI A simple TicTacToe game with an unbeatable AI opponent using the MiniMax...	12	Experimental	5	Python
68	salRoid/UnbeatableTicTacToe :x::o: An unbeatable Tic Tac Toe game with reliable artificial intelligence.	12	Experimental	8	C++
69	cmirnow/Tic-Tac-Toe-AI-with-Neural-Network-Resurrections Test Tic-Tac-Toe project for Neural Network (ruby-fann based) study.	11	Experimental	—	Ruby
70	sheikhRakib/TicTacToe Tic Tac Toe game with AI	11	Experimental	—	C#
71	moni-roy/Tic-Tac-Toe Project for CS 682: Artificial intelligence	11	Experimental	—	C++
72	creme332/colorful-console-tictactoe A colorful TicTacToe console game with AI mode and 2-player mode. No...	11	Experimental	—	C++
73	carettt/tictactoe-ai A.I. for tictactoe	11	Experimental	—	JavaScript
74	arenaio/woodhack2018 This is a machine learning project developed at woodhack 2018 -...	11	Experimental	—	Go
75	viniciusfinger/harvard-cs50ai-tic-tac-toe Implementing Minimax algorithm, a recursive algorithm for choosing the next...	11	Experimental	3	Python
76	divyanshuanand02/Noughts-Crosses Minimax is a Game Theory Algorithm that makes Tic Tac Toe unbeatable.	11	Experimental	3	Kotlin
77	biraj21/tic-tac-toe A simple Tic Tac Toe game AI using Minimax algorithm with Alpha-Beta Pruning.	11	Experimental	4	JavaScript
78	Sahil481/Tic-Tac-Toe-Unbeatable-AI An unbeatable Tic Tac Toe AI	11	Experimental	—	Python
79	TheCodingAcademy/TicTacToe Implementation of the tic-tac-toe game together with basic artificial intelligence	11	Experimental	—	Python
80	MasterChief02/Tic-Tac-Toe-2.0 An online multiplayer Tic-Tac-Toe game with an advanced artificial...	11	Experimental	—	Python
81	hellpig/tic-tac-toe Analyze 12 ways to start Tic-tac-toe games, analyze which next move is best,...	11	Experimental	—	Python
82	sergiogarciiam/tic-tac-fight ⭕ Tic-Tac-Toe game created with html, css and js	11	Experimental	—	JavaScript
83	vislovalexey111/JuniorTestElephantGames Test project for Junior Game Developer from Elephant Games	11	Experimental	—	C#
84	Agentew04/tictactoe-mips A simple Tic-Tac-Toe game written fully in MIPS Assembly, including a simple AI.	11	Experimental	—	Assembly
85	Davidefassio/SoftHeart Ultimate Tic-Tac-Toe engine, written in C++	11	Experimental	—	C++
86	ShowmickKar/TIC-TAC-TOE-AI-with-Minimax-Algorithm Created a Tic-Tac-Toe game in Python and implemented a ...	11	Experimental	3	Python
87	agoila/minimax Implementing Minimax search	11	Experimental	—	Jupyter Notebook
88	thomaschiari/AI-TicTacToe Implementação de um agente MinMax para jogar tictactoe, elaborado via...	11	Experimental	—	Jupyter Notebook
89	Vaneeza-7/Minimax-AlphaBeta-for-Tic-Tac-Toe AI-driven Tic Tac Toe game using Minimax and Alpha-Beta Pruning.	11	Experimental	—	Jupyter Notebook
90	kevinrvaz/Tic-Tac-Toe A tic tac toe game built using alpha-beta pruning, cli version is...	11	Experimental	—	JavaScript
91	jrquick17/tic-tac-toe Simple AngularJS project for playing TicTacToe versus AI	11	Experimental	—	JavaScript
92	hkamran/TicTacToeIsNEAT Applying neuroevolution to Tic-Tac-Toe	11	Experimental	—	JavaScript
93	5U55/TicTacToe A tic tac toe AI written in JavaScript with html and css that either wins or...	11	Experimental	—	JavaScript
94	nfraz007/tic_tac_toe A simple tic tac toe (Unbeatable AI) game in vue js framework using minimax algorithm	11	Experimental	4	Vue
95	JorgeGuerraPires/Tic-Tac-Toe-in-Angular we can use TensorFlow.js for creating a smart gamer, that learnt from humans!	11	Experimental	3	HTML
96	EdwardChhun/Unbeatable-Ai-TicTacToe Unbeatable Ai Tic Tac Toe Game using Python, this uses a minimax algorithm...	11	Experimental	3	Python
97	ravanbak/tic-tac-toe Tic-Tac-Toe	11	Experimental	4	JavaScript
98	aleferu/tic-tac-toe-clips Made for college, Tic-Tac-Toe + Rule based AI	11	Experimental	—	Python
99	antoine-gajan/Morpion-IA Jeu du morpion (humain vs ordinateur)	11	Experimental	—	JavaScript
100	salma2vec/Tic-Tac-Toe-Minimax An unbeatable Tic-Tac-Toe game with an AI opponent using minimax algorithm...	11	Experimental	—	JavaScript
101	parimatrix/ticTacToe_Bot View demo here: https://adoring-knuth-c94bec.netlify.com/	11	Experimental	4	JavaScript
102	SameetAsadullah/Tic-Tac-Toe-Using-Minimax-Algorithm Tic-Tac-Toe game coded in Python using Minimax Algorithm	11	Experimental	4	Python
103	antlss/ai-utimate-tic-tac-toe AI for utimate tic tac toe game use minimax	10	Experimental	2	Python
104	ouckah/tic-tac-toe Tic Tac Toe Website (Along with a Machine Learning AI)	10	Experimental	2	JavaScript
105	Polaris000/DotsNBoxesQLearning A series of experiments on the performance of Q-Learning Agents in the Dots...	10	Experimental	2	Java
106	Azaken1248/TicTacToeAI Simple Minimax To make a TicTacToe Game	10	Experimental	2	JavaScript

Comparisons in this category

tic-tac-toe-minimax and Tic-Tac-Toe-AI (51 vs 37) tic-tac-toe-minimax and AI-Tic-Tac-Toe (51 vs 33) tic-tac-toe-minimax and Tictactoe-Bot (51 vs 33) tic-tac-toe-minimax and Py-Tic-Tac-Toe (51 vs 30) tictactoe-ai-tfjs and tictactoe (43 vs 34) Tic-Tac-Toe-Machine-Learning-Using-Reinforcement-Learning and tictactoe (39 vs 34) Tic-Tac-Toe-AI and Py-Tic-Tac-Toe (37 vs 30) Tic-Tac-Toe-Machine-Learning-Using-Reinforcement-Learning and tic_tac_toe (39 vs 35) Tictactoe-Bot and Py-Tic-Tac-Toe (33 vs 30)