# crowns

AI and simulator for the card game [Five Crowns](https://setgame.com/sites/default/files/instructions/FIVE%20CROWNS%20-%20ENGLISH_2.pdf).

## Status

- [X] Find books and runs in hands including wild cards
- [X] Tree search to find best combination with lowest outstanding score
	- [ ] More optimized tree pruning for very large number of wildcards
- [X] Arbitrary player count
- [X] Unit test coverage
- [X] Pluggable strategy architecture
- [X] Minmax AI strategy
- [ ] More advanced strategies
	- [ ] Take what other players are drawing into account, and avoid discarding them
	- [ ] Avoid discarding wildcards for other players
	- [ ] Identify what cards would complete a book or run and their drawing odds
	- [ ] Oracle / "Cheating" strategy
- [ ] Interactive player
	- [ ] Graphical UI
- [ ] Solitaire mode with single deck
- [ ] Monte carlo analysis on game properties
	- [ ] Average number of turns per round
	- [ ] Odds of the starting player winning