Mišrios heuristikos

Pavyzdys- tas pats vagies uzdavinys:
"Mišri" heuristika kai imam daikta $i$
su tikimybe $r_i$.
Tradicinis budas

$$\begin{eqnarray}r_i= h_i/\sum_j h_j. \end{eqnarray}$$

Bayes'o heuristinio algoritmo iliustracija:

$$\begin{eqnarray}r_i^0=1/m ,\\ r_i^1= h_i/\sum_j h_j, r_i^{\infty}= 1,\ jei\ h_i =\max_j h_j. \end{eqnarray}$$