An ultimate tic tac toe solver written in coq and compiled to haskell
Stars
3
Forks
0
Watchers
3
Open Issues
0
Overall repository health assessment
No package.json found
This might not be a Node.js project
16
commits
11
commits
Finished proof of solution for tic-tac-toe, but also noticed that in the formulation, the cases where there is one spot left (and thus only X moves) results in a false hypothesis.
225dcbeView on GitHubFound a pattern for part of the proof, but repeat isn't working
c6688f2View on GitHubLast helper is defined, now we need some proof tactics maybe
cc90a68View on GitHubsuccessfully formalized safe (I think). Added more functions so that it is possible to detect invalid states during the proof
3190e7aView on GitHubIntelligent player tree decision tree generation appears to be working ... so slow
8df03e0View on GitHubIntelligent player is semi-working, where evaluate_moves is merely a stub (same behavior as naive player actually), now the hard part
9d4fc69View on GitHubCreated proofs file, proved that naive_player vs naive_player results in second player victory
ef9cc04View on GitHubMade playGameWithPlayers return an outcome instead of game (for easy proofs), but kept the old function as well for debugging purposes
55c0db7View on GitHubBuild now extracts correct function, and always extracts haskell
998f321View on GitHub