next up

Probabilistic Interpretation

We define the probability of a complete solution as proportional to the product of the variable assignments it is composed of.

Like stochastically generating assignments and filtering on constraints.

\epsfig {file=/u/mlittman/papers/aaai99-solver/micro1c.ps,width=.85in}
\epsfig {file=/u/mlittman/papers/aaai99-solver/micro2c.ps,width=.85in}
\epsfig {file=/u/mlittman/papers/aaai99-solver/micro3c.ps,width=.85in}
\epsfig {file=/u/mlittman/papers/aaai99-solver/micro4c.ps,width=.85in}
A B C D
P : 0.350 0.250 0.267 0.133
next up