Example: Sudoku
81 variables, each representing the value of a cell.
Domain of Values: For cells that are already filled in, the
domain is the singleton set containing the predefined value.
The domain of other variables is the set {1-9}.
State: any completed board given by specifying the value in
each cell (1-9, or blank).
Partial State: some incomplete filling out of the board.
Solution: a value for each cell satisfying the constraints:
no cell in the same column can have the same value.
no cell in the same row can have the same value.
no cell in the same sub-square can have the same value.
Y. Liu Intro to AI 5 / 68
评论0