https://github.com/wagoodman/popout
A connect4-like game which plays against you via a minimax search.
https://github.com/wagoodman/popout
Last synced: 7 months ago
JSON representation
A connect4-like game which plays against you via a minimax search.
- Host: GitHub
- URL: https://github.com/wagoodman/popout
- Owner: wagoodman
- Created: 2014-08-27T02:13:09.000Z (about 11 years ago)
- Default Branch: master
- Last Pushed: 2014-08-30T18:24:40.000Z (about 11 years ago)
- Last Synced: 2025-01-23T16:23:17.355Z (9 months ago)
- Language: Python
- Size: 148 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Popout
======
A connect4-like game which plays against you via a minimax search.
Usage
-----
Run popout.py to play. Make moves by typing 'd1' to drop a piece in the first column, or 'p5' to pop out your own piece
from the bottom of the board.
Edit the top of the file to change the size of the board.
About
-----
This was created to explore implementation of Minimax + alpha-beta pruning in a zero-sum game (for an AI player).
The V2 directory does not quite work, however, it was an experiment to see if board operations could be expressed entirely
of binary (cheap) operations and a lookup cache to save time. Unfortunately the current implementation does not account for the other players
pieces while scoring hypothetical moves, so the AI makes some pretty silly moves.