Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with alpha-beta-pruning

A curated list of projects in awesome lists tagged with alpha-beta-pruning .

https://github.com/opendilab/lightzero

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

alpha-beta-pruning alphazero atari board-game board-games continuous-control efficientzero gomoku gumbel-muzero gym mcts mcts-algorithm monte-carlo-tree-search muzero pytorch reinforcement-learning sampled-muzero self-play stochastic-muzero tictactoe

Last synced: 14 May 2025

https://github.com/healeycodes/andoma

♟️ A chess engine with alpha-beta pruning, piece-square tables, move ordering, and command-line UI.

alpha-beta-pruning bot chess chess-engine lichess move-ordering piece-square-tables uci

Last synced: 09 Mar 2026

https://github.com/calcitem/sanmill

Sanmill is an open-source, UCI-like Mill/Morris/Merrills/Mühle/Malom (and its variants) program with CUI, Flutter GUI and Qt GUI, sharing and freely distributing the code, tools and data needed to deliver this mill game. We do this because we are convinced that open software and open data are key ingredients to make rapid progress.

ai alpha-beta-pruning bitboard board-game brettspiel ea15e84462 flutter game malom merrills mill mills minimax morris mtdf muehle muhle nine-mens-morris pvs stockfish

Last synced: 04 Apr 2025

https://github.com/keyu-tian/cpp-gomoku-with-ai

C++ Gomoku with a strong AI based on minimax search and alpha-beta pruning with Qt5 GUI. *Dozens of C++ tricks & hacks are used to improve efficiency.* Come and try to see if you can beat the powerful AI!

alpha-beta-pruning bitwise-operators gobang heuristic-search minmax-algorithm multi-threading qt qt5-gui

Last synced: 23 Apr 2025

https://github.com/jysperm/wizardchess

Search-based low-intelligence international chess AI with visible UI

alpha-beta-pruning chess-ai react typescript

Last synced: 28 Apr 2025

https://github.com/tearth/inanis

UCI chess engine written in Rust, the successor of Proxima b, Proxima b 2.0 and Cosette.

ai alpha-beta-pruning bitboard bitboards chess chess-engine evaluation magic-bitboards negamax rust search

Last synced: 15 Apr 2025

https://github.com/venil7/reason-chess

chess library in reason for cross platform game dev

alpha-beta-pruning chess-engine game-development game-engine minimax ocaml reasonml

Last synced: 09 Apr 2025

https://github.com/njmarko/alpha-beta-pruning-minmax-checkers

Minmax (minimax) algorithm with Alpha-Beta (𝛼−𝛽, ab) Pruning optimization for the Checkers (Draughts) game in Python 3. Same minimax algorithm works for chess, tic tac toe or similar games.

ab-pruning alpha-beta alpha-beta-pruning alpha-beta-search checkers draughts game minimax minimax-alpha-beta-pruning minimax-search minmax minmax-algorithm minmax-alpha-beta-pruning pruning-optimization python

Last synced: 28 Oct 2025

https://github.com/ikramhasan/impossible-tictactoe-ai

An impossible-to-beat tictactoe ai that uses the minimax algorithm. Made using flutter.

alpha-beta-pruning android dart firebasehosting flutter minimax minimax-algorithm webapp

Last synced: 11 Jul 2025

https://github.com/zhixiangli/gomoku-battle

Gomoku Battle is a cross-language cross-system battle platform.

agent ai ai-agents alpha-beta-pruning battle-platform five-in-row game gobang gomoku java javafx

Last synced: 16 Apr 2025

https://github.com/ripred/javachess

24-bit ANSI colored, console-based chess engine using Java. Optional multi-threaded AI using Minimax with alpha-beta pruning. Fully configurable properties including: ply depth, thread pool size, optional AI time limit, all colors, and more.

alpha-beta-pruning chess chess-ai chess-engine configurable console-color console-game java javachess minimax-algorithm multithread

Last synced: 25 Jun 2025

https://github.com/jishanshaikh4/chess-ai

Chess AI using Mini-max and Alpha-beta Pruning. || Implementation Project.

alpha-beta-pruning chess-ai minimax

Last synced: 07 Mar 2026

https://github.com/miskibin/py-draughts

A checkers library with modern web GUI, Supprots multiple variants of game.

ai alpha-beta-pruning checkers contributions-welcome draughts fastapi mini-max-algorithm open-to-collaborate reinforcement-learning

Last synced: 26 Apr 2026

https://github.com/leonardoval/ludorum.js

A board game framework, focused not on graphics or user interfaces, but on artificial players design, implementation and testing.

alpha-beta-pruning artificial-intelligence artificial-players board-game-framework javascript minimax-search monte-carlo-tree-search

Last synced: 16 Apr 2025

https://github.com/aalekhpatel07/minimax

A game-playing engine (written in Rust) that uses the Minimax Algorithm with alpha-beta pruning for arbitrary two-player Minimax games like Chess, TicTacToe, Go, Connect Four, etc.

algorithm alpha-beta-pruning game-ai game-engine minimax-algorithm rust-lang tictactoe

Last synced: 10 Apr 2025

https://github.com/luukebenau/sacacheckers

Fully functional checkers game VS AI (MiniMax, Alpha Beta pruning)

ai alpha-beta-pruning checkers csharp game minimax minimax-algorithm wpf

Last synced: 01 Apr 2026

https://github.com/khaledashrafh/chinese-checkers-ai-game

This is a Java-based implementation of the Chinese Checkers game with a graphical user interface (GUI). The game allows you to play against an AI opponent using the Alpha-Beta Pruning algorithm. The objective of the game is to move all your marbles to the opposite point of the star-shaped game board. The first player to achieve this wins the game.

ai alpha-beta-pruning board-game chinese-checkers-game gaming-software min-max-algorithm player

Last synced: 23 Sep 2025

https://github.com/eigenfoo/otto-othello

Othello/Reversi AI - minimax search with alpha beta pruning

alpha-beta-pruning artificial-intelligence minimax-search othello reversi

Last synced: 12 Apr 2025

https://github.com/rodneyshag/othello

An advanced AI to play the 2-player board game Othello

alpha-beta-pruning artificial-intelligence bitboards evaluation-functions minimax-search othello

Last synced: 11 Apr 2025

https://github.com/fraineralex/chessai

🤖 Chess AI using the minimax algorithm with alpha-beta pruning.

adversarial-search alpha-beta-pruning chess-ai chess-game heuristic-optimization minimax-algorithm

Last synced: 07 Oct 2025

https://github.com/bsamseth/goldfish

Goldfish - Stockfish's very distant and not so bright cousin - a UCI chess engine

alpha-beta-pruning chess chess-engine cpp engine lichess tree-search uci-chess-engine

Last synced: 13 Jul 2025

https://github.com/virresh/evolutionary_search_algorithms

Implementation of Genetic Algorithm, Memetic Algorithm and Constraint Satisfaction on a Time Table scheduling problem. Also has an implementation of MiniMax Strategy for TicTacToe

ai alpha-beta-pruning artificial-intelligence constraint-satisfaction-problem csp ga genetic-algorithm ma memetic-algorithms min-max scheduling-algorithms tictactoe

Last synced: 09 Apr 2025

https://github.com/nragland37/ai-minimax-tictactoe

An unbeatable Tic-Tac-Toe Artificial Intelligence in C++, featuring the Minimax algorithm with Alpha-Beta pruning and visualized move tree traversal

ai alpha-beta-pruning artificial-intelligence-algorithms cpp minimax minimax-algorithm minimax-alpha-beta-pruning tic-tac-toe

Last synced: 14 Apr 2025

https://github.com/mukeshmk/connect-4

A multi-agent implementation of the game Connect-4 using MCTS, Minimax and Exptimax algorithms.

alpha-beta-pruning artificial-intelligence board-game bots connect4 depth-limit-search expectimax game minimax monte-carlo-tree-search pygame random

Last synced: 03 Mar 2026

https://github.com/mohammadrezaamani/tictoctoe

Tic-Tac-Toe game implemented in C++ with Minimax algorithm and Alpha-Beta Pruning!

alpha-beta-pruning cpp minimax-algorithm tic-tac-toe x-o

Last synced: 09 Apr 2025

https://github.com/fr3fou/tic-tac-toe-solver

tic-tac-toe implementation & solver, using raylib for the gui and minimax + alpha-beta pruning for the solver

alpha-beta-pruning gui minimax raylib

Last synced: 14 Oct 2025

https://github.com/layheng-hok/jungle-chess

Jungle: Chess Game Engine - Implementation of Minimax, Alpha-Beta Pruning, Move Ordering, and Quiescence Search - SUSTech project of course CS109: Introduction to Programming in Spring 2023 - Score: 110/100

ai alpha-beta-pruning artificial-intelligence chess chess-bot chess-engine cs102a cs109 doushouqi game game-development java jungle junglechess minimax move-ordering oop quiescence-search spring2023 sustech

Last synced: 29 Oct 2025

https://github.com/booleanhunter/ai-isolationgame

Game of isolation done as part of the Nanodegree program from Udacity

alpha-beta-pruning artificial-intelligence minimax-search python

Last synced: 13 Mar 2025

https://github.com/coac/locm

Winning bot of the Strategy Card Game AI Competition CEC 2019 and COG 2019

alpha-beta-pruning card-game legends-of-code-and-magic locm minimax

Last synced: 31 Aug 2025

https://github.com/varuns2002/ionic-tic-tac-toe

This is a fully fledged 2 or 1 player tic-tac-toe game written in TypeScript using Ionic Framework.

ai alpha-beta-pruning android angularjs cordova css dark-theme game html ionic-framework ionic5 ios javascript minimax-algorithm multiplayer pwa single-player tic-tac-toe typescript x-and-o

Last synced: 27 Oct 2025

https://github.com/ivanmrsulja/checkers-bot

Very simple checkers bot made using minimax algorithm with alpha-beta pruning to calculate the ideal move.

alpha-beta-pruning bot checkers checkers-game minimax minimax-algorithm minmax minmax-algorithm

Last synced: 27 Feb 2026

https://github.com/parimatrix/tictactoe_bot

View demo here: https://adoring-knuth-c94bec.netlify.com/

ai alpha-beta-pruning artificial-intelligence minimax-algorithm

Last synced: 06 Apr 2025

https://github.com/tomcant/anodos

A UCI-compatible chess engine written in Rust.

alpha-beta-pruning chess chess-engine negamax rust uci

Last synced: 01 Feb 2026

https://github.com/lavantien/caro-ai-pvp

Grandmaster-level Caro (Gomoku) AI with Lazy SMP search, UCI protocol support, and real-time multiplayer. Built with .NET 10 and SvelteKit.

ai alpha-beta-pruning board-game caro dotnet dotnet-10 elo-rating game-ai game-development gomoku lazy-smp minimax mobile-first parallel-search signalr sveltekit tournament transposition-table uci-protocol websocket

Last synced: 10 May 2026

https://github.com/bluecannonball/orca

A C++ UCI-compliant chess engine.

alpha-beta-pruning chess chess-engine cpp magic-bitboards uci

Last synced: 02 Sep 2025

https://github.com/gfoidl/tictactoe

Tic Tac Toe in C# with minimax and alpha-beta-pruning -- compact storage of the board as ints and vectorized where possible

alpha-beta-pruning minimax tic-tac-toe tictactoe tictactoe-game

Last synced: 13 Apr 2025

https://github.com/matteofasulo/tablut

Project for the MSc in Artificial Intelligence of the University of Bologna, academic year 2023/2024. Tablut Challenge from the Fundamentals of Artificial Intelligence and Knowledge Representation course

aima-python alpha-beta alpha-beta-algorithm alpha-beta-pruning artificial-intelligence heuristics python3 tablut tafl

Last synced: 23 Apr 2025

https://github.com/cheng-lin-li/ai

This repository for implementations of Artificial intelligence algorithms

ai alpha-beta-pruning decision-network dpll-algorithm propositional-logic propositional-resolution python27 walksat-algorithm

Last synced: 12 Aug 2025

https://github.com/parsapoorsh/tictactoe-xo-ai

Best move generator algoritm. 3x3, 4x4 and more without limits.

algorithm alpha-beta-pruning minimax tic-tac-toe tictactoe

Last synced: 13 May 2026

https://github.com/mahi97/othelloplayer

~ AI & Learning for Othello Game

ai alpha-beta-pruning java othello reversi

Last synced: 25 Jun 2025

https://github.com/obay-ismaeel/syrian-persis-console-game

You can play the Syrian Persis board game against my AI agent that was built with Expectiminimax Algorithm

algorithms alpha-beta-pruning board-game console-application csharp expectiminimax

Last synced: 04 Mar 2026

https://github.com/parham1998/pentago_mini-max

Implementation of Pentago game using mini-max algorithm and alpha-beta pruning with JavaFX

alpha-beta-pruning java javafx minimax-algorithm pentago

Last synced: 22 Apr 2026

https://github.com/mohammadrezaamani/pacman

Pacman Solver is an advanced implementation of the classic Pacman game, featuring a fast solver utilizing the Minimax algorithm, Alpha-Beta pruning, and A* heuristic.

a-star ai alpha-beta-pruning minimax python

Last synced: 04 Mar 2026

https://github.com/vvkin/bridg-it

Implementation of Bridg-It game (Game of Gale) with Python (Flask) and JavaScript using SocketIO

alpha-beta-pruning flask flask-socketio game-theory socketio

Last synced: 24 Apr 2026

https://github.com/renovamen/gomoku

Fall 2016 C Programming - A Gomoku AI based on Minimax Algorithm with Alpha-beta pruning | 基于极大极小值搜索 + Alpha-beta 剪枝的五子棋人工智障

alpha-beta-pruning gomoku minimax

Last synced: 14 May 2026

https://github.com/tearth/proxima-b

Chess engine based on min-max algorithm, iterative deepening and transposition tables

alpha-beta-pruning chess chess-engine fics iterative-deepening-search min-max minmax negamax transposition zobrist

Last synced: 22 Mar 2025

https://github.com/dhanya-abhirami/tic-tac-toe-ai

An AI Agent based on Alpha Beta Pruning for the Tic Tac Toe Game.

adversarial-search ai alpha-beta-pruning minimax-algorithm

Last synced: 22 Jul 2025

https://github.com/nirajxtha/chess

Chess ai using minimax, optimized with alpha-beta pruning in PHP

alpha-beta-pruning chess chess-library core-php core-php-project dashboard design game minimax-algorithm no-framework php

Last synced: 18 Feb 2026

https://github.com/xeruf/softwarechallenge2018-client

Kotlin AI for the Softwarechallenge 2018 featuring the game "Hase und Igel"

2018 ai alpha-beta-pruning bot hase-und-igel kotlin software-challenge

Last synced: 02 Apr 2025

https://github.com/bl33h/connectfour

A program that implements Connect Four with a Python Pygame GUI, supporting player vs. AI and AI vs. AI modes. It uses the MiniMax algorithm with optional alpha-beta pruning for enhanced performance.

ai alpha-beta-pruning artificial-intelligence connectfour connectfour-game minimax minimax-algorithm pygame python

Last synced: 19 May 2026

https://github.com/yantavares/ultimate-tic-tac-toe-ai

Ultimate Tic-Tac-Toe AI using Minimax algorithm with alpha-beta delta pruning. Can you win?

ai alpha-beta-pruning game python3

Last synced: 27 Dec 2025

https://github.com/aalekhpatel07/n-n-k-game

Generalization of Tic-Tac-Toe game and a solver based on the Minimax Algorithm and Alpha-Beta pruning.

alpha-beta-pruning alphabeta-minimax-search minimax minimax-algorithm minimax-search tic-tac-toe

Last synced: 16 Mar 2025

https://github.com/elkard/pszt_connectfour_ai

First project for the ‘Fundamentals of Artificial Intelligence’ course. Created AI engine based on MinMax algorithm to play Connect Four game. Type of each player (human/AI) and AI parameters (depth of MinMax tree, enabling alpha-beta pruning) can be set, so it is possible to run AI vs AI game with different parameters.

ai alpha-beta-pruning connect4 connect4-ai-game java minmax-algorithm

Last synced: 12 Jun 2026

https://github.com/xsalagarcia/awale

Awale game for android

alpha-beta-pruning android awale-game kotlin

Last synced: 10 May 2026

https://github.com/parham1998/tictactoe_mini-max

Implementation of Tic tac toe game using mini-max algorithm and alpha-beta pruning with JavaFX

alpha-beta-pruning java javafx mini-max-algorithm tic-tac-toe tic-tac-toe-java

Last synced: 16 Apr 2026

https://github.com/LazoVelko/Chess

The classic strategy board game.

alpha-beta-pruning board-game chess game

Last synced: 28 Jul 2025

https://github.com/unconsolable/gomoku

A gomoku player via Min-Max Search and Alpha-Beta Pruning, running on https://botzone.org.cn/

alpha-beta-pruning gomoku min-max

Last synced: 28 Jul 2025

https://github.com/gervinfung/tictactoe

Simple AI Tic-Tac-Toe Game made with Java Swing. Choose against AI or human. You can play in 3x3 grid up to 10x10.

alpha-beta-pruning game minimax multithread swing-background tictactoe tictactoe-java-game

Last synced: 30 Mar 2025

https://github.com/amirsorouri00/aireversie-othello

This Project belongs to the course Artificial Intelligence, given by the master. I did this project with contribution to Mohsen Rahnamaei.

alpha-beta-pruning artificial-intelligence artificial-intelligence-algorithms java minimax-algorithm reversi reversi-game

Last synced: 20 Jul 2025

https://github.com/tq3940/expectiminimax-backgammon

基于 Expectiminimax 的西洋双陆棋博弈，参考了alexandremartens 、chanddu等大佬的有关项目

alpha-beta-pruning artificial-intelligence backgammon expectiminimax graphviz minimax-algorithm pygame-application

Last synced: 24 Feb 2026

https://github.com/inthra-onsap/tictactoe-minimax-algorithm

TicTacToe Console Game - Minimax & Alpha-Beta Pruning algorithm Implementation

alpha-beta-pruning cpp minmax-algorithm

Last synced: 26 Oct 2025

https://github.com/marcin-chwedczuk/xox

Tic Tac Toe 3x3, 4x4, 5x5 game based on alpha-beta algorithm with GUI in JavaFX.

alpha-beta-pruning javafx minimax tic-tac-toe

Last synced: 19 Apr 2026

https://github.com/romelium/connect4

The Connect 4 CLI program with AI implementing alpha-beta pruning I made for fun! There is Human vs Human, Human vs AI, AI vs AI git branches

ai alpha-beta-pruning c connect4 connect4-ai-game

Last synced: 20 Jun 2025

https://github.com/sumonta056/artificial-intelligence-learning

🤖📚 Comprehensive AI Learning Repo: Master DFS, BFS, DLS, IDS, UCS, Bidirectional Search, Greedy, A*, Mini-max, Alpha-beta Pruning, and Genetic Algorithm. Your go-to resource for AI course notes, lab codes, and exploration

a-star-algorithm alpha-beta-pruning artificial-intelligence bfs dfs-algorithm genetic-algorithm greedy-algorithms informed-search min-max-algorithm probability searching-algorithms

Last synced: 14 Oct 2025

https://github.com/tandy-1000/minmax-tictactoe

A simple minmax tictactoe game in Nim

alpha-beta-pruning minimax nim tic-tac-toe

Last synced: 18 Jun 2025

https://github.com/raihan4520/ai-and-expert-system

Python implementations from the AI and Expert System course at AIUB, covering search algorithms, machine learning, and neural networks.

ai alpha-beta-pruning astar-algorithm bfs constraint-satisfaction-problem decision-trees dfs knn machine-learning minimax neural-networks python search-algorithms

Last synced: 24 Aug 2025

https://github.com/nxhawk/minimax-with-game

Minimax is a backtracking algorithm used in decision-making and game theory to determine the best move for a player, provided that your opponent also plays optimally. It is commonly employed in two-player turn-based games like Tic-Tac-Toe, Backgammon, Mancala, and Chess.

ai alpha-beta-pruning astar-algorithm bot connect-four heuristics minimax-algorithm python3 tic-tac-toe

Last synced: 06 Jun 2026

https://github.com/Pranshu-Bahadur/tic-tac-toe-minimax

Tic Tac Toe Game with the Minimax Alpha Beta pruning algorithm! Done in python, using an object oriented design structure (Model View Controller).

ai alpha-beta-pruning artificial-intelligence gui minimax-algorithm model-view-controller mvc mvc-architecture object-oriented-programming python3 text tic-tac-toe tic-tac-toe-game tic-tac-toe-python turn-based-strategy tutorial

Last synced: 11 Mar 2025

https://github.com/notthestallion/game-theory_minimax_alpha_beta_prunning

This project is about implementing the Minimax alpha beta pruning method (maybe more) of taking a playing decision on a type of games like Othello

ai alpha-beta-pruning game minimax-algorithm othello

Last synced: 13 May 2026

https://github.com/zhuagenborn/berkeley-cs188-artificial-intelligence

👻 Solutions for the course "CS188: Artificial Intelligence" of University of California, Berkeley.（加州大学伯克利分校《CS188：人工智能》的课程作业。）

alpha-beta-pruning artificial-intelligence bayesian-network game minimax pac-man reinforcement-learning

Last synced: 19 May 2026

https://github.com/ferdinandkeller/connect4

A simple connect 4 minimax algorithm

4-in-a-line 4-in-a-row alpha-beta-pruning connect4 minimax rust

Last synced: 21 Aug 2025

https://github.com/eddmann/c3

Educational chess engine exploring chess programming techniques with modern C++23. Features magic bitboards, iterative deepening, alpha-beta pruning, transposition tables, and full UCI protocol support.

alpha-beta-pruning bitboard chess chess-engine cpp cpp23 educational negamax uci

Last synced: 13 Jan 2026

https://github.com/jon-becker/pleonexia

A simple chess AI coded using minimax, material counting, and positional values.

alpha-beta-pruning artificial-intelligence chess chess-ai minimax

Last synced: 04 Apr 2025

https://github.com/beegass/ai-project2

In the class CS-4341, Artificial Intelligence, we were tasked to build an agent that could play the game of Gomoku. In order to achieve this the team implemented the MiniMax algorithm, Alpha-beta-pruning as well as our own understanding of evualtion function to facilitate the previous two algorithms. Additionally to aide in the agents compentency the team built, from scratch, a linear neural network.

alpha-beta-pruning artificial-intelligence evaluation-functions gomoku minimax-algorithm

Last synced: 21 Sep 2025

https://github.com/kushagraindurkhya/tictactoe

A simple game playing agent(Tic-Tac-Toe) implementing minimax with alpha-beta pruning and gui with tkinter

alpha-beta-pruning minimax-algorithm python tic-tac-toe tictactoe-game tkinter tkinter-game tkinter-gui

Last synced: 12 Aug 2025