minmax

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.

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

UpdatedDec 19, 2020
Python

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 C…

ai mcts bridge-game alpha-beta-pruning minmax-algorithm minmax mcts-implementations mcts-algorithm

UpdatedAug 22, 2020
Python

markphelps /tictac

Sponsor

Star16

Un-winnable game of Tic Tac Toe using MinMax

ruby game cli tic-tac-toe minmax

UpdatedJan 18, 2017
Ruby

pchampio /othello-prolog

Sponsor

Star16

📜 A fully functional Othello (Reversi) game, with several AIs, made in prolog for swipl.

board-game prolog artificial-intelligence alpha-beta logic-programming student-project othello-game minmax swipl univ-lemans

UpdatedApr 26, 2024
Prolog

ashkanmradi /constrained-k-means

Star14

Implementing COP-Kmeans and PC-Kmeans

clustering active-learning cop-kmeans constrained-clustering minmax semi-supervised-clustering pc-kmeans active-selection ffqs minmax-selection farthest-first-query-selection

UpdatedApr 13, 2019
Python

RPG-coder /TicTacToe-Game

Star14

Tic-Tac-Toe Game with an unbeatable AI using Minimax Algorithm

python opencv tic-tac-toe tictactoe minimax-algorithm tictactoe-game minmax-algorithm minmax ai-games tic-tac-toe-game tic-tac-toe-python tic-tac-toe-multiplayer tictactoe-ai tic-tac-toe-ai tictactoe-python minimax-alpha-beta-pruning tic-toe-game minmax-alpha-beta-pruning tic-tac-toe-bot tic-tac-toe-minmax

UpdatedAug 6, 2022
Python

Gionnino9000 /Gionnino9000

Star11

La nostra soluzione per la Tablut Challenge 2022 ♟️ (Fondamenti di Intelligenza Artificiale M)

game java board-game ai artificial-intelligence alpha-beta-pruning adversarial iterative-deepening-search minmax tablut tafl

UpdatedApr 18, 2024
HTML

linxin8 /Chinese-Chess

Star9

基于极小极大算法的中国象棋对弈程序

chess ai minmax chinesechess

UpdatedMay 11, 2021
C++

HxnDev /AI-Based-Chess-Game-Using-Minimax-and-Alpha-Beta-Prunning

Star8

The goal of this project was to make a User vs AI chess game, such that user makes whichever (legal) move they like and in turn, the AI performs the best move it can find. The game ends when either the user or the AI enters checkmate or stalemate state - or if you quit forcibly :)

python gui chess ai interface project using alpha-beta minimax minmax prunning ai-based-chess-game

UpdatedAug 14, 2021
Python

abarriel /Gomoku

Star7

🏆 Make an AI capable of beating human players at Gomoku

ai cpp sdl2 multithreading pruning sdl2-image alpha-beta-pruning bitwise-operators 42born2code 42 minmax-algorithm minmax

UpdatedApr 30, 2018
C++

xmonader /nim-tictactoe

Sponsor

Star7

tictactoe in nim with minmax algorithm

game ai nim tic-tac-toe minmax

UpdatedJul 16, 2018
Nim

lfgaleota /ECE-Othello

Star7

Othello game in C++ and AllegroGL with MinMax "AI" (graph course project) — 2nd semester programming project for the second year at ECE Paris School of Engineering

game cli ai cpp graph imgui othello ece student-project minmax ece-paris allegrogl