[][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 WordBoundary. This is useful to identify word that are affected by a given WordBoundary being filled.