Professional Documents
Culture Documents
1 Explicit Constraints:: 2) Explains Tuple (Database)
1 Explicit Constraints:: 2) Explains Tuple (Database)
Explicit constraints are rules that restrict each Xi to take values only from a given
set.
Some examples are,
Xi 0 or Si = {all non-negative real nos.}
Xi =0 or 1 or Si={0,1}.
Li Xi Ui or Si= {a: Li a Ui}
All tupules that satisfy the explicit constraint define a possible solution space for I.
Bounded functions
NQueeens problem
The 8-Queens problem on a chessboard corresponds to finding a placement of 8 queens such that
no queen attacks any other queen. This means that 1. No two queens can be on the same column.
2. No two queens can be on the same row. 3. No two queens can be on the same diagonal.