Skip to content

Latest commit

 

History

History
64 lines (39 loc) · 1.77 KB

README.md

File metadata and controls

64 lines (39 loc) · 1.77 KB
Raw

Spelling Bee Solver

Spelling Bee is a word puzzle, like the game in The New York Times.

demo

How to Play

Create words using letters from the hive.

  • Words must contain at least 4 letters.
  • Words must include the center letter.
  • Our word list does not include words that are obscure, hyphenated, or proper nouns.
  • No cussing either, sorry.
  • Letters can be used more than once.

Score points to increase your rating.

  • 4-letter words are worth 1 point each.
  • Longer words earn 1 point per letter.
  • Each puzzle includes at least one “pangram” which uses every letter. These are worth 7 extra points!

Play

Requirement:

  1. GNU aspell installed: brew install aspell
  2. ruby installed: brew install ruby
  3. ruby gem ffi-aspell installed: gem install ffi-aspell

To run this ruby in CLI:

rake

Explanation

This solver works in 4 steps:

  1. get the center letter and other letters
  2. combine: choose n-1 letters from all letters(letters may be used more than once but each combination is unique)
  3. arrange: arrange the order of the center letter and the other n-1 combined letters(each arrangement is unique)
  4. spell check: check the spells of the each arranged word

Several solvers are provide:

  • pangram solver: give the "pangram" words
  • fixed length solver: give the fixed length words
  • solver: give all the words

The default word count of "pangram solver" and "fixed length solver" is set by WORD_MAX_COUNT. The "solver" will give all the words while word's length limited to be under WORD_MAX_LENGTH and word count of each length is limited to be under WORD_MAX_COUNT.

You can set these constants in configs.yml