Crate domino_lib

Source

Macros§

stringify_variables
A macro to concatenate a list of variable labels into a formatted string.

Structs§

Arc
ComplexityClass
Represents a complexity class as an integer value.
Graph
Puzzle
Tile
Tournament
A tournament graph where each node has an equal number of incoming and outgoing edges.

Enums§

DominoError

Constants§

NUMBER_OF_CLASSES

Functions§

classify_puzzle
Classifies the given puzzle and returns its complexity as a ComplexityClass.
generate_puzzle
Generates a puzzle with a valid Eulerian cycle and removes a specified number of tiles.
get_missing_tiles
get_n
solve_puzzle
Attempts to solve a given puzzle using a recursive backtracking approach.
validate_puzzle
Validates a given puzzle solution by computing a model and checking the objective value.

Type Aliases§

Node
Solution