IDA* first optimalization with UD, DU, LR, RL check