From 4773699f5f73939d0c7676d080dc1c8df3383646 Mon Sep 17 00:00:00 2001 From: mappu Date: Sun, 7 Jan 2024 16:17:20 +1300 Subject: [PATCH] doc/README: add current status overview --- README.md | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) diff --git a/README.md b/README.md index c538ad0..5ab3289 100644 --- a/README.md +++ b/README.md @@ -1,3 +1,24 @@ # 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