LazoVelko/Tic-Tac-Toe
An unbeatable game of Tic Tac Toe.
Implements a tweaked Alpha-Beta Pruning algorithm that optimizes move selection by incorporating search depth into board evaluation, ensuring the AI prioritizes quickest victories and slowest losses rather than arbitrary winning paths. Reduces board state evaluations from 59,704 (MiniMax) to 2,787 compared to vanilla Alpha-Beta Pruning's 2,337. Offers both GUI and console interfaces, with optional player-versus-player mode for testing.
No commits in the last 6 months.
Stars
83
Forks
42
Language
Java
License
GPL-3.0
Category
Last pushed
Mar 15, 2017
Commits (30d)
0
Get this data via API
curl "https://pt-edge.onrender.com/api/v1/quality/ml-frameworks/LazoVelko/Tic-Tac-Toe"
Open to everyone — 100 requests/day, no key needed. Get a free key for 1,000/day.
Higher-rated alternatives
Cledersonbc/tic-tac-toe-minimax
Minimax is a AI algorithm.
GantMan/tictactoe-ai-tfjs
Train your own TensorFlow.js Tic Tac Toe
mscroggs/MENACE
Machine Educable Noughts And Crosses Engine
grimmerk/alphago-zero-tictactoe-js
A TypeScript game framework based on AlphaZero/TensorFlow.js runs in browser to demonstrate...
GeorgeSeif/Tic-Tac-Toe-AI
A tic tac toe game with an AI opponent using minimax algorithm and alpha-beta pruning