Block-by-block searching algorithm was improved on the basis of local search algorithm that based on critical block.

Critical block chance: As we mentioned in the stat changes preview, block rating is changing to a chance to block 30% of a melee swing's damage.

The critical block based neighborhood structure of the problem in the local search procedure reduces the searching space of the problem and increases the probability of ants finding good solutions.