Noratrieb/minmax
1
0
Fork 0
mirror of https://github.com/Noratrieb/minmax.git synced 2026-01-14 15:25:08 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

minmax

Browse source
This commit is contained in:
nora 2023-01-09 09:37:33 +01:00
parent 9900001888
commit 84750781f2
9 changed files with 636 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

15
minmax-java/README.md Normal file
View file

@ -0,0 +1,15 @@
# Connect Four Template
A start of a project implementing a variant of the game "[Connect Four](https://de.wikipedia.org/wiki/Vier_gewinnt)".
## Mission
1. Extend the existing code such that the GreedyPlayer works.
2. Implement a strong opponent using MinMax/Negamax with a fixed depth (like 10).
3. Implement a perfect Player and optimize it for speed.
## Resources
- https://de.wikipedia.org/wiki/Minimax-Algorithmus#Implementierung
- https://de.wikipedia.org/wiki/Alpha-Beta-Suche#Implementierung
- https://en.wikipedia.org/wiki/Zobrist_hashing