Ecosyste.ms: Awesome

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

Awesome Lists | Featured Topics | Projects

https://github.com/datamine/minimax-tictactoe

Last synced: 7 days ago
JSON representation

Host: GitHub
URL: https://github.com/datamine/minimax-tictactoe
Owner: Datamine
Created: 2015-09-13T06:21:20.000Z (over 9 years ago)
Default Branch: master
Last Pushed: 2015-09-13T18:50:19.000Z (over 9 years ago)
Last Synced: 2024-12-03T15:33:45.460Z (24 days ago)
Language: Python
Size: 125 KB
Stars: 0
Watchers: 3
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

        # MiniMax TicTacToe

An improved version of a TicTacToe game I built for an AI/ML class back in Spring 2013.

Run with `python TicTacToe.py.` Written in Python 2.7.10 and requires only the standard library.

I could've made this neater (e.g. written in curses for a better interface), but the point of this program

was the minimax algorithm, not the cosmetics. 

ToDo: add alpha-beta pruning (e.g. for symmetry) to improve performance.