Function inanis::engine::search::late_move_pruning_can_be_applied

fn late_move_pruning_can_be_applied<const PV: bool>(
    depth: i8,
    move_index: usize,
    move_score: i16,
    friendly_king_checked: bool
) -> bool

The main idea of the late move pruning is to prune all nodes, which are near the horizon and were scored low by the history table. We assume here, that there’s a little chance that move being near the end of the list will improve score, so there’s no point of spending time here.

Conditions:

• only non-PV nodes
• depth >= LATE_MOVE_PRUNING_MIN_DEPTH
• depth <= LATE_MOVE_PRUNING_MAX_DEPTH
• move index >= LATE_MOVE_PRUNING_MOVE_INDEX_MARGIN_BASE + some margin depending on depth
• move score <= LATE_MOVE_PRUNING_MAX_SCORE
• friendly king is not checked