Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement puzzle score function #27

Open
timpalpant opened this issue Mar 17, 2016 · 0 comments
Open

Implement puzzle score function #27

timpalpant opened this issue Mar 17, 2016 · 0 comments

Comments

@timpalpant
Copy link
Owner

This should be a callable that takes a Crossword and returns a float.

Scale can be arbitrary, lower scores are better. There are some ideas in the Dr. Fill paper for components that are informative. To start, we want something that:

  1. Assigns lowest score to things in the ClueDB,
  2. Assigns lower scores to real words/phrases,
  3. Assigns lower scores to more probable sequences of N-grams

It can have parameters to weight these components, and maybe a script to fit the parameters.

This will be useful for 1) selecting the best solutions generated by the solvers and/or 2) directing the search.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant