Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/brendanator/connect4
https://github.com/brendanator/connect4
Last synced: about 1 month ago
JSON representation
- Host: GitHub
- URL: https://github.com/brendanator/connect4
- Owner: brendanator
- Created: 2013-05-16T23:15:31.000Z (over 11 years ago)
- Default Branch: master
- Last Pushed: 2020-02-06T17:35:37.000Z (almost 5 years ago)
- Last Synced: 2023-07-11T22:53:31.607Z (over 1 year ago)
- Language: Java
- Size: 30.3 KB
- Stars: 1
- Watchers: 1
- Forks: 1
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Connect4
========
Features
--------
* Play against the computer as red or yellow
* Make the computer play against itself
* Different difficulty setting
* Take back moves
Implementation
--------------
* Negamax with alpha-beta pruning
* Zobrist hashing
* Positions represented by longs for efficient storage and bit manipulation
Evaluation function
-------------------
The following positions are evaluated. They are shown in order or descending weight
1. Four in a row
2. Double threat
3. Zugwang
4. Threat count
5. Space