Compute n-sized Cliques of words!
My verse game is a wordle-like game in which you play against bots. I was writing a bot that would utilize the strategy of cliques to structure its guesses to cover as much of the alphabet as possible before making its "final" guess.
Therefore, I needed an n-sized clique calculator.
I originally based mine on Benjamin Paassen's five_clique script, but that only computes words of length 5. So, I used Paassen's project as an inspiration to create my n-sized Clique calculator. Functionality was added to create a generalized approach.
Features:
- Clique class, responsible for computing the cliques from a provided word list. Capable of outputting to a CSV file!
- Graph class, responsible for computing the neighbors of words. Also can be output to a CSV!
Some of the future plans / features include:
- Release this on pip, so it may be used in other projects as a module or as a package.
- Optimize graphs by allowing an existing graph to be read in. Enables a compute-once-use-many scheme.
Completed tasks:
- Fuzzy search, for when a clique does not exist in the list. Enables overlap in a clique