https://github.com/florianvazelle/connect4solver

A perfect play program to solve Connect4
https://github.com/florianvazelle/connect4solver

alphabeta connect4

Last synced: 22 days ago
JSON representation

A perfect play program to solve Connect4

• Host: GitHub
• URL: https://github.com/florianvazelle/connect4solver
• Owner: florianvazelle
• Created: 2019-04-07T18:11:27.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2021-04-06T20:08:41.000Z (almost 4 years ago)
• Last Synced: 2024-10-31T21:43:03.629Z (2 months ago)
• Topics: alphabeta, connect4
• Language: C++
• Homepage:
• Size: 16.6 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Connect4Solver

It's a parallelism-oriented project to solve Connect4 for any size.

## Features

- [Alpha-beta pruning](https://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning)

- [Bitboard](https://en.wikipedia.org/wiki/Bitboard) implementation

- [Transposition Table](https://www.chessprogramming.org/Transposition_Table)

- [Iterative Deepening](https://www.chessprogramming.org/Iterative_Deepening) Alpha Beta Search 

## Build

Use the following command to build and run the executable target.

```

cmake -Bbuild

cmake --build build

./build/solver

```

To interpret the results :

```

+ : victory of the player 1

= : tie

- : victory of the player 2    

```

## References

- [John's Connect Four Playground](https://tromp.github.io/c4/c4.html)

- [Solving Connect 4: how to build a perfect AI](https://blog.gamesolver.org/)

- [Iterative Deepening Alpha Beta Search](https://gist.github.com/kartikkukreja/e58a77d6380f1af9b1f3)

- [Bitboards and Connect Four](https://github.com/denkspuren/BitboardC4/blob/master/BitboardDesign.md)