[−][src]Module xwords::fill
Utility methods consumed in filling a crossword puzzle.
Modules
cache | Data stores that store the result of partial word lookups to prevent repeated work. |
filler | An algorithm that composes algorithms and data structures throughout this crate. This is where the magic happens. |
Traits
Fill | The sole trait involved in filling crossword puzzles. Algorithms that conform to this interface will be easy to compare against the existing algorithm. |
Functions
build_square_word_boundary_lookup | |
fill_one_word | |
is_viable_reuse | Determines whether a given crossword puzzle is viable. This performs several checks to decide whether a partially complete crossword should be considered for further filling, or should be discarded. |
words_orthogonal_to_word | Identifies WordBoundaries that intersect a given |