https://github.com/krisluczka/strongin
Connect Four engine, derived from random forest algorithms. Named after one of the creators of the original game.
https://github.com/krisluczka/strongin
Last synced: about 1 month ago
JSON representation
Connect Four engine, derived from random forest algorithms. Named after one of the creators of the original game.
- Host: GitHub
- URL: https://github.com/krisluczka/strongin
- Owner: krisluczka
- License: mit
- Created: 2024-02-25T20:16:33.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2024-02-26T16:35:48.000Z (over 1 year ago)
- Last Synced: 2025-04-15T08:59:07.466Z (about 1 month ago)
- Language: C++
- Homepage:
- Size: 21.5 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE.txt
Awesome Lists containing this project
README
# Strongin
Connect Four engine, derived from random forest algorithms. Named after one of the creators of the original game.
## Main goal
Project's purpose is to show whether random tree forests could improve decision making in zero-sum games. This engine's search algorithm:
* takes a whole tree (of possible game outcomes),
* generates an x amount of samples (meaning a random tree that is a subset of the whole tree),
* and averages the evaluated score within the samples to take the best decision.
It also allows the samples to be used multiple times, which realizes the concept of random tree forest training methods.
Engine's goal is not to solve the game, but to take the correct decisions only using method described above.
## Used techniques
To optimize the searching process, engine uses:
* zobrist hashing for lookup tables
* multithreading