| Feature | Time, 3x3 board | Time, 4x4 Board |
|---|---|---|
| Baseline | 36s | too slow, unknown |
| Memoize winning combos | 30s | too slow, unknown |
| Memoize move generation | 4s | out of memory exception |
| Depth-limit | 0.7s | out of memory exception |
| Reimplement minimax | 1.5s | out of memory exception |
| Add alpha-beta | 0.1s | 1.2s |
Last active
July 1, 2016 22:29
-
-
Save mh120888/e74090dd61e25ee2709e94b58f08a0fa to your computer and use it in GitHub Desktop.
Clojure TTT Performance | Time to First Move
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment