Cliques

Finding words with unique letters in a word list!

Cliques is a Python program that, given a list of words, finds a subset of those words where each letter is unique. For instance, if wanted to find cliques of words that are 5 letters long, it would attempt to find 5 different words to cover 25 of 26 letters. There is also fuzzy search allowing vowels to overlap exactly once, raising the chances of finding near-cliques (more exciting than zero-cliques). This was used to help build a bot strategy for my Verse game!

Languages

This project makes use of the following languages!

Skills

During the development of this project, I gained or enhanced the following skills:

  • Graphs
  • Algorithms
  • Memory Management
  • String Manipulation

See Also

Take a look at some other projects using these languages!

  • OEIS -- The ongoing quest to program the OEIS database.
  • CSort -- Sorting algorithms written in C++
  • Num2Words -- Converts any number to its English representation
  • libcds -- Data structures written in C++
  • GoSort -- Sorting algorithms written in Go