Popis:
Implementace piškvorek proti počitači. Plánuji použít minimax, možná s
alpha-beta ořezáváním nebo nějakou jinou jeho úpravou.
Funkce:
- textové rozhraní
- minimax
- hra proti počítači
Možná rozšíření:
- alpha-beta pruning
- rozdělení na dva programy: 'protihráče' a rozhraní (ať už textové nebo
jednoduché grafické), které by spolu nějakým rozumným způsobem komunikovali.
Tím by se dosáhlo určité modularity, díky které by například mohlo být možné
nechat hrát různé verze 'protihráčů' proti sobě. To by se mohlo hodit třeba pro
ladění heuristické funkce.
- alternativní pravidla, která mají snížit výhodu začínajícího hráče - např. swap1, swap2
Programovací jazyk:
Go, C nebo Python 3.