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: 18 days 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 (11 months ago)
• Default Branch: master
• Last Pushed: 2024-02-26T16:35:48.000Z (11 months ago)
• Last Synced: 2024-11-06T07:14:18.514Z (2 months 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